IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i19p12736-d935190.html
   My bibliography  Save this article

Research on Optimization Method and Algorithm Design of Green Simultaneous Pick-up and Delivery Vehicle Scheduling under Uncertain Demand

Author

Listed:
  • Yongmao Xiao

    (School of Computer and Information, Qiannan Normal University for Nationalities, Duyun 558000, China
    Key Laboratory of Complex Systems and Intelligent Optimization of Guizhou Province, Duyun 558000, China
    Key Laboratory of Complex Systems and Intelligent Optimization of Qiannan, Duyun 558000, China)

  • Jincheng Zhou

    (School of Computer and Information, Qiannan Normal University for Nationalities, Duyun 558000, China
    Key Laboratory of Complex Systems and Intelligent Optimization of Guizhou Province, Duyun 558000, China
    Key Laboratory of Complex Systems and Intelligent Optimization of Qiannan, Duyun 558000, China)

  • Xiaoyong Zhu

    (School of Economics & Management, Shaoyang University, Shaoyang 422099, China)

  • Fajun Yu

    (School of Electric and Information Engineer, Zhongyuan University of Technology, Zhengzhou 450007, China)

Abstract

In order to solve the problem that the existing low-carbon vehicle scheduling model ignores the economic benefits of enterprises and cannot fully reflect the fuzzy needs of customers, the green simultaneous pick-up and delivery vehicle scheduling problem is studied here. With the goal of minimizing the total cost composed of service cost, fuel consumption cost, and carbon emission cost, a multi-objective comprehensive model of green simultaneous pick-up and delivery under fuzzy demand is established. In order to fully consider the objective uncertainty of customer demand and customer service time, triangular fuzzy numbers are introduced and simultaneous delivery demand is considered. An improved genetic tabu search algorithm is proposed to solve this problem. In the improved GA-TS algorithm, the penalty factor is introduced into the fitness function, the selection operator combined with elite strategy is adopted, and a mutation operator combined with tabu search algorithm is proposed. The Taguchi analysis method is used to obtain reasonable parameter settings of the GA-TS algorithm. Finally, a case study is used to verify the effectiveness of the model and hybrid algorithm. The experimental results show that the proposed comprehensive model can effectively optimize the scheduling of low-carbon simultaneous pick-up and delivery vehicles under fuzzy demand, and the effectiveness and feasibility of genetic tabu search algorithm are verified by comparing the experimental results of different algorithms and different case sizes.

Suggested Citation

  • Yongmao Xiao & Jincheng Zhou & Xiaoyong Zhu & Fajun Yu, 2022. "Research on Optimization Method and Algorithm Design of Green Simultaneous Pick-up and Delivery Vehicle Scheduling under Uncertain Demand," Sustainability, MDPI, vol. 14(19), pages 1-25, October.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:19:p:12736-:d:935190
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/19/12736/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/19/12736/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kexin Bi & Mengke Yang & Latif Zahid & Xiaoguang Zhou, 2020. "A New Solution for City Distribution to Achieve Environmental Benefits within the Trend of Green Logistics: A Case Study in China," Sustainability, MDPI, vol. 12(20), pages 1-25, October.
    2. Anqi Zhu & Bei Bian & Yiping Jiang & Jiaxiang Hu, 2020. "Integrated Tomato Picking and Distribution Scheduling Based on Maturity," Sustainability, MDPI, vol. 12(19), pages 1-17, September.
    3. Yong-Sheng Hao & Zhuo Chen & Li Sun & Junyu Liang & Hongxia Zhu, 2020. "Multi-Objective Intelligent Optimization of Superheated Steam Temperature Control Based on Cascaded Disturbance Observer," Sustainability, MDPI, vol. 12(19), pages 1-24, October.
    4. Habibeh Nazif, 2015. "Solving Job Shop Scheduling Problem Using an Ant Colony Algorithm," Journal of Asian Scientific Research, Asian Economic and Social Society, vol. 5(5), pages 261-268.
    5. Habibeh Nazif, 2015. "Solving Job Shop Scheduling Problem Using an Ant Colony Algorithm," Journal of Asian Scientific Research, Asian Economic and Social Society, vol. 5(5), pages 261-268, May.
    6. Silvia Tomasi & Alyona Zubaryeva & Cesare Pizzirani & Margherita Dal Col & Jessica Balest, 2021. "Propensity to Choose Electric Vehicles in Cross-Border Alpine Regions," Sustainability, MDPI, vol. 13(8), pages 1-20, April.
    7. Wang, Rutian & Wen, Xiangyun & Wang, Xiuyun & Fu, Yanbo & Zhang, Yu, 2022. "Low carbon optimal operation of integrated energy system based on carbon capture technology, LCA carbon emissions and ladder-type carbon trading," Applied Energy, Elsevier, vol. 311(C).
    8. Lei Song & Qi Xin & Cheng-Min Wu & Yong He, 2022. "Pricing Problem in the E-Commerce Low-Carbon Supply Chain under Asymmetric Fairness Preferences," Mathematical Problems in Engineering, Hindawi, vol. 2022, pages 1-17, March.
    9. Zhoumu Yang & Jingjing Cai & Yun Lu & Bin Zhang, 2022. "The Impact of Economic Growth, Industrial Transition, and Energy Intensity on Carbon Dioxide Emissions in China," Sustainability, MDPI, vol. 14(9), pages 1-14, April.
    10. Zhongyuan Liang & Mei Liu & Peisi Zhong & Chao Zhang & Xiao Wang, 2021. "Hybrid Algorithm Based on Genetic Simulated Annealing Algorithm for Complex Multiproduct Scheduling Problem with Zero-Wait Constraint," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-21, June.
    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. Jikun Jiang & Shenglai Zhu & Weihao Wang, 2022. "Carbon Emissions, Economic Growth, Urbanization, and Foreign Trade in China: Empirical Evidence from ARDL Models," Sustainability, MDPI, vol. 14(15), pages 1-15, August.
    2. Jiaqi Wu & Qian Zhang & Yangdong Lu & Tianxi Qin & Jianyong Bai, 2023. "Source-Load Coordinated Low-Carbon Economic Dispatch of Microgrid including Electric Vehicles," Sustainability, MDPI, vol. 15(21), pages 1-21, October.
    3. Zhang, Zhonglian & Yang, Xiaohui & Li, Moxuan & Deng, Fuwei & Xiao, Riying & Mei, Linghao & Hu, Zecheng, 2023. "Optimal configuration of improved dynamic carbon neutral energy systems based on hybrid energy storage and market incentives," Energy, Elsevier, vol. 284(C).
    4. Stephany Isabel Vallarta-Serrano & Ana Bricia Galindo-Muro & Riccardo Cespi & Rogelio Bustamante-Bello, 2023. "Analysis of GHG Emission from Cargo Vehicles in Megacities: The Case of the Metropolitan Zone of the Valley of Mexico," Energies, MDPI, vol. 16(13), pages 1-19, June.
    5. Jiyong Li & Zeyi Hua & Lin Tian & Peiwen Chen & Hao Dong, 2024. "Optimal Capacity Allocation for Life Cycle Multiobjective Integrated Energy Systems Considering Capacity Tariffs and Eco-Indicator 99," Sustainability, MDPI, vol. 16(20), pages 1-22, October.
    6. Lei Yao & Chongtao Bai & Hao Fu & Suhua Lou & Yan Fu, 2023. "Optimization of Expressway Microgrid Construction Mode and Capacity Configuration Considering Carbon Trading," Energies, MDPI, vol. 16(18), pages 1-17, September.
    7. Wenwei Hou & Fan Liu & Yanqin Zhang & Jiaying Dong & Shumeng Lin & Minhua Wang, 2024. "Research Progress and Hotspot Analysis of Low-Carbon Landscapes Based on CiteSpace Analysis," Sustainability, MDPI, vol. 16(17), pages 1-24, September.
    8. Peng, Ruoqing & Tang, Justin Hayse Chiwing G. & Yang, Xiong & Meng, Meng & Zhang, Jie & Zhuge, Chengxiang, 2024. "Investigating the factors influencing the electric vehicle market share: A comparative study of the European Union and United States," Applied Energy, Elsevier, vol. 355(C).
    9. 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.
    10. Jianqing Zhang & Haichao Yu & Keke Zhang & Liang Zhao & Fei Fan, 2021. "Can Innovation Agglomeration Reduce Carbon Emissions? Evidence from China," IJERPH, MDPI, vol. 18(2), pages 1-24, January.
    11. Liang, Chao & Goodell, John W. & Li, Xiafei, 2024. "Impacts of carbon market and climate policy uncertainties on financial and economic stability: Evidence from connectedness network analysis," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 92(C).
    12. Ducardo L. Molina & Juan Ricardo Vidal Medina & Alexis Sagastume Gutiérrez & Juan J. Cabello Eras & Jesús A. Lopez & Simón Hincapie & Enrique C. Quispe, 2023. "Multiobjective Optimization of the Energy Efficiency and the Steam Flow in a Bagasse Boiler," Sustainability, MDPI, vol. 15(14), pages 1-17, July.
    13. Wang, Haibing & Zhao, Anjie & Khan, Muhammad Qasim & Sun, Weiqing, 2024. "Optimal operation of energy hub considering reward-punishment ladder carbon trading and electrothermal demand coupling," Energy, Elsevier, vol. 286(C).
    14. Yang, Xiaohui & Zhang, Zhonglian & Mei, Linghao & Wang, Xiaopeng & Deng, Yeheng & Wei, Shi & Liu, Xiaoping, 2023. "Optimal configuration of improved integrated energy system based on stepped carbon penalty response and improved power to gas," Energy, Elsevier, vol. 263(PD).
    15. Xu, Jiazhu & Yi, Yuqin, 2023. "Multi-microgrid low-carbon economy operation strategy considering both source and load uncertainty: A Nash bargaining approach," Energy, Elsevier, vol. 263(PB).
    16. Liu, Dewen & Luo, Zhao & Qin, Jinghui & Wang, Hua & Wang, Gang & Li, Zhao & Zhao, Weijie & Shen, Xin, 2023. "Low-carbon dispatch of multi-district integrated energy systems considering carbon emission trading and green certificate trading," Renewable Energy, Elsevier, vol. 218(C).
    17. Yao, Wenliang & Wang, Chengfu & Yang, Ming & Wang, Kang & Dong, Xiaoming & Zhang, Zhenwei, 2023. "A tri-layer decision-making framework for IES considering the interaction of integrated demand response and multi-energy market clearing," Applied Energy, Elsevier, vol. 342(C).
    18. Zhang, Zhonglian & Yang, Xiaohui & Yang, Li & Wang, Zhaojun & Huang, Zezhong & Wang, Xiaopeng & Mei, Linghao, 2023. "Optimal configuration of double carbon energy system considering climate change," Energy, Elsevier, vol. 283(C).
    19. Junpei Nan & Jieran Feng & Xu Deng & Chao Wang & Ke Sun & Hao Zhou, 2022. "Hierarchical Low-Carbon Economic Dispatch with Source-Load Bilateral Carbon-Trading Based on Aumann–Shapley Method," Energies, MDPI, vol. 15(15), pages 1-17, July.
    20. Qing Wang & Yuhang Xiao, 2022. "Has Urban Construction Land Achieved Low-Carbon Sustainable Development? A Case Study of North China Plain, China," Sustainability, MDPI, vol. 14(15), pages 1-29, August.

    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:jsusta:v:14:y:2022:i:19:p:12736-:d:935190. 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.