IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v160y2017icp1-10.html
   My bibliography  Save this article

Application of the NSGA-II algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system

Author

Listed:
  • Alikar, Najmeh
  • Mousavi, Seyed Mohsen
  • Raja Ghazilla, Raja Ariffin
  • Tavana, Madjid
  • Olugu, Ezutah Udoncy

Abstract

In this paper, we formulate a mixed-integer binary non-linear programming model to study a series-parallel multi-component multi-periodic inventory-redundancy allocation problem (IRAP). This IRAP is a novel redundancy allocation problem (RAP) because components (products) are purchased under an all unit discount (AUD) policy and then installed on a series-parallel system. The total budget available for purchasing the components, the storage space, the vehicle capacities, and the total weight of the system are limited. Moreover, a penalty function is used to penalize infeasible solutions, generated randomly. The overall goal is to find the optimal number of the components purchased for each subsystem so that the total costs including ordering cost, holding costs, and purchasing cost are minimized while the system reliability is maximized, simultaneously. A non-dominated sorting genetic algorithm-II (NSGA-II), a multi-objective particle swarm optimization (MOPSO), and a multi-objective harmony search (MOHS) algorithm are applied to obtain the optimal Pareto solutions. While no benchmark is available in the literature, some numerical examples are generated randomly to evaluate the results of NSGA-II on the proposed IRAP. The results are in favor of NSGA-II.

Suggested Citation

  • Alikar, Najmeh & Mousavi, Seyed Mohsen & Raja Ghazilla, Raja Ariffin & Tavana, Madjid & Olugu, Ezutah Udoncy, 2017. "Application of the NSGA-II algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 1-10.
    • Handle: RePEc:eee:reensy:v:160:y:2017:i:c:p:1-10
    DOI: 10.1016/j.ress.2016.10.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016307281
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2016.10.023?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dolatshahi-Zand, Ali & Khalili-Damghani, Kaveh, 2015. "Design of SCADA water resource management control center by a bi-objective redundancy allocation problem and particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 11-21.
    2. Zhang, Enze & Chen, Qingwei, 2016. "Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 83-92.
    3. Khalili-Damghani, Kaveh & Amiri, Maghsoud, 2012. "Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 35-44.
    4. Cao, Dingzhou & Murat, Alper & Chinnam, Ratna Babu, 2013. "Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 154-163.
    5. Soltani, Roya & Safari, Jalal & Sadjadi, Seyed Jafar, 2015. "Robust counterpart optimization for the redundancy allocation problem in series-parallel systems with component mixing under uncertainty," Applied Mathematics and Computation, Elsevier, vol. 271(C), pages 80-88.
    6. Ghoniem, Ahmed & Maddah, Bacel, 2015. "Integrated retail decisions with multiple selling periods and customer segments: Optimization and insights," Omega, Elsevier, vol. 55(C), pages 38-52.
    7. Xie, Wei & Liao, Haitao & Jin, Tongdan, 2014. "Maximizing system availability through joint decision on component redundancy and spares inventory," European Journal of Operational Research, Elsevier, vol. 237(1), pages 164-176.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Milia Habib & Farouk Yalaoui & Hicham Chehade & Iman Jarkass & Nazir Chebbo, 2017. "Multi-objective design optimisation of repairable -out-of- subsystems in series with redundant dependency," International Journal of Production Research, Taylor & Francis Journals, vol. 55(23), pages 7000-7021, December.
    2. Yeh, Cheng-Ta, 2019. "An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transaction network," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    3. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. Hemmat Esfe, Mohammad & Sadati Tilebon, Seyyed Mohamad, 2020. "Statistical and artificial based optimization on thermo-physical properties of an oil based hybrid nanofluid using NSGA-II and RSM," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    5. Shuli Hu & Xiaoli Wu & Huan Liu & Yiyuan Wang & Ruizhi Li & Minghao Yin, 2019. "Multi-Objective Neighborhood Search Algorithm Based on Decomposition for Multi-Objective Minimum Weighted Vertex Cover Problem," Sustainability, MDPI, vol. 11(13), pages 1-21, July.
    6. Cao, Ran & Coit, David W. & Hou, Wei & Yang, Yushu, 2020. "Game theory based solution selection for multi-objective redundancy allocation in interval-valued problem parameters," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    7. Mingcong Liu & Shaobo Yang & Hongyu Li & Jiayi Xu & Xingfei Li, 2019. "Energy Consumption Analysis and Optimization of the Deep-Sea Self-Sustaining Profile Buoy," Energies, MDPI, vol. 12(12), pages 1-26, June.
    8. Seyed Hamid Reza Pasandideh & Seyed Taghi Akhavan Niaki & Reza Abdollahi, 2020. "Modeling and solving a bi-objective joint replenishment-location problem under incremental discount: MOHSA and NSGA-II," Operational Research, Springer, vol. 20(4), pages 2365-2396, December.
    9. de Paula, Cassio Pereira & Visnadi, Lais Bittencourt & de Castro, Helio Fiori, 2019. "Multi-objective optimization in redundant system considering load sharing," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 17-27.
    10. Wang, Yong & Peng, Shouguo & Zhou, Xuesong & Mahmoudi, Monirehalsadat & Zhen, Lu, 2020. "Green logistics location-routing problem with eco-packages," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    11. Christopher Garcia, 2018. "Optimal multiunit transfer over adversarial paths with increasing intercept probabilities," IISE Transactions, Taylor & Francis Journals, vol. 50(11), pages 989-996, November.
    12. Kailai Ni & Jianzhou Wang & Guangyu Tang & Danxiang Wei, 2019. "Research and Application of a Novel Hybrid Model Based on a Deep Neural Network for Electricity Load Forecasting: A Case Study in Australia," Energies, MDPI, vol. 12(13), pages 1-30, June.
    13. Anushri Maji & Asoke Kumar Bhunia & Shyamal Kumar Mondal, 2022. "A production-reliability-inventory model for a series-parallel system with mixed strategy considering shortage, warranty period, credit period in crisp and stochastic sense," OPSEARCH, Springer;Operational Research Society of India, vol. 59(3), pages 862-907, September.
    14. Du, Mengyu & Li, Yan-Fu, 2020. "An investigation of new local search strategies in memetic algorithm for redundancy allocation in multi-state series-parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    15. Jiangbin Zhao & Shubin Si & Zhiqiang Cai & Ming Su & Wei Wang, 2019. "Multiobjective optimization of reliability–redundancy allocation problems for serial parallel-series systems based on importance measure," Journal of Risk and Reliability, , vol. 233(5), pages 881-897, October.
    16. Abouei Ardakan, Mostafa & Rezvan, Mohammad Taghi, 2018. "Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 225-238.
    17. Nath, Rahul & Muhuri, Pranab K., 2022. "Evolutionary Optimization based Solution approaches for Many Objective Reliability-Redundancy Allocation Problem," Reliability Engineering and System Safety, Elsevier, vol. 220(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cao, Ran & Coit, David W. & Hou, Wei & Yang, Yushu, 2020. "Game theory based solution selection for multi-objective redundancy allocation in interval-valued problem parameters," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    2. Kong, Xiangyong & Gao, Liqun & Ouyang, Haibin & Li, Steven, 2015. "Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 147-158.
    3. Jiangbin Zhao & Shubin Si & Zhiqiang Cai & Ming Su & Wei Wang, 2019. "Multiobjective optimization of reliability–redundancy allocation problems for serial parallel-series systems based on importance measure," Journal of Risk and Reliability, , vol. 233(5), pages 881-897, October.
    4. Kayedpour, Farjam & Amiri, Maghsoud & Rafizadeh, Mahmoud & Shahryari Nia, Arash, 2017. "Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 11-20.
    5. Attar, Ahmad & Raissi, Sadigh & Khalili-Damghani, Kaveh, 2017. "A simulation-based optimization approach for free distributed repairable multi-state availability-redundancy allocation problems," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 177-191.
    6. Zhang, Enze & Chen, Qingwei, 2016. "Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 83-92.
    7. Guilani, Pedram Pourkarim & Azimi, Parham & Niaki, S.T.A. & Niaki, Seyed Armin Akhavan, 2016. "Redundancy allocation problem of a system with increasing failure rates of components based on Weibull distribution: A simulation-based optimization approach," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 187-196.
    8. Behzad Karimi & Seyed Taghi Akhavan Niaki & Seyyed Masih Miriha & Mahsa Ghare Hasanluo & Shima Javanmard, 2019. "A weighted K-means clustering approach to solve the redundancy allocation problem of systems having components with different failures," Journal of Risk and Reliability, , vol. 233(6), pages 925-942, December.
    9. Pradip Kundu, 2021. "A multi-objective reliability-redundancy allocation problem with active redundancy and interval type-2 fuzzy parameters," Operational Research, Springer, vol. 21(4), pages 2433-2458, December.
    10. Sleptchenko, Andrei & van der Heijden, Matthieu, 2016. "Joint optimization of redundancy level and spare part inventories," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 64-74.
    11. Feizabadi, Mohammad & Jahromi, Abdolhamid Eshraghniaye, 2017. "A new model for reliability optimization of series-parallel systems with non-homogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 101-112.
    12. Muhuri, Pranab K. & Nath, Rahul, 2019. "A novel evolutionary algorithmic solution approach for bilevel reliability-redundancy allocation problem," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    13. Enrico Zio & Hadi Gholinezhad, 2023. "Redundancy Allocation of Components with Time-Dependent Failure Rates," Mathematics, MDPI, vol. 11(16), pages 1-27, August.
    14. Du, Mengyu & Li, Yan-Fu, 2020. "An investigation of new local search strategies in memetic algorithm for redundancy allocation in multi-state series-parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    15. Khouja, Moutaz & Subramaniam, Chandra & Vasudev, Vinay, 2020. "A comparative analysis of marketing promotions and implications for data analytics," International Journal of Research in Marketing, Elsevier, vol. 37(1), pages 151-174.
    16. Vahid Baradaran & Amir Hossein Hosseinian, 2020. "A bi-objective model for redundancy allocation problem in designing server farms: mathematical formulation and solution approaches," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(5), pages 935-952, October.
    17. Zhang, Hanxiao & Li, Yan-Fu, 2022. "Robust optimization on redundancy allocation problems in multi-state and continuous-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    18. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    19. Daria Dzyabura & Srikanth Jagabathula, 2018. "Offline Assortment Optimization in the Presence of an Online Channel," Management Science, INFORMS, vol. 64(6), pages 2767-2786, June.
    20. Wu, Xin-yang & Wu, Xiao-yue & Balakrishnan, Narayanaswamy, 2018. "Reliability allocation model and algorithm for phased mission systems with uncertain component parameters based on importance measure," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 266-276.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:160:y:2017:i:c:p:1-10. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.