IDEAS home Printed from https://ideas.repec.org/a/wly/jnlmpe/v2023y2023i1n7335443.html

Two‐Layer Location‐Routing Problem Based on Heuristic Hybrid Algorithm

Author

Listed:
  • Yinpei Ma
  • Liyan Geng
  • Meihong Zhu

Abstract

Location‐routing problem (LRP) thoroughly considers location allocation problem (LAP) and vehicle routing problem (VRP) which has been an integral part applied in modern logistics. A number of researchers at home and aboard have put forward their views by establishing fine models. On the basis of studying the previous research results by classification, summary, and comparative analysis, this study hence proposes a new solution‐fuzzy clustering model and algorithm to resolve two‐layer location‐routing problem based on a heuristic hybrid algorithm: Designing a hybrid genetic and simulated annealing algorithm (GASA) to optimize the initial value of the fuzzy C‐means clustering algorithm (FCM); considering the roving visit characteristics of vehicles to design the path by employing a special VRP problem—the multiple traveling salesman problem (MTSP). Theoretical analysis and experimental results show that the algorithm used in this study has the advantages of fast convergence speed and less iterations, which significantly improve the quality of the initial solution of FCM in LAP, shorten the vehicle patrol cycle in VRP to a great extent, improve the vehicle utilization, and save the vehicle patrol costs. A specific example is programmed by MATLAB to verify the feasibility of this method.

Suggested Citation

  • Yinpei Ma & Liyan Geng & Meihong Zhu, 2023. "Two‐Layer Location‐Routing Problem Based on Heuristic Hybrid Algorithm," Mathematical Problems in Engineering, John Wiley & Sons, vol. 2023(1).
    • Handle: RePEc:wly:jnlmpe:v:2023:y:2023:i:1:n:7335443
    DOI: 10.1155/2023/7335443
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2023/7335443
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2023/7335443?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
    ---><---

    References listed on IDEAS

    as
    1. Songyi Wang & Fengming Tao & Yuhe Shi, 2018. "Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon Footprint," IJERPH, MDPI, vol. 15(1), pages 1-17, January.
    Full references (including those not matched with items on IDEAS)

    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. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    2. Yuhe Shi & Zhenggang He, 2018. "Decision Analysis of Disturbance Management in the Process of Medical Supplies Transportation after Natural Disasters," IJERPH, MDPI, vol. 15(8), pages 1-18, August.
    3. Sina Abbasi & Maryam Moosivand & Ilias Vlachos & Mohammad Talooni, 2023. "Designing the Location–Routing Problem for a Cold Supply Chain Considering the COVID-19 Disaster," Sustainability, MDPI, vol. 15(21), pages 1-24, October.
    4. Baohua Zhang & Jihad Mohammad, 2024. "Sustainability of Perishable Food Cold Chain Logistics: A Systematic Literature Review," SAGE Open, , vol. 14(3), pages 21582440241, September.
    5. Ling Shen & Fengming Tao & Songyi Wang, 2018. "Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading," IJERPH, MDPI, vol. 15(9), pages 1-20, September.
    6. Zhichao Ma & Jie Zhang & Huanhuan Wang & Shaochan Gao, 2023. "Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China," Sustainability, MDPI, vol. 15(7), pages 1-23, March.
    7. Xuya Zhang & Yue Wang & Dongqing Zhang, 2024. "Location-Routing Optimization for Two-Echelon Cold Chain Logistics of Front Warehouses Based on a Hybrid Ant Colony Algorithm," Mathematics, MDPI, vol. 12(12), pages 1-22, June.
    8. Ning Zhang & Zaiwu Gong & Kedong Yin & Yuhong Wang, 2018. "Special Issue “Decision Models in Green Growth and Sustainable Development”," IJERPH, MDPI, vol. 15(6), pages 1-8, May.
    9. Qiang Fu & Yurou Sun & Lei Wang, 2022. "Risk Assessment of Import Cold Chain Logistics Based on Entropy Weight Matter Element Extension Model: A Case Study of Shanghai, China," IJERPH, MDPI, vol. 19(24), pages 1-16, December.
    10. Shi, Yi & Vanhaverbeke, Lieselot & Xu, Jiuping, 2024. "Electric vehicle routing optimization for sustainable kitchen waste reverse logistics network using robust mixed-integer programming," Omega, Elsevier, vol. 128(C).
    11. Bruna Figueiredo & Rui Borges Lopes & Amaro de Sousa, 2025. "Location–Routing Problems with Sustainability and Resilience Concerns: A Systematic Review," Logistics, MDPI, vol. 9(3), pages 1-26, June.
    12. Jing Liao & Jie Tang & Andrea Vinelli & Ruhe Xie, 2024. "Sustainable fresh food cold supply chain (SFC) from a state-of-art literature review to a conceptual framework," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 26(12), pages 30817-30859, December.
    13. Wenzhu Liao & Lin Liu & Jiazhuo Fu, 2019. "A Comparative Study on the Routing Problem of Electric and Fuel Vehicles Considering Carbon Trading," IJERPH, MDPI, vol. 16(17), pages 1-25, August.
    14. Yuanyuan Ji & Shoufeng Ji & Tingting Ji, 2022. "Considering the Carbon Penalty Rates to Optimize the Urban Distribution Model in Time‐Varying Network," Complexity, John Wiley & Sons, vol. 2022(1).
    15. Qinyang Bai & Yuxiang Yuan & Xueqin Fu & Zhili Zhou, 2024. "Vehicle routing Problem for cold chain logistics based on data fusion technology to predict travel time," Operational Research, Springer, vol. 24(4), pages 1-34, December.
    16. Ali Yaghoubi & Safar Fazli, 2026. "Designing a new multi-objective model for the vehicle routing scheduling at a cross-docking center in mitigating CO2 emissions at green supply chain under uncertainty," Annals of Operations Research, Springer, vol. 356(2), pages 1301-1325, January.
    17. Yujia Liu & Heping Ding, 2023. "Data‐Driven‐Based Study on Sustainable Improvement of the Regional Logistics Industry," Mathematical Problems in Engineering, John Wiley & Sons, vol. 2023(1).
    18. Qi Yao & Shenjun Zhu & Yanhui Li, 2022. "Green Vehicle-Routing Problem of Fresh Agricultural Products Considering Carbon Emission," IJERPH, MDPI, vol. 19(14), pages 1-17, July.
    19. Manu Mohan & Shohel Amin, 2025. "Green Cold Chain Logistics: Minimising Greenhouse Gas Emissions of Fresh Food Products in Transport Refrigeration Units," Logistics, MDPI, vol. 9(3), pages 1-17, August.
    20. Gilberto Pérez-Lechuga & José Francisco Martínez-Sánchez & Francisco Venegas-Martínez & Karla Nataly Madrid-Fernández, 2024. "A Routing Model for the Distribution of Perishable Food in a Green Cold Chain," Mathematics, MDPI, vol. 12(2), pages 1-27, January.

    More about this item

    Statistics

    Access and download statistics

    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:wly:jnlmpe:v:2023:y:2023:i:1:n:7335443. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/2629 .

    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.