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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    3. 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.
    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. Souza, Juliano Silva & Lim-Apo, Flávio Araújo & Varella, Leonardo & Coelho, Antônio Sérgio & Souza, João Carlos, 2022. "Multi-period optimization model for planning people allocation in shelters and distributing aid with special constraints," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    6. 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).
    7. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    8. Peter Francis & Karen Smilowitz & Michal Tzur, 2006. "The Period Vehicle Routing Problem with Service Choice," Transportation Science, INFORMS, vol. 40(4), pages 439-454, November.
    9. A. Mor & M. G. Speranza, 2020. "Vehicle routing problems over time: a survey," 4OR, Springer, vol. 18(2), pages 129-149, June.
    10. Wu, Xin (Bruce) & Lu, Jiawei & Wu, Shengnan & Zhou, Xuesong (Simon), 2021. "Synchronizing time-dependent transportation services: Reformulation and solution algorithm using quadratic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 140-179.
    11. Carine Dominguez-Péry & Lakshmi Narasimha Raju Vuddaraju & Isabelle Corbett-Etchevers & Rana Tassabehji, 2021. "Reducing maritime accidents in ships by tackling human error: a bibliometric review and research agenda," Journal of Shipping and Trade, Springer, vol. 6(1), pages 1-32, December.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Wang, Lei & Liu, Qing & Dong, Shiyu & Guedes Soares, C., 2022. "Selection of countermeasure portfolio for shipping safety with consideration of investment risk aversion," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    17. Chassein, André & Goerigk, Marc & Kurtz, Jannis & Poss, Michael, 2019. "Faster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertainty," European Journal of Operational Research, Elsevier, vol. 279(2), pages 308-319.
    18. 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.
    19. 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).
    20. Ramos, Tânia Rodrigues Pereira & Gomes, Maria Isabel & Barbosa-Póvoa, Ana Paula, 2014. "Assessing and improving management practices when planning packaging waste collection systems," Resources, Conservation & Recycling, Elsevier, vol. 85(C), pages 116-129.

    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.