IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i17p3124-d902895.html
   My bibliography  Save this article

A Multi-Period Vehicle Routing Problem for Emergency Perishable Materials under Uncertain Demand Based on an Improved Whale Optimization Algorithm

Author

Listed:
  • Xiaodong Li

    (College of Economics and Management, Xi’an Technological University, Xi’an 710021, China
    General Research Project on Major Theoretical and Practical Issues in Philosophy and Social Sciences of Shaanxi Province, 2022ND0185.)

  • Yang Xu

    (College of Economics and Management, Xi’an Technological University, Xi’an 710021, China
    General Research Project on Major Theoretical and Practical Issues in Philosophy and Social Sciences of Shaanxi Province, 2022ND0185.)

  • Kin Keung Lai

    (Department of Industrial and Manufacturing Systems Engineering, Hong Kong University, Hong Kong 999077, China
    General Research Project on Major Theoretical and Practical Issues in Philosophy and Social Sciences of Shaanxi Province, 2022ND0185.)

  • Hao Ji

    (College of Economics and Management, Xi’an Technological University, Xi’an 710021, China)

  • Yaning Xu

    (College of Economics and Management, Xi’an Technological University, Xi’an 710021, China)

  • Jia Li

    (Institute of Service Assurance Centre, Air Force Medical University, Xi’an 710000, China)

Abstract

The distribution of emergency perishable materials after a disaster, such as an earthquake, is an essential part of emergency resource dispatching. However, the traditional single-period distribution model can hardly solve this problem because of incomplete demand information for emergency perishable materials in affected sites. Therefore, for such problems we firstly construct a multi-period vehicle path distribution optimization model with the dual objectives of minimizing the cost penalty of distribution delay and the total corruption during delivery, and minimizing the total amount of demand that is not met, by applying the interval boundary and most likely value weighting method to make uncertain demand clear. Then, we formulate the differential evolutionary whale optimization algorithm (DE-WOA) combing the differential evolutionary algorithm with the whale algorithm to solve the constructed model, which is an up-and-coming algorithm for solving this type of problem. Finally, to validate the feasibility and practicality of the proposed model and the novel algorithm, a comparison between the proposed model and the standard whale optimization algorithm is performed on a numerical instance. The result indicates the proposed model converges faster and the overall optimization effect is improved by 23%, which further verifies that the improved whale optimization algorithm has better performance.

Suggested Citation

  • Xiaodong Li & Yang Xu & Kin Keung Lai & Hao Ji & Yaning Xu & Jia Li, 2022. "A Multi-Period Vehicle Routing Problem for Emergency Perishable Materials under Uncertain Demand Based on an Improved Whale Optimization Algorithm," Mathematics, MDPI, vol. 10(17), pages 1-17, August.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:17:p:3124-:d:902895
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/17/3124/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/17/3124/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wu, Xin & Nie, Lei & Xu, Meng & Yan, Fei, 2018. "A perishable food supply chain problem considering demand uncertainty and time deadline constraints: Modeling and application to a high-speed railway catering service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 186-209.
    2. Bing Wu & Xinping Yan & Yang Wang & Di Zhang & C. Guedes Soares, 2017. "Three‐Stage Decision‐Making Model under Restricted Conditions for Emergency Response to Ships Not under Control," Risk Analysis, John Wiley & Sons, vol. 37(12), pages 2455-2474, December.
    3. Cameron A. MacKenzie & Christopher W. Zobel, 2016. "Allocating Resources to Enhance Resilience, with Application to Superstorm Sandy and an Electric Utility," Risk Analysis, John Wiley & Sons, vol. 36(4), pages 847-862, April.
    4. Tan, C.C.R. & Beasley, J.E., 1984. "A heuristic algorithm for the period vehicle routing problem," Omega, Elsevier, vol. 12(5), pages 497-504.
    5. Belarmino Adenso-Díaz & Mónica González & Emérita García, 1998. "A Hierarchical Approach to Managing Dairy Routing," Interfaces, INFORMS, vol. 28(2), pages 21-31, April.
    6. Chang, Mei-Shiang & Tseng, Ya-Ling & Chen, Jing-Wen, 2007. "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 737-754, November.
    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. Yanyan Wang & Baiqing Sun, 2022. "Multiperiod optimal emergency material allocation considering road network damage and risk under uncertain conditions," Operational Research, Springer, vol. 22(3), pages 2173-2208, July.
    2. Yanyan Wang & Vicki M. Bier & Baiqing Sun, 2019. "Measuring and Achieving Equity in Multiperiod Emergency Material Allocation," Risk Analysis, John Wiley & Sons, vol. 39(11), pages 2408-2426, November.
    3. Doan, Xuan Vinh & Shaw, Duncan, 2019. "Resource allocation when planning for simultaneous disasters," European Journal of Operational Research, Elsevier, vol. 274(2), pages 687-709.
    4. Sarhadi, Hassan & Naoum-Sawaya, Joe & Verma, Manish, 2020. "A robust optimization approach to locating and stockpiling marine oil-spill response facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    5. Wu, Bing & Yip, Tsz Leung & Yan, Xinping & Guedes Soares, C., 2022. "Review of techniques and challenges of human and organizational factors analysis in maritime transportation," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. A. Mor & M. G. Speranza, 2020. "Vehicle routing problems over time: a survey," 4OR, Springer, vol. 18(2), pages 129-149, June.
    7. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    8. Wilson, Duncan T. & Hawe, Glenn I. & Coates, Graham & Crouch, Roger S., 2013. "A multi-objective combinatorial model of casualty processing in major incident response," European Journal of Operational Research, Elsevier, vol. 230(3), pages 643-655.
    9. Sperling, Martina & Schryen, Guido, 2022. "Decision support for disaster relief: Coordinating spontaneous volunteers," European Journal of Operational Research, Elsevier, vol. 299(2), pages 690-705.
    10. Kılcı, Fırat & Kara, Bahar Yetiş & Bozkaya, Burçin, 2015. "Locating temporary shelter areas after an earthquake: A case for Turkey," European Journal of Operational Research, Elsevier, vol. 243(1), pages 323-332.
    11. Nair, D.J. & Grzybowska, H. & Fu, Y. & Dixit, V.V., 2018. "Scheduling and routing models for food rescue and delivery operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 18-32.
    12. Quddus, Md Abdul & Shahvari, Omid & Marufuzzaman, Mohammad & Ekşioğlu, Sandra D. & Castillo-Villar, Krystel K., 2021. "Designing a reliable electric vehicle charging station expansion under uncertainty," International Journal of Production Economics, Elsevier, vol. 236(C).
    13. Zhao, Xian & Wang, Xinlei & Dai, Ying & Qiu, Qingan, 2024. "Joint optimization of loading, mission abort and rescue site selection policies for UAV," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    14. Roberto Baldacci & Enrico Bartolini & Aristide Mingozzi & Andrea Valletta, 2011. "An Exact Algorithm for the Period Routing Problem," Operations Research, INFORMS, vol. 59(1), pages 228-241, February.
    15. Angelelli, Enrico & Grazia Speranza, Maria, 2002. "The periodic vehicle routing problem with intermediate facilities," European Journal of Operational Research, Elsevier, vol. 137(2), pages 233-247, March.
    16. Nasr Al-Hinai & Chefi Triki, 2020. "A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice," Annals of Operations Research, Springer, vol. 286(1), pages 325-350, March.
    17. Roni, Mohammad S. & Jin, Mingzhou & Eksioglu, Sandra D., 2015. "A hybrid inventory management system responding to regular demand and surge demand," Omega, Elsevier, vol. 52(C), pages 190-200.
    18. le Blanc, H.M. & Cruijssen, F. & Fleuren, H.A. & de Koster, M.B.M., 2006. "Factory gate pricing: An analysis of the Dutch retail distribution," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1950-1967, November.
    19. Zhangwei Feng & Peng Jin & Guiping Li, 2023. "Investment Decision of Blockchain Technology in Fresh Food Supply Chains Considering Misreporting Behavior," Sustainability, MDPI, vol. 15(9), pages 1-19, April.
    20. Bo Fan & Jifeng Luo, 2013. "Spatially enabled emergency event analysis using a multi-level association rule mining method," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 67(2), pages 239-260, June.

    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:gam:jmathe:v:10:y:2022:i:17:p:3124-:d:902895. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.