مهندسی سیستم و بهره‌وری

مهندسی سیستم و بهره‌وری

مکان‌یابی-مسیریابی در لجستیک بشردوستانه با تقاضای فازی و بازیابی سناریومحور شبکه: یک رویکرد چندهدفه مبتنی بر NSGA-II

مقالات آماده انتشار

نوع مقاله : پژوهشی

نویسنده
حبیبه نظیف
گروه ریاضی، دانشکده علوم‌پایه، دانشگاه پیام‌نور، تهران، ایران
10.22034/sep.2026.2097693.1547
چکیده
عملیات امدادرسانی پس از بلایا با عدم‌قطعیت تقاضا و تغییرات زمانی دسترسی شبکه حمل‌ونقل مواجه است. این پژوهش یک مدل برنامه‌ریزی خطی عدد صحیح مختلط دوهدفه برای تصمیم‌گیری یکپارچه درباره مکان‌یابی انبار، تخصیص خودرو، موجودی، تحویل و مسیریابی چنددوره‌ای ارائه می‌کند. تقاضا با اعداد فازی مثلثی و روش ارزش مورد انتظار قطعی‌سازی می‌شود. وضعیت مسیرها براساس بازیابی برون‌زا و سناریومحور شبکه، با سطح عملکرد پیوسته و قابلیت تردد دودویی مدل می‌شود. هدف نخست، ترکیب نرمال‌شده زمان سفر مؤثر و کمبود انباشته و هدف دوم، هزینه‌های انبار، حمل‌ونقل و کمبود را کمینه می‌کند. برای حل مسئله، نسخه‌ای مسئله‌محور ازNSGA-II با کدگذاری مسیرمحور، رویه اصلاح و زیرمسئله برنامه‌ریزی خطی توسعه یافت. نتایج ۲۰ اجرای مستقل روی ۱۰ نمونه معیار، توانایی روش را در تولید جواب‌های نامغلوب نشان داد. تحلیل حساسیت نیز اثر سرعت بازیابی شبکه و عدم‌قطعیت تقاضا را تأیید کرد. در مقایسه با نسخه پایه NSGA-II در پنج نمونه منتخب با مقیاس‌های کوچک، میانی و بزرگ، روش پیشنهادی در تمامی نمونه‌ها به میانگینHV بالاتر و میانگینIGD+ پایین‌تر دست یافت؛ تفاوت‌های هر دو شاخص نیز از نظر آماری معنادار بودند.

تازه های تحقیق

  • ارائه مدل دوهدفه یکپارچه مکان‌یابی-مسیریابی برای امدادرسانی چنددوره‌ای
  • مدل‌سازی تقاضای فازی و بازیابی برون‌زای شبکه حمل‌ونقل
  • توسعه NSGA-II مسئله‌محور با رویه اصلاح و زیرمسئله برنامه‌ریزی خطی
  • بهبود HV و IGD+ نسبت به  NSGA-II پایه در نمونه‌های کوچک، میانی و بزرگ

کلیدواژه‌ها
لجستیک بشردوستانه
مکان‌یابی-مسیریابی
تقاضای فازی
بازیابی شبکه
بهینه‌سازی چندهدفه
موضوعات

عنوان مقاله English

Location-Routing in Humanitarian Logistics with Fuzzy Demand and Scenario-Based Network Recovery: An NSGA-II-Based Multi-Objective Approach

نویسنده English

Habibeh Nazif
Department of Mathematics, Faculty of Basic Sciences, Payam-e Noor University, Tehran, Iran
چکیده English

Disaster relief operations face demand uncertainty and time-varying accessibility of transportation networks. This study proposes a bi-objective mixed-integer linear programming model for integrated decision-making on depot location, vehicle allocation, inventory, delivery, and multi-period routing. Demand is represented using triangular fuzzy numbers and defuzzified through the expected value method. Route conditions are modeled based on exogenous, scenario-based network recovery using continuous performance levels and binary traversability. The first objective minimizes a normalized combination of effective travel time and cumulative shortage, while the second minimizes depot, transportation, and shortage costs. To solve the problem, a problem-specific variant of NSGA-II is developed, incorporating route-based encoding, a repair procedure, and a linear programming subproblem. Results from 20 independent runs on 10 benchmark instances demonstrate the method’s ability to generate non-dominated solutions. Sensitivity analyses further confirm the effects of network recovery speed and demand uncertainty. Compared with the baseline NSGA-II across five selected instances spanning small, intermediate, and large scales, the proposed method achieved higher mean HV and lower mean IGD+ in every instance; the differences in both indicators were statistically significant.

کلیدواژه‌ها English

Humanitarian Logistics
Location-Routing
Fuzzy Demand
Network Recovery
Multi-Objective Optimization

Copyright © Habibeh Nazif

 

License

This article is released under the Creative Commons Attribution (CC BY 4.0) license. Anyone is free to copy, share, translate, and adapt this article for any purpose, whether commercial or non-commercial, as long as proper citation is given to the authors and original publication.

Anuar, W. K., Lee, L. S., & Pickl, S. (2022). Benchmark dataset for multi depot vehicle routing problem with road capacity and damage road consideration for humanitarian operation in critical supply delivery. Data in Brief, 41, 107901. https://doi.org/10.1016/j.dib.2022.107901
Balcik, B., & Beamon, B. M. (2008). Facility location in humanitarian relief. International Journal of Logistics Research and Applications, 11(2), 101–121. https://doi.org/10.1080/13675560701561789
Barbarosoğlu, G., & Arda, Y. (2004). A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the Operational Research Society, 55(1), 43–53. https://doi.org/10.1057/palgrave.jors.2601652
Bozorgi-Amiri, A., & Khorsi, M. (2016). A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters. The International Journal of Advanced Manufacturing Technology, 85(5–8), 1633–1648. https://doi.org/10.1007/s00170-015-7923-3
Campbell, A. M., Vandenbussche, D., & Hermann, W. (2008). Routing for relief efforts. Transportation Science, 42(2), 127–145. https://doi.org/10.1287/trsc.1070.0209
Caunhye, A. M., Nie, X., & Pokharel, S. (2012). Optimization models in emergency logistics: A literature review. Socio-Economic Planning Sciences, 46(1), 4–13. https://doi.org/10.1016/j.seps.2011.04.004
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017
Farzaneh, M. A., Rezapour, S., Baghaian, A., & Amini, M. H. (2023). An integrative framework for coordination of damage assessment, road restoration, and relief distribution in disasters. Omega, 115, 102748. https://doi.org/10.1016/j.omega.2022.102748
Gheysarieh, S., Bagherinejad, J., & Shoeib, M. (2024). Evacuation planning with optimal location of shelters during an accident by prioritizing affected people based on physical condition: A case study in District 6 of Tehran. System Engineering and Productivity, 4(2), 1–15 (In Persian). https://doi.org/10.22034/msb.2024.2027320.1209
Hassanpour, H. A., Aliyari, S., Barzegar, H., & Zarei, M. (2023). Modeling supply chain disruption in the apparel supply chain and analyzing its improvement solution with a system dynamics approach. System Engineering and Productivity, 3(3), 33–62 (In Persian). https://doi.org/10.22034/msb.2023.711489
Hu, Q.-M., Hu, Y., & Li, X. (2024). Multi-period emergency facility location-routing problems under uncertainty and risk aversion. Socio-Economic Planning Sciences, 96, 102093. https://doi.org/10.1016/j.seps.2024.102093
Ishibuchi, H., Doi, K., & Nojima, Y. (2017). On the effect of normalization in MOEA/D for multi-objective and many-objective optimization. Complex & Intelligent Systems, 3, 279–294. https://doi.org/10.1007/s40747-017-0061-9
Jiménez, M., Arenas, M., Bilbao, A., & Rodríguez, M. V. (2007). Linear programming with fuzzy parameters: An interactive method resolution. European Journal of Operational Research, 177(3), 1599–1609. https://doi.org/10.1016/j.ejor.2005.10.002
Khanchehzarrin, S., Ghaebi Panah, M., Mahdavi-Amiri, N., & Shiripour, S. (2022). A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations. Socio-Economic Planning Sciences, 80, 101165. https://doi.org/10.1016/j.seps.2021.101165
Malekpour Kolbadinejad, S., & Bagherinejad, J. (2023). Presenting a dual-objective location-inventory model for designing an integrated forward/reverse logistics network. System Engineering and Productivity, 3(1), 1–40 (In Persian). https://doi.org/10.22034/sep.2023.706141
Moshiri, S., & Rashidi Komijan, A. (2023). Integrated supply-production-distribution model with the aim of profit maximization (Case study: Zimaband Ariafer Factory). System Engineering and Productivity, 3(1), 157–184 (In Persian). https://doi.org/10.22034/sep.2023.706146
Najafi, M., Eshghi, K., & Dullaert, W. (2013). A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transportation Research Part E: Logistics and Transportation Review, 49(1), 217–249. https://doi.org/10.1016/j.tre.2012.09.001
Özdamar, L., Ekinci, E., & Küçükyazıcı, B. (2004). Emergency logistics planning in natural disasters. Annals of Operations Research, 129, 217–245. https://doi.org/10.1023/B:ANOR.0000030690.27939.39
Rawls, C. G., & Turnquist, M. A. (2010). Pre-positioning of emergency supplies for disaster response. Transportation Research Part B: Methodological, 44(4), 521–534. https://doi.org/10.1016/j.trb.2009.08.003
Sanci, E., & Daskin, M. S. (2019). Integrating location and network restoration decisions in relief networks under uncertainty. European Journal of Operational Research, 279(2), 335–350. https://doi.org/10.1016/j.ejor.2019.06.012
Sayyadi Tooranloo, H., Hafizi Atabak, R., & Chehrehgosha, N. (2023). Risk assessment in sustainable supply chain with failure analysis approach and its effects in intuitive fuzzy environment (Case study: Iran Central Iron Ore Company - Bafgh). System Engineering and Productivity, 3(2), 61–88 (In Persian). https://doi.org/10.22034/msb.2023.709552
Sheu, J.-B. (2007). An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transportation Research Part E: Logistics and Transportation Review, 43(6), 687–709. https://doi.org/10.1016/j.tre.2006.04.004
Temiz, S., Kazanç, H. C., Soysal, M., & Çimen, M. (2025). A probabilistic bi-objective model for a humanitarian location-routing problem under uncertain demand and road closure. International Transactions in Operational Research, 32(2), 590–625. https://doi.org/10.1111/itor.13475
Tofighi, S., Torabi, S. A., & Mansouri, S. A. (2016). Humanitarian logistics network design under mixed uncertainty. European Journal of Operational Research, 250(1), 239–250. https://doi.org/10.1016/j.ejor.2015.08.059
Vahdani, B., Veysmoradi, D., Shekari, N., & Mousavi, S. M. (2018). Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair. Neural Computing and Applications, 30(3), 835–854. https://doi.org/10.1007/s00521-016-2696-7
Yi, W., & Kumar, A. (2007). Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and Transportation Review, 43(6), 660–672. https://doi.org/10.1016/j.tre.2006.05.004
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117–132. https://doi.org/10.1109/TEVC.2003.810758
مهندسی سیستم و بهره‌وری

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 16 مهر 1405

  • تاریخ دریافت 25 مرداد 1405
  • تاریخ بازنگری 19 شهریور 1405
  • تاریخ پذیرش 16 مهر 1405
  • تاریخ اولین انتشار 16 مهر 1405
  • تاریخ انتشار 16 مهر 1405