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

An Improved Strength Pareto Evolutionary Algorithm 2 with Adaptive Crossover Operator for Bi-Objective Distributed Unmanned Aerial Vehicle Delivery

Author

Listed:
  • Yu Song

    (School of Science, Wuhan University of Technology, Wuhan 430070, China)

  • Xi Fang

    (School of Science, Wuhan University of Technology, Wuhan 430070, China)

Abstract

With the development of the e-commerce industry, using UAVs (unmanned aerial vehicles) to deliver goods has become more popular in transportation systems. This delivery method can reduce labor costs and improve the distribution efficiency, and UAVs can reach places that are difficult for humans to reach. Because some goods are perishable, the quality of the delivery will have an impact on the customer satisfaction. At the same time, the delivery time should also meet the needs of customers as much as possible. Therefore, this paper takes the distribution distance and customer satisfaction as the objective functions, establishes a bi-objective dynamic programming model, and proposes an improved SPEA2 (strength Pareto evolutionary algorithm 2). The improved algorithm introduces the local search strategy, on the basis of the original algorithm. It conducts a local search for the better non-dominated solutions obtained in each iteration. The new dominated solutions and non-dominated solutions are determined, and the crossover operator is improved, so that the local search ability is improved, on the basis of ensuring its global search ability. The numerical experiment results show that the improved algorithm achieves an excellent performance in three aspects: the Pareto front, generation distance, and spacing, and would have a high application value in UAV cargo delivery and other MOPs (multi-objective optimization problems). The average spacing value of the improved algorithm is more than 20% smaller than SPEA2 + SDE (strength Pareto evolution algorithm 2–shift-based density estimation), which is the second-best algorithm. In the comparison of the average generation distance value, this number reaches 30%.

Suggested Citation

  • Yu Song & Xi Fang, 2023. "An Improved Strength Pareto Evolutionary Algorithm 2 with Adaptive Crossover Operator for Bi-Objective Distributed Unmanned Aerial Vehicle Delivery," Mathematics, MDPI, vol. 11(15), pages 1-25, July.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:15:p:3327-:d:1205603
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/15/3327/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/15/3327/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yuyu Li & Wei Yang & Bo Huang, 2020. "Impact of UAV Delivery on Sustainability and Costs under Traffic Restrictions," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-15, August.
    2. Xuping Wang & Xiaoyu Sun & Jie Dong & Meng Wang & Junhu Ruan, 2017. "Optimizing Terminal Delivery of Perishable Products considering Customer Satisfaction," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-12, February.
    3. Wang, Xiaojun & Li, Dong, 2012. "A dynamic product quality evaluation based pricing model for perishable food supply chains," Omega, Elsevier, vol. 40(6), pages 906-917.
    4. Antonella Meneghetti & Sara Ceschia, 2020. "Energy-efficient frozen food transports: the Refrigerated Routing Problem," International Journal of Production Research, Taylor & Francis Journals, vol. 58(14), pages 4164-4181, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mubarak Saad Almutairi, 2024. "Evolutionary Multi-Objective Feature Selection Algorithms on Multiple Smart Sustainable Community Indicator Datasets," Sustainability, MDPI, vol. 16(4), pages 1-25, February.

    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. Jing He & Ting Yang, 2022. "Differential Game Analysis of Emission Reduction and Preservation in the Tertiary Food Supply Chain under Different Government Subsidy Models," Sustainability, MDPI, vol. 15(1), pages 1-16, December.
    2. Thalis P. V. Zis & Harilaos N. Psaraftis, 2022. "Impacts of short-term measures to decarbonize maritime transport on perishable cargoes," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(3), pages 602-629, September.
    3. Dacinia Crina Petrescu & Iris Vermeir & Ruxandra Malina Petrescu-Mag, 2019. "Consumer Understanding of Food Quality, Healthiness, and Environmental Impact: A Cross-National Perspective," IJERPH, MDPI, vol. 17(1), pages 1-20, December.
    4. Buisman, M.E. & Haijema, R. & Bloemhof-Ruwaard, J.M., 2019. "Discounting and dynamic shelf life to reduce fresh food waste at retailers," International Journal of Production Economics, Elsevier, vol. 209(C), pages 274-284.
    5. Zhang, Xiunian & Lam, Jasmine Siu Lee, 2018. "Shipping mode choice in cold chain from a value-based management perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 147-167.
    6. Dana Marsetiya Utama & Fakhrina Fahma Abdullah & Ikhlasul Amallynda & Teguh Baroto, 2024. "Integrated production-inventory model for multi-item raw materials with exponential quality degradation: a real case study," OPSEARCH, Springer;Operational Research Society of India, vol. 61(4), pages 1862-1887, December.
    7. 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.
    8. Jena, Sarat Kumar & Sarmah, S.P., 2016. "Price and service co-opetiton under uncertain demand and condition of used items in a remanufacturing system," International Journal of Production Economics, Elsevier, vol. 173(C), pages 1-21.
    9. Yujie Xiao & Shuai Yang, 2016. "The Retail Chain Design for Perishable Food: The Case of Price Strategy and Shelf Space Allocation," Sustainability, MDPI, vol. 9(1), pages 1-11, December.
    10. Guowei Liu & Jianxiong Zhang & Wansheng Tang, 2015. "Joint dynamic pricing and investment strategy for perishable foods with price-quality dependent demand," Annals of Operations Research, Springer, vol. 226(1), pages 397-416, March.
    11. Pan, Fei & Zhou, Wei & Fan, Tijun & Li, Shuxia & Zhang, Chong, 2021. "Deterioration rate variation risk for sustainable cross-docking service operations," International Journal of Production Economics, Elsevier, vol. 232(C).
    12. Angelo Maiorino & Adrián Mota-Babiloni & Fabio Petruzziello & Manuel Gesù Del Duca & Andrea Ariano & Ciro Aprea, 2022. "A Comprehensive Energy Model for an Optimal Design of a Hybrid Refrigerated Van," Energies, MDPI, vol. 15(13), pages 1-23, July.
    13. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    14. Gholami-Zanjani, Seyed Mohammad & Klibi, Walid & Jabalameli, Mohammad Saeed & Pishvaee, Mir Saman, 2021. "The design of resilient food supply chain networks prone to epidemic disruptions," International Journal of Production Economics, Elsevier, vol. 233(C).
    15. Beatrice Marchi & Simone Zanoni, 2022. "Cold Chain Energy Analysis for Sustainable Food and Beverage Supply," Sustainability, MDPI, vol. 14(18), pages 1-16, September.
    16. Wu, Cheng-Han, 2019. "Licensing to a competitor and strategic royalty choice in a dynamic duopoly," European Journal of Operational Research, Elsevier, vol. 279(3), pages 840-853.
    17. Montecchi, Matteo & Plangger, Kirk & West, Douglas C., 2021. "Supply chain transparency: A bibliometric review and research agenda," International Journal of Production Economics, Elsevier, vol. 238(C).
    18. Yu, Yanan & He, Yong & Guo, Xiaotong & Li, Dong & Huang, Hongfu, 2024. "Quality disclosure strategy with asymmetric demand information in food supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    19. Pourmohammad-Zia, Nadia & Karimi, Behrooz & Rezaei, Jafar, 2021. "Food supply chain coordination for growing items: A trade-off between market coverage and cost-efficiency," International Journal of Production Economics, Elsevier, vol. 242(C).
    20. Zheng, Qi & Zhou, Li & Fan, Tijun & Ieromonachou, Petros, 2019. "Joint procurement and pricing of fresh produce for multiple retailers with a quantity discount contract," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 16-36.

    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:11:y:2023:i:15:p:3327-:d:1205603. 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.