برنامه‌ریزی مسیر تحت توزیع مشارکتی مترو - کامیون با درنظرگرفتن درخواستهای متغیر

کرد, حمیرا; بهنامیان, جواد

برنامه‌ریزی مسیر تحت توزیع مشارکتی مترو - کامیون با درنظرگرفتن درخواستهای متغیر

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

نویسندگان

¹ دانشجوی دکتری مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

² استاد گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

چکیده

با ورود حمل‌ونقل بار به شبکه حمل‌ونقل مسافر، لجستیک شهری زیرزمینی به‌عنوان جایگزینی مطلوب برای رفع چالشهای ناشی از جابه‌جایی کامیون در حمل‌ونقل بار شهری در نظر گرفته میشود. در واقع ادغام منابع حمل‌ونقل سطحی و زیرزمینی میتواند با استفاده مؤثر از ظرفیت اضافی مترو، همکاری برد - برد بین شرکتهای سریعالسیر و مترو ایجاد کند. در این تحقیق به برنامه‌ریزی مسیر یک سامانه توزیع مشارکتی مترو ‌- کامیون با در نظر گرفتن درخواست‌های تقسیم‌شده متغیر برای مشتریان پرداخته‌شده است. هدف اصلی افزایش کارایی سامانه توزیع مشارکتی و در عین‌حال به حداقل رساندن هزینه‌ها که شامل هزینههای ثابت و متغیر کامیون، هزینه جریمه پنجره زمانی و انباشته شدن کالا، هزینه عملیات حملونقل مترو و هزینه نیروی کار است. برای دستیابی به این هدف، یک مدل بهینه‌سازی توسعه داده‌شده است که محدودیت‌های زمان و ظرفیت را دربرمی‌گیرد. علاوه بر این، برای رسیدگی به عدم قطعیت‌های مرتبط با درخواست‌های مشتری، یک رویکرد برنامهریزی تصادفی دومرحله‌ای به کار گرفته‌شده است. یافته‌ها نشان می‌دهد که در نظر گرفتن درخواست‌های متغیر در سامانه توزیع مشارکتی می‌تواند منجر به کاهش هزینه‌های توزیع کلی شود.

کلیدواژه‌ها

20.1001.1.20089198.1404.27.86.2.4

موضوعات

حمل و نقل

عنوان مقاله [English]

Route planning under cooperative metro-truck distribution considering variable requests

نویسندگان [English]

H. Kord ¹
Javad Behnamian ²

¹ Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

² Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

چکیده [English]

With the introduction of freight transportation into the passenger transit network, underground urban logistics is regarded as a desirable alternative to address the challenges caused by truck movements in urban freight transport. In fact, the integration of surface and underground transportation resources can create a win-win cooperation between high-speed and metro companies by effectively utilizing the extra capacity of the subway. This research focuses on the route planning of a cooperative metro-truck distribution system considering variable split demands for customers. The main objective is to increase the efficiency of the cooperative distribution system while simultaneously minimizing costs, which include the fixed and variable costs of truck, the cost of the time window penalty, and the accumulation of goods, the cost of subway transportation operations, and the cost of labor. To achieve this objective, an optimization model has been developed that includes time and capacity constraints. Moreover, a two-stage stochastic programming approach has been employed to address uncertainties related to customer requests. The findings indicate that considering variable requests in the cooperative distribution system can lead to a reduction in total distribution costs.

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

Route planning
Metro logistics
Collaborative distribution
Demand splitting

مراجع

[1] World Health Organization (WHO). “Hidden cities: unmasking and overcoming health inequities in urban settings.” 2010. https://www.who.int/publications

[2] M. M. Kalantarian, “Estimation in Transportation.” Supply Chain Management, vol. 6, no. 21, pp. 35-41, 2004. (In Persian)

[3] J. Li, Y. Wang, and L. Huasheng. “The Optimization of Split Demand Route Planning Under Metro-Truck Collaborative Distribution,” Urban Rail Transit. pp. 144-159‏. 2024. doi: https://doi.org/10.1007/s40864-024-00216-6

[4] I. Azcuy, N. Agatz, and R.Giesen. “Designing integrated urban delivery systems using public transport,” TRANSPORT RES E-LOG, vol. 156, p. 102525. 2021, doi: https://doi.org/10.1016/j.tre.2021.102525

[5] T. Zuo, B. Li, F.Zhang and Y.Yin “Analysis of a collaborative transport model mixing passengers with freights in metro system,” Journal of Rail Transport Planning & Management, vol. 25, p. 100358. 2023, doi: https://doi.org/10.1016/j.jrtpm.2022.100358

[6] M. Dror, & P. Trudeau. “Savings by split delivery routing,” TRANSPORT SCI, vol. 23, no. 2, pp. 141-145, 1989, doi: https://doi.org/10.1287/trsc.23.2.141

[7] C.Archetti, M. Grazia Speranza, and M. W.P Savelsbergh. “An optimization-based heuristic for the split delivery vehicle routing problem,” TRANSPORT SCI, vol. 42, no. 1, pp. 22-31, 2008, doi: https://doi.org/10.1287/trsc.1070.0204

[8] A. Eidi, & S. A. Ghasemi Nejad, “Development of a multi-objective vehicle routing model with time windows and multiple demands.” Supply Chain Management, vol. 14, no. 37, pp. 38-43, 2013. (In persian)

[9] Q. H. Qian, “Construction of underground expressways and underground logistics systems in megacities—a new way to solve the trafc problem in China’s megacities”, Sci Technol Rev, 2004, doi: https://navi.cnki.net/ knavi/journals/KJDB/detail?uniplatform=NZKPT

[10] K. He, J. Shao, Y. Liu, and S. Dong, “Conceptual design of rail transit based urban logistics delivery system,”International Conference on Industrial Informatics. IEEE, pp 221-226, 2008, doi: 10.1109/INDIN.2008.4618098

[11] J. Kikuta, T. Ito, I.Tomiyama, S. Yamamoto, and T. Yamada, “New subway-integrated city logistics system,” Procedia-Social and Behavioral Sciences, vol. 39, pp. 476-489. 2012, doi: https://doi.org/10.1016/j.sbspro.2012.03.123 ‏

[12] J. Dong, W. Hu, S. Yan, R. Ren, and X. Zhao, “Network Planning Method for Capacitated Metro‐Based Underground Logistics System.” Advances in civil engineering, vol. 1, p. 6958086, 2018.

[13] K. U. Kızıl, & B. Yıldız, “Public transport-based crowd-shipping with backup transfers.” TRANSPORT SCI, pp. 174-196, 2023, doi: https://doi.org/10.1287/trsc.2022.1157‏

[14] H. Hassanpour, H. Fattahi, and H. Khalili, “Multimodal transportation: approaches, formation process, advantages, disadvantages and implementation limitations.” Supply Chain Management, vol. 25, no. 81, pp. 117-132, 2024, doi: 20.1001.1.20089198.1402.25.81.7.5 (In persian)

[15] C. Zheng, Y. Gu, J. Shen, and M. Du, “Urban logistics delivery route planning based on a single metro line.” IEEE Access, vol. 9, pp. 50819-50830, 2021, ‏ doi: 10.1109/ACCESS.2021.3069415

[16] Z. H. O. U. Xiao, C. Yao, and H. Liang, “Logistics distribution routing optimization based on subway-freight truck intermodal transportation. “Journal of Transportation Systems Engineering and Information Technology, vol. 20, no. 3, P. 111, 2020, doi: 10.16097/j.cnki.1009-6744.2020.03.017

[17] T. Yang, C. G. Zheng, and G. Ma, “Research on optimization of underground logistics route with time window based on subway.” Journal East China Jiaotong University, vol. 36, no. 4, pp. 67-74, 2019.

[18] F. Bruzzone, F. Cavallaro, and S. Nocera, “The integration of passenger and freight transport for first-last mile operations.” Transport policy, vol. 100, pp. 31-48, 2021, doi: https://doi.org/10.1016/j.tranpol.2020.10.009

[19] R. Cheng, Y. Jiang, and O. A. Nielsen, “Integrated people-and-goods transportation systems: from a literature review to a general framework for future research”. Transport Reviews, vol. 42, no. 5, pp. 997-1020, 2023, doi: ‏https://doi.org/10.1080/01441647.2023.2189322

[20] D. Gong, J. Tian, W. Hu, J. Dong, Y. Chen, R. Ren, and Z. Chen, “Sustainable Design and Operations Management of Metro-Based Underground Logistics Systems: A Thematic Literature Review.” Buildings, vol. 12, no. 8, p. 1888, 2023, doi: https://doi.org/10.3390/buildings13081888

[21] S. Li, X. Zhu, P. Shang, L. Wang, and T. Li, “Scheduling shared passenger and freight transport for an underground logistics system.” TRANSPORT RES B-METH, vol. 183, p. 102907, 2024, doi: https://doi.org/10.1016/j.trb.2024.102907

[22] M. Najafi, V. Kaushal, and J. Visser, “Operational Planning and Design Considerations for Underground Logistics Transportation in Texas.” Infrastructures, vol. 9, no. 8, p. 130, 2024, doi: ‏ https://doi.org/10.3390/infrastructures9080130

[23] J. Lin, & F. Zhang, “Modular vehicle-based transit system for passenger and freight co-modal transportation.” TRANSPORT RES C-EMER, vol. 160, p. 104545, 2024, doi: https://doi.org/10.1016/j.trc.2024.104545

[24] J. Li, L. Cang, Y. Wu, and Z. Zhang, “Two-echelon collaborative many-to-many pickup and delivery problem for agricultural wholesale markets with workload balance.” Omega, vol. 130, p. 103164, 2025, doi: https://doi.org/10.1016/j.omega.2024.103164

[25] C. Archetti, M. W. Savelsbergh, and M.G. Speranza, “To split or not to split: That is the question.” TRANSPORT RES E-LOG, vol. 44, no. 1, pp. 114-123, 2008, doi: https://doi.org/10.1016/j.tre.2006.04.003

[26] M. Nowak, O. Ergun, and C. C. White III, “Pickup and delivery with split loads.” TRANSPORT SCI, vol. 42, no. 1, pp. 32-43, 2008, doi: https://doi.org/10.1287/trsc.1070.0207

[27] A. Azar, & M. Farrokh, “Uncertainty planning: stochastic, fuzzy and robust approaches.” Organization for the Study and Compilation of University Humanities Books (Position), Research Institute for Humanities Research and Development. Tehran. Chapter Two, pp. 80, 2017. (In persian)

[28] R. Tavakkoli-Moghaddam, M. Gazanfari, M. Alinaghian, A. Salamatbakhsh, and N. Norouzi, “A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing.” Journal of manufacturing systems, vol. 30, no. 2, pp. 83-92, 2011, doi: https://doi.org/10.1016/j.jmsy.2011.04.005