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. 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.
    2. 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).
    3. 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.
    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, May.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    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. 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.
    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. 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.
    8. 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.
    9. 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).
    10. 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).
    11. 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).
    12. 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.
    13. 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.
    14. Ye, Jianan & Xie, Min & Zhang, Shiping & Huang, Ying & Liu, Mingbo & Wang, Qiong, 2023. "Stochastic optimal scheduling of electricity–hydrogen enriched compressed natural gas urban integrated energy system," Renewable Energy, Elsevier, vol. 211(C), pages 1024-1044.
    15. Ankang Miao & Yue Yuan & Yi Huang & Han Wu & Chao Feng, 2023. "Stochastic Optimization Model of Capacity Configuration for Integrated Energy Production System Considering Source-Load Uncertainty," Sustainability, MDPI, vol. 15(19), pages 1-22, September.
    16. Zhang, Z.X. & Xu, H.J., 2023. "Thermodynamic modeling on multi-stage vacuum-pressure swing adsorption (VPSA) for direct air carbon capture with extreme dilute carbon dioxide," Energy, Elsevier, vol. 276(C).
    17. Fan, Wei & Ju, Liwei & Tan, Zhongfu & Li, Xiangguang & Zhang, Amin & Li, Xudong & Wang, Yueping, 2023. "Two-stage distributionally robust optimization model of integrated energy system group considering energy sharing and carbon transfer," Applied Energy, Elsevier, vol. 331(C).
    18. Xiaojie Xie & Jiangang Zhu & Sheng Ding & Jingjing Chen, 2023. "AHP and GCA Combined Approach to Green Design Evaluation of Kindergarten Furniture," Sustainability, MDPI, vol. 16(1), pages 1-17, December.
    19. Juan Liu & Minwei Liu & Zhimin Wang & Junwen Yang & Suhua Lou, 2022. "Multi-Flexibility Resources Planning for Power System Considering Carbon Trading," Sustainability, MDPI, vol. 14(20), pages 1-18, October.
    20. Wang, Xuan & Wang, Shouxiang & Zhao, Qianyu & Lin, Zhuoran, 2023. "Low-carbon coordinated operation of electric-heat-gas-hydrogen interconnected system and benchmark design considering multi-energy spatial and dynamic coupling," Energy, Elsevier, vol. 279(C).

    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.