نوآوری‌های صنعتی

نوآوری‌های صنعتی

مسئله مسیریابی وسایل نقلیه چند محفظه‌ای با در نظر گرفتن حمل‌و‌نقل چندوجهی در زنجیره‌تامین

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

نویسندگان
1 گروه مهندسی صنایع، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، تهران، ایران.
2 دانشکده مهندسی صنایع، دانشکدگان فنی، دانشگاه تهران، تهران، ایران.
چکیده
امروزه رشد اقتصادی و ارتقای سطح رفاه اجتماعی، منجر به افزایش چشمگیر تقاضا برای خدمات حمل‌ونقل شده است. در چنین بستری، بهینه‌سازی هزینه‌های لجستیک نه تنها عاملی برای کاهش قیمت نهایی کالاها، بلکه یکی از شرایط اساسی در ایجاد مزیت رقابتی و پایداری زنجیره‌های تامین داخلی محسوب می‌شود. دستیابی به این مهم، نیازمند اتخاذ رویکردهای جامع و بهینه‌سازی شبکه‌های ترابری است. در این میان، به‌ویژه در زنجیره تأمین دارو، چالش ارسال به‌موقع کالا با حداقل هزینه موجب شده تا استفاده از مسئله مسیریابی وسایل‌نقلیه چندمحفظه‌ای به ضرورتی انکارناپذیر تبدیل شود، چرا که این وسایل‌نقلیه با امکان حمل همزمان محصولات گوناگون، بهره‌وری شبکه توزیع را به حداکثر رسانده و پاسخگویی به نیاز مشتریان را با دقت و صرفه اقتصادی بیشتری همراه می‌سازند. در این مطالعه یک مسئله مسیریابی وسایل چند محفظه‌ای با درنظر گرفتن حمل و نقل چندوجهی در زنجیره تأمین در نظر گرفته شده است که هدف آن کاهش هزینه‌های کل شبکه و زمان کل توزیع می‌باشد. مدل با استفاده از رویکرد چند هدفه TH با نرم افزار GAMS ورژن 23 حل شده است که نتایج حاصل از آن نشان دهنده کارایی مدل دارد. همچنین به منظور نشان دادن کاربرد مدل ارائه شده در دنیای واقعی، مطالعه موردی برای زنجیره تأمین دارویی در شهر تهران مورد بررسی قرار گرفته شده است.
کلیدواژه‌ها

عنوان مقاله English

A Multi-Compartment Vehicle Routing Problem Considering Multimodal Transportation in a Supply Chain

نویسندگان English

Najva Shekari 1
Seyyed Mohammad Hadji Molana 1
Reza Tavakkoli-Moghaddam 2
Seyed Ahmad Yazdian 1
1 Department of Industrial Engineering, SR.C., Islamic Azad University, Tehran, Iran.
2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
چکیده English

Today, economic growth and the enhancement of social welfare have led to a significant surge in demand for transportation services. In this context, optimizing logistics costs is a fundamental prerequisite not only for reducing final product prices but also for establishing a competitive advantage and ensuring the sustainability of domestic supply chains. Addressing this challenge requires comprehensive approaches to transportation network optimization. Particularly within the pharmaceutical supply chain, the necessity of achieving timely delivery at minimal cost has rendered the Multi Compartment Vehicle Routing Problem an indispensable strategy. By facilitating the simultaneous transport of diverse products, these vehicles maximize distribution efficiency and enhance customer responsiveness with greater economic viability. This study proposes a novel model for a Multi Compartment Vehicle Routing Problem integrated with multimodal transportation within the supply chain, aimed at minimizing both total network costs and distribution time. The proposed model is solved using the TH multi objective optimization approach via GAMS version 23 software. The computational results demonstrate the efficiency and robustness of the model. Furthermore, to validate its practical applicability, a real-world case study of the pharmaceutical supply chain in Tehran is presented, confirming the model’s effectiveness in optimizing complex distribution networks.

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

Supply Chain
Multimodal Transportation
Routing
Multi Compartment Vehicle
Multi Objective Programing
[1] Fard AF, Gholian-Jouybari F, Paydar MM, Hajiaghaei-Keshteli M. A bi-objective stochastic closed-loop supply chain network design problem considering downside risk. Industrial Engineering & Management Systems. 2017; 16:342-62. https://doi.org/10.7232/iems.2017.16.3.342
[2] Nezhadroshan AM, Fathollahi-Fard AM, Hajiaghaei-Keshteli M. A scenario-based possibilistic-stochastic programming approach to address resilient humanitarian logistics considering travel time and resilience levels of facilities. International journal of systems science: operations & logistics. 2021; 8: 321-47. https://doi.org/10.1080/23302674.2020.1769766
[3] Zahiri B, Zhuang J, Mohammadi M.  Toward an integrated sustainable-resilient supply chain: A pharmaceutical case study. Transportation research part e: logistics and transportation review. 2017; 103: 109-42. https://doi.org/10.1016/j.tre.2017.04.009
[4] Uthayakumar R, Priyan S. Pharmaceutical supply chain and inventory management strategies: Optimization for a pharmaceutical company and a hospital. Operations Research for Health Care. 2013; 2: 52-64. https://doi.org/10.1016/j.orhc.2013.08.001
[5] Jaberidoost M, Nikfar S, Abdollahiasl A, Dinarvand R. Pharmaceutical supply chain risks: a systematic review. DARU Journal of Pharmaceutical Sciences. 2013; 21: 69. https://doi.org/10.1186/2008-2231-21-69
[6] Belenguer JM, Benavent E, Prins C, Prodhon C, Calvo RW. A branch-and-cut method for the capacitated location-routing problem. Computers & Operations Research. 2011; 38: 931-41. https://doi.org/10.1016/j.cor.2010.09.019
[7] Prodhon C, Prins C. A survey of recent research on location-routing problems. European Journal of Operational Research. 2014; 238: 1-17. https://doi.org/10.1016/j.ejor.2014.01.005
[8] Fazayeli S, Eydi A, Kamalabadi IN. Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm. Computers & Industrial Engineering. 2018; 119:233-46. https://doi.org/10.1016/j.cie.2018.03.041
[9] Asl-Najafi J, Zahiri B, Bozorgi-Amiri A, Taheri-Moghaddam A. A dynamic closed-loop location-inventory problem under disruption risk. Computers & Industrial Engineering. 2015; 90:414-28. https://doi.org/10.1016/j.cie.2015.10.012
[10] Hansen KRN, Grunow M. Planning operations before market launch for balancing time-to-market and risks in pharmaceutical supply chains. International Journal of Production Economics. 2015; 161: 129-39. https://doi.org/10.1016/j.ijpe.2014.10.010
[11] Wolfinger D, Tricoire F, Doerner KF. A matheuristic for a multimodal long haul routing problem. EURO Journal on Transportation and Logistics. 2019; 8: 397-433. https://doi.org/10.1007/s13676-018-0131-1
[12] Firoozi Z, Ismail N, Ariafar S, Tang SH, Ariffin MKMA, Memariani A. Effects of integration on the cost reduction in distribution network design for perishable products. Mathematical Problems in Engineering. 2014; 2014:739741. https://doi.org/10.1155/2014/739741
[13] Mousazadeh M, Torabi SA, Zahiri B. A robust possibilistic programming approach for pharmaceutical supply chain network design. Computers & chemical engineering. 2015; 82: 115-28. https://doi.org/10.1016/j.compchemeng.2015.06.008
[14] Susarla N, Karimi IA. Integrated supply chain planning for multinational pharmaceutical enterprises. Computers & Chemical Engineering. 2012; 42: 168-77. https://doi.org/10.1016/j.compchemeng.2012.03.002
[15] Elbert R, Müller JP, Rentschler  J. Tactical network planning and design in multimodal transportation – A systematic literature review. Research in Transportation Business & Management. 2020; 35: 100462. https://doi.org/10.1016/j.rtbm.2020.100462
[16] Ostermeier M, Hübner A. Vehicle selection for a multi-compartment vehicle routing problem. European Journal of Operational Research. 2018; 269: 682-94. https://doi.org/10.1016/j.ejor.2018.01.059
[17] Frank M, Ostermeier M, Holzapfel A, Hübner A,  Kuhn H. Optimizing routing and delivery patterns with multi-compartment vehicles. European Journal of Operational Research. 2021; 293: 495-510. https://doi.org/10.1016/j.ejor.2020.12.033
[18] Sushmita AN, Pati RK, Vrat P. Managerial research on the pharmaceutical supplychain–A critical review and some insights for future directions. Journal of Purchasing and Supply Management. 2013; 20: 18-40. https://doi.org/10.1016/j.pursup.2013.09.001
[19] Mousavi M,Tavakkoli-Moghadam R. A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain, Journal of Manufacturing systems. 2013; vol: 32:335-47. https://doi.org/10.1016/j.jmsy.2012.12.002
[20] Tuzkaya UR, Onut S, Tuzkaya G. A Strategic planning methodology for the multimodal transportation systems: a case study from Turkey. Journal of Applied Mathematics. 2014: 2014: 931456. https://doi.org/10.1155/2014/931456
[21] Tiwari MK, Kumar RA, Mohapatra P, Yew WK,  Benyoucef L. Route selection and consolidation in international intermodal freight transportation. Applications of Multi-Criteria and Game Theory Approaches: Manufacturing and Logistics. 2014; 181-94. https://doi.org/10.1007/978-1-4471-5295-8_9
[22] Koch H, Henke T, Wäscher G. A genetic algorithm for the multi-compartment vehicle routing problem with flexible compartment sizes. Otto-von-Guericke-University Magdeburg. 2016. https://doi.org/10.1016/j.ejor.2015.05.020
[23] Hsiao YH, Chen MC, Chin CL. Distribution planning for perishable foods in cold chains with quality concerns: Formulation and solution procedure. Trends in food science & technology. 2017; 61: 80-93. https://doi.org/10.1016/j.tifs.2016.11.016
[24] Settanni E, Harrington TS, Srai JS. Pharmaceutical supply chain models: A synthesis from a systems view of operations research. Operations research perspectives. 2017; 4: 74-95. https://doi.org/10.1016/j.orp.2017.05.002
[25] Medina J, Hewitt M, Lehuédé F, Péton O. Integrating long-haul and local transportation planning: The service network design and routing problem. EURO Journal on Transportation and Logistics. 2019; 8: 119-45. https://doi.org/10.1007/s13676-017-0114-7
[26] Martins S, Ostermeier M, Amorim P, Hübner A,  Almada-Lobo B. Product-oriented time window assignment for a multi-compartment vehicle routing problem. European Journal of Operational Research. 2019; 276: 893-909. https://doi.org/10.1016/j.ejor.2019.01.053
[27]Vincent FY, Normasari NME, Chen WH. Location-routing problem with time-dependent demands. Computers & Industrial Engineering. 2021; 151: 106936. https://doi.org/10.1016/j.cie.2020.106936
[28] Zukhruf F, Frazila RB, Burhani JT, Prakoso AD, Sahadewa A,  Langit JS. Developing an integrated restoration model of multimodal transportation network. Transportation Research Part D: Transport and Environment. 2022; 110: 103413. https://doi.org/10.1016/j.trd.2022.103413
[29] Delfani F, Samanipour H, Beiki H, Yumashev AV, Akhmetshin EM. A robust fuzzy optimisation for a multi-objective pharmaceutical supply chain network design problem considering reliability and delivery time. International journal of systems science: operations & logistics. 2022; 9:155-79. https://doi.org/10.1080/23302674.2020.1862936
[30] Wang Y, Wei Y, Wang X, Wang Z, Wang H. A clustering-based extended genetic algorithm for the multidepot vehicle routing problem with time windows and three-dimensional loading constraints. Applied Soft Computing. 2023; 133: 109922. https://doi.org/10.1016/j.asoc.2022.109922
[31] Wang Y, Zhou J, Sun Y, Fan J, Wang Z,  Wang H. Collaborative multidepot electric vehicle routing problem with time windows and shared charging stations. Expert Systems with Applications. 2023; 219: 119654. https://doi.org/10.1016/j.eswa.2023.119654
[32] Najmi A, Rashidi TH,  Waller T. A multimodal multi-provider market equilibrium model: A game-theoretic approach. Transportation Research Part C: Emerging Technologies. 2023; 146: 103959. https://doi.org/10.1016/j.trc.2022.103959
[33] Gheisariha E, Etebari F, Vahdani B, Tavakkoli-Moghaddam R. A holistic, integrated supply-production–distribution problem in the dairy industry under uncertain supply and demand. Computers & Industrial Engineering. 2023; 181: 109296. https://doi.org/10.1016/j.cie.2023.109296
[34] Potters E, Nezhad BM, Huiskes V, Hans E, Asadi A. Enhancing pharmaceutical cold supply chain: integrating medication synchronization and diverse delivery modes. arXiv preprint arXiv. 2024; 2404:06373. https://doi.org/10.2139/ssrn.4550876
[35] Rezaali Z, Ghodratnama A, Amiri-Aref M, Tavakkoli-Moghaddam R, Wassan N. Lagrangian relaxation method for solving a new time-dependent production–distribution planning model. Expert Systems with Applications. 2024; 255: 124669. https://doi.org/10.1016/j.eswa.2024.124669
[36] Masmoudi MA, Baldacci R, Mancini S, Kuo YH. Multi-compartment waste collection vehicle routing problem with bin washer. Transportation Research Part E: Logistics and Transportation Review. 2024; 189: 103681. https://doi.org/10.1016/j.tre.2024.103681
[37] Hossain MS, Hossain MM. Multi-objective optimization for integrated production and distribution planning using non-linear fuzzy membership functions. Cham: Springer International Publishing. In Operations research forum. 2024; 5: 110. https://doi.org/10.1007/s43069-024-00385-x
[38] Iyer P, Robb D. Cold chain optimisation models: A systematic literature review. Computers & Industrial Engineering. 2025; 204: 110972. https://doi.org/10.1016/j.cie.2025.110972
[39] Jia Y, Wang W, Zhang J. A learning-and-knowledge-assisted multi-population collaborative evolutionary algorithm for integrated design-production-distribution scheduling problems in mass personalized customization. Swarm and Evolutionary Computation. 2025; 99: 102158. https://doi.org/10.1016/j.swevo.2025.102158
[40] Sepehri A, Tirkolaee EB, Simic V, Ali SS. Designing a reliable-sustainable supply chain network: adaptive m-objective ε-constraint method. Annals of Operations Research. 2026; 359: 921-52. https://doi.org/10.1007/s10479-024-05961-2
[41] Yuan B, Yang B, Geng N, Baldacci R. Improving last-mile delivery efficiency using cargo bikes and autonomous robots. European Journal of Operational Research. 2026. https://doi.org/10.1016/j.ejor.2026.01.013
[42] Islam T, Abdullah J, Munna MMH, Nahid NAAH, Tusar MIH, Sarder MD. Multi-objective optimization for transportation mode selection: A case study in logistics. The Asian Journal of Shipping and Logistics. 2026. https://doi.org/10.1016/j.ajsl.2026.01.002 
[43] Torabi SA, Hassini E. An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy sets and systems. 2008; 159: 193-214. https://doi.org/10.1016/j.fss.2007.08.010

  • تاریخ دریافت 30 مرداد 1405
  • تاریخ بازنگری 30 شهریور 1405
  • تاریخ پذیرش 13 مهر 1405