716
Views
27
CrossRef citations to date
0
Altmetric
Research Article

A bi-objective optimisation of post-disaster relief distribution and short-term network restoration using hybrid NSGA-II algorithm

ORCID Icon &
Pages 5769-5793 | Received 12 Apr 2020, Accepted 28 Jun 2021, Published online: 09 Sep 2021

References

  • Afrouzy, Z. A., M. M. Paydar, S. H. Nasseri, and I. Mahdavi. 2018. “A Meta-Heuristic Approach Supported by NSGA-II for the Design and Plan of Supply Chain Networks Considering new Product Development.” Journal of Industrial Engineering International 14 (1): 95–109.
  • Ahmadi, M., A. Seifi, and B. Tootooni. 2015. “A Humanitarian Logistics Model for Disaster Relief Operation Considering Network Failure and Standard Relief Time: A Case Study on San Francisco District.” Transportation Research Part E: Logistics and Transportation Review 75 (1): 145–163.
  • Alderson, D. L., G. G. Brown, and W. M. Carlyle. 2014. “Assessing and Improving Operational Resilience of Critical Infrastructures and Other Systems, Tutorials in Operations Research.” Institute for annual operations research and the management sciences (INFORMS) conference, November 8–12, San Francisco, California, USA.
  • Aldrighetti, R., D. Battini, D. Ivanov, and I. Zennaro. 2021. “Costs of Resilience and Disruptions in Supply Chain Network Design Models: a Review and Future Research Directions.” International Journal of Production Economics 108103.
  • Auger, A., and J. Bader. 2012. “Hypervolume-based Multiobjective Optimization: Theoretical Foundations and Practical Implications.” Theoretical Computer Science 425: 75–103.
  • Babaei, A., and K. Shahanaghi. 2017. “A New Model for Planning the Distributed Facilities Locations Under Emergency Conditions and Uncertainty Space in Relief Logistics.” Uncertain Supply Chain Management 5 (2): 105–125.
  • Banomyong, R., P. Varadejsatitwong, and R. Oloruntoba. 2019. “A Systematic Review of Humanitarian Operations, Humanitarian Logistics and Humanitarian Supply Chain Performance Literature 2005 to 2016.” Annals of Operations Research 283 (1-2): 71–86.
  • Barzinpour, F., and V. Esmaeili. 2014. “A Multi-Objective Relief Chain Location Distribution Model for Urban Disaster Management.” The International Journal of Advanced Manufacturing Technology 70 (5-8): 1291–1302.
  • Bujok, P., J. Tvrdík, and R. Poláková. 2019. “Comparison of Nature-Inspired Population-Based Algorithms on Continuous Optimisation Problems.” Swarm and Evolutionary Computation 50: 100490.
  • Burkart, C., P. C. Nolz, and W. J. Gutjahr. 2017. “Modelling Beneficiaries’ Choice in Disaster Relief Logistics.” Annals of Operations Research 256 (1): 41–61.
  • Cakici, E., S. J. Mason, and M. E. Kurz. 2012. “Multi-objective Analysis of an Integrated Supply Chain Scheduling Problem.” International Journal of Production Research 50: 2624–2638.
  • Cao, C., C. Li, Q. Yang, Y. Liu, and T. Qu. 2018. “A Novel Multi-Objective Programming Model of Relief Distribution for Sustainable Disaster Supply Chain in Large-Scale Natural Disasters.” Journal of Cleaner Production 174: 1422–1435.
  • Celik, M., O. Ergun, B. Johnson, P. Keskinocak, A. Lorca, P. Pekgun, and J. Swann. 2012. “Humanitarian Logistics, Tutorials in Operations Research.” Institute for annual operations research and the management sciences (INFORMS) conference, October 14–17, Phoenix, Arizona, USA.
  • Chanthakhot, W., and K. Ransikabum. 2019, December. “Numerical Simulation for Fire Emergency Planning in a Home Appliances Factory.” In 2019 research, invention, and innovation congress (RI2C) (pp. 1–5). IEEE.
  • Christopher, M., and P. Tatham. 2011. Humanitarian Logistics: Meeting the Challenge of Preparing for and Responding to Disasters. London: Kogan Page.
  • Day, J. M. 2014. “Fostering Emergent Resilience: The Complex Adaptive Supply Network of Disaster Relief.” International Journal of Production Research 52: 1970–1988.
  • Deb, K. 2011. “Multi-objective Optimization Using Evolutionary Algorithms: An Introduction.” Multi-objective Evolutionary Optimization for Product Design and Manufacturing, 3–34. https://doi.org/10.1007/978-0-85729-652-8_1.
  • Deb, K., and H. Jain. 2013. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with box Constraints.” IEEE Transactions on Evolutionary Computation 18 (4): 577–601.
  • Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6: 182–197.
  • Dolgui, A., and D. Ivanov. 2021. “Ripple Effect and Supply Chain Disruption Management: New Trends and Research Directions.” International Journal of Production Research 59 (1): 102–109.
  • Du, J., Y. Ji, D. Qu, X. Wu, and D. Yang. 2020. “Three-Stage Mixed Integer Robust Optimization Model Applied to Humanitarian Emergency Logistics by Considering Secondary Disasters.” IEEE Access 8: 223255–223270.
  • Dubey, R., D. J. Bryde, C. Foropon, M. Tiwari, Y. Dwivedi, and S. Schiffling. 2021. “An Investigation of Information Alignment and Collaboration as Complements to Supply Chain Agility in Humanitarian Supply Chain.” International Journal of Production Research 59 (5): 1586–1605.
  • Even, S., A. Itai, and A. Shamir. 1976. “On the Complexity of Timetable and Multicommodity Flow Problems.” SIAM Journal on Computing 5: 691–703.
  • Fang, X., W. Wang, L. He, Z. Huang, Y. Liu, and L. Zhang. 2018. “Research on Improved NSGA-II Algorithm and Its Application in Emergency Management.” Mathematical Problems in Engineering 2018.
  • Federal Emergency Management Agency. 2020. Hazus [Online] URL: http://www.fema.gov/hazus/ [Accessed 1/10/2020].
  • Gay, D. M. 2015. “The AMPL Modeling Language: An aid to Formulating and Solving Optimization Problems.” In Numerical Analysis and Optimization, edited by Mehiddin Al-Baal, Lucio Grandinetti, and Anton  Purnama, 95–116. Cham: Springer.
  • Hall, N. G., and M. E. Posner. 2007. “Performance Prediction and Preselection for Optimization and Heuristic Solution Procedures.” Operations Research 55: 703–716.
  • Holguín-Veras, J., N. Pérez, M. Jaller, L. N. V. Wassenhove, and F. Aros-Vera. 2013. “On the Appropriate Objective Function for Post-Disaster Humanitarian Logistics Models.” Journal of Operations Management 31 (5): 262–280.
  • International Federation of Red Cross and Red Crescent Societies. 2018. World Disaster Reports. [Online] URL: http://www.ifrc.org/publications-and-reports/ [Accessed 25/1/2019].
  • Jabbour, C. J. C., V. A. Sobreiro, A. B. L. de Sousa Jabbour, L. M. de Souza Campos, E. B. Mariano, and D. W. S. Renwick. 2017. “An Analysis of the Literature on Humanitarian Logistics and Supply Chain Management: Paving the Way for Future Studies.” Annals of Operations Research, 283(1), 289–307.
  • Jain, H., and K. Deb. 2013. “An Evolutionary Many-objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach.” IEEE Transactions on Evolutionary Computation 18 (4): 602–622.
  • Jensen, L. M., and S. Hertz. 2016. “The Coordination Roles of Relief Organisations in Humanitarian Logistics.” International Journal of Logistics Research and Applications 19 (5): 465–485.
  • Katsaliaki, K., P. Galetsi, and S. Kumar. 2021. “Supply Chain Disruptions and Resilience: A Major Review and Future Research Agenda.” Annals of Operations Research, 1–38. https://doi.org/10.1007/s10479-020-03912-1.
  • Korkou, T., D. Souravlias, K. Parsopoulos, and K. Skouri. 2016. “Metaheuristic Optimization for Logistics in Natural Disasters.” In International conference on dynamics of disasters, Springer, Cham, 113-134.
  • Kusoncum, C., K. Sethanan, R. Pitakaso, and R. F. Hartl. 2021. “Heuristics with Novel Approaches for Cyclical Multiple Parallel Machine Scheduling in Sugarcane Unloading Systems.” International Journal of Production Research 59 (8): 2479–2497.
  • Llaguno, A., J. Mula, and F. Campuzano-Bolarin. 2021. “State of the Art, Conceptual Framework and Simulation Analysis of the Ripple Effect on Supply Chains.” International Journal of Production Research, 1–23. https://doi.org/10.1080/00207543.2021.1877842.
  • Loree, N., and F. Aros-Vera. 2018. “Points of Distribution Location and Inventory Management Model for Post-Disaster Humanitarian Logistics.” Transportation Research Part E: Logistics and Transportation Review 116: 1–24.
  • Maharjan, R., and S. Hanaoka. 2018. “A Multi-Actor Multi-Objective Optimization Approach for Locating Temporary Logistics Hubs During Disaster Response.” Journal of Humanitarian Logistics and Supply Chain Management 8: 2–21.
  • Manopiniwes, W., and T. Irohara. 2017. “Stochastic Optimisation Model for Integrated Decisions on Relief Supply Chains: Preparedness for Disaster Response.” International Journal of Production Research 55 (4): 979–996.
  • Masoud, S. A., and S. J. Mason. 2016. “Integrated Cost Optimization in a Two-stage, Automotive Supply Chain.” Computers & Operations Research 67: 1–11.
  • Mkaouer, M. W., M. Kessentini, A. Shaout, P. Koligheu, S. Bechikh, K. Deb, and A. Ouni. 2020. “Many-objective Software Remodularization Using NSGA-III.” arXiv Preprint ArXiv 2005: 06510.
  • Moreno, A., D. Alem, D. Ferreira, and A. Clark. 2018. “An Effective Two-stage Stochastic Multi-Trip Location-Transportation Model with Social Concerns in Relief Supply Chains.” European Journal of Operational Research 269 (3): 1050–1071.
  • Murata, T., H. Ishibuchi, and H. Tanaka. 1996. “Multi-objective Genetic Algorithm and its Applications to Flowshop Scheduling.” Computers and Industrial Engineering 30: 957–968.
  • Niyomubyeyi, O., T. E. Sicuaio, J. I. D. González, P. Pilesjö, and A. Mansourian. 2020. “A Comparative Study of Four Metaheuristic Algorithms, AMOSA, MOABC, MSPSO, and NSGA-II for Evacuation Planning.” Algorithms 13 (1): 16.
  • Onan, K., F. Ülengin, and B. Sennaroğlu. 2015. “An Evolutionary Multi-Objective Optimization Approach to Disaster Waste Management: A Case Study of Istanbul, Turkey.” Expert Systems with Applications 42: 8850–8857.
  • Özdamar, L., and M. A. Ertem. 2015. “Models, Solutions and Enabling Technologies in Humanitarian Logistics.” European Journal of Operational Research 244: 55–65.
  • Ransikarbum, K. 2015. Disaster Management Cycle-based Integrated Humanitarian Supply Network Management. Doctoral Dissertation, Clemson University, All Dissertations. 1766.
  • Ransikarbum, K., S. Ha, J. Ma, and N. Kim. 2017. “Multi-objective Optimization Analysis for Part-to-Printer Assignment in a Network of 3D Fused Deposition Modeling.” Journal of Manufacturing Systems 43: 35–46.
  • Ransikarbum, K., and S. J. Mason. 2016a. “Multiple-objective Analysis of Integrated Relief Supply and Network Restoration in Humanitarian Logistics Operations.” International Journal of Production Research 54: 49–68.
  • Ransikarbum, K., and S. J. Mason. 2016b. “Goal Programming-based Post-Disaster Decision Making for Integrated Relief Distribution and Early-Stage Network Restoration.” International Journal of Production Economics 182: 324–341.
  • Ransikarbum, K., R. Pitakaso, and N. Kim. 2020. “A Decision-Support Model for Additive Manufacturing Scheduling Using an Integrative Analytic Hierarchy Process and Multi-Objective Optimization.” Applied Sciences 10 (15): 5159.
  • Ravindran, A. R. 2016. Multiple Criteria Decision Making in Supply Chain Management. NW: CRC Press.
  • Rezaei-Malek, M., R. Tavakkoli-Moghaddam, N. Cheikh rouhou, and A. Taheri-Moghaddam. 2016. “An Approximation Approach to a Trade-off Among Efficiency, Efficacy, and Balance for Relief Pre-positioning in Disaster Management.” Transportation Research Part E: Logistics and Transportation Review 93: 485–509.
  • Rizeei, H. M., B. Pradhan, and M. A. Saharkhiz. 2019. “Allocation of Emergency Response Centres in Response to Pluvial Flooding-Prone Demand Points Using Integrated Multiple Layer Perceptron and Maximum Coverage Location Problem Models.” International Journal of Disaster Risk Reduction 38: 101205.
  • Rodríguez-Espíndola, O., P. Albores, and C. Brewster. 2018. “Dynamic Formulation for Humanitarian Response Operations Incorporating Multiple Organisations.” International Journal of Production Economics 204: 83–98.
  • Salles, R. M., and J. A. Barria. 2008. “Lexicographic Maximin Optimization for Fair Bandwidth Allocation in Computer Networks.” European Journal of Operational Research 185: 778–794.
  • Sanci, E., and M. S. Daskin. 2019. “Integrating Location and Network Restoration Decisions in Relief Networks Under Uncertainty.” European Journal of Operational Research 279 (2): 335–350.
  • Sayin, S. 2013. “A Mixed Integer Programming Formulation for the l-Maximin Problem.” Journal of the Operational Research Society 51: 371–375.
  • Sheu, J. B. 2007. “Challenges of Emergency Logistics Management.” Transportation Research Part E: Logistics and Transportation Review 43: 655–659.
  • Srinivas, N., and K. Deb. 1994. “Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms.” Evolutionary Computation 2 (3): 221–248.
  • Tavakoli-Someh, S., and M. H. Rezvani. 2019. “Multi-objective Virtual Network Function Placement Using NSGA-II Meta-Heuristic Approach.” The Journal of Supercomputing 75 (10): 6451–6487.
  • Tavana, M., A. R. Abtahi, D. Di Caprio, R. Hashemi, and R. Yousefi-Zenouz. 2018. “An Integrated Location-Inventory-Routing Humanitarian Supply Chain Network with Pre-and Post-disaster Management Considerations.” Socio-Economic Planning Sciences 64: 21–37.
  • Tofighi, S., S. A. Torabi, and S. A. Mansouri. 2016. “Humanitarian Logistics Network Design Under Mixed Uncertainty.” European Journal of Operational Research 250 (1): 239–250.
  • Wamba, S. F. 2020. “Humanitarian Supply Chain: A Bibliometric Analysis and Future Research Directions.” Annals of Operations Research, 1–27. https://doi.org/10.1007/s10479-020-03594-9.
  • Wang, T., P. Zhang, J. Liu, and L. Gao. 2021. “Multi-user-oriented Manufacturing Service Scheduling with an Improved NSGA-II Approach in the Cloud Manufacturing System.” International Journal of Production Research, 1–18. https://doi.org/10.1080/00207543.2021.1893851.
  • Wang, S., D. Zhao, J. Yuan, H. Li, and Y. Gao. 2019. “Application of NSGA-II Algorithm for Fault Diagnosis in Power System.” Electric Power Systems Research 175: 105893.
  • Wattanasaeng, N., and K. Ransikarbum. 2021. “Model and Analysis of Economic-and Risk-Based Objective Optimization Problem for Plant Location Within Industrial Estates Using Epsilon-Constraint Algorithms.” Computation 9 (4): 46.
  • While, L., L. Bradstreet, and L. Barone. 2012. “A Fast Way of Calculating Exact Hypervolumes.” IEEE Transactions on Evolutionary Computation 16: 86–95.
  • Yalaoui, F., L. Amodeo, and E. G. Talbi. 2020. Heuristics for Optimization and Learning. Springer Nature Switzerland: AG Springer International Publishing. https://doi.org/10.1007/978-3-030-58930-1
  • Yannibelli, V., E. Pacini, D. Monge, C. Mateos, and G. Rodriguez. 2020. “A Comparative Analysis of NSGA-II and NSGA-III for Autoscaling Parameter Sweep Experiments in the Cloud.” Scientific Programming 2020.
  • Zade, A. E., A. Sadegheih, and M. M. Lotfi. 2014. “A Modified NSGA-II Solution for a New Multi-Objective hub Maximal Covering Problem Under Uncertain Shipments.” Journal of Industrial Engineering International 10 (4): 185–197.
  • Zheng, Y. J., S. Y. Chen, and H. F. Ling. 2015. “Evolutionary Optimization for Disaster Relief Operations: A Survey.” Applied Soft Computing 27: 553–566.
  • Zitzler, E., L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca. 2003. “Performance Assessment of Multiobjective Optimizers: An Analysis and Review.” IEEE Transactions on Evolutionary Computation 7: 117–132.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.