主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2025, Vol. 33 ›› Issue (10): 86-97.doi: 10.16381/j.cnki.issn1003-207x.2023.0050

Previous Articles     Next Articles

A Multi-period Multi-compartment Vehicle Routing Problem for Sorted-waste Collection with Timeliness

Jianhua Xiao1,3(), Wenxue Zhang1, Yuya Pan1, Jiuhong Xiao1, Yunyun Niu2   

  1. 1.Research Center of Logistics,Nankai University,Tianjin 300071,China
    2.School of Information Engineering,China University of Geosciences in Beijing,Beijing 100083,China
    3.The Laboratory for Economic Behaviors and Policy Simulation,Nankai University,Tianjin 300071,China
  • Received:2023-01-10 Revised:2023-03-11 Online:2025-10-25 Published:2025-10-24
  • Contact: Jianhua Xiao E-mail:jhxiao@nankai.edu.cn

Abstract:

With the acceleration of urbanization and the enhancement of material living standards, abundant human activities have generated massive urban domestic waste, which has brought severe challenges and threats to sustainable social development and human health. Consequently, many municipal governments in China have successively promulgated policies to promote the implementation of waste sorting. Especially, sorted-waste collection, as an indispensable part of waste sorting, has attracted more attention from the academic community over recent years.In this paper, a novel multi-period sorted-waste collection routing optimization problem for multi-compartment vehicles (MPMCVRP) is proposed, with the objective of minimizing cost. Specially, the MPMCVRP takes into account the advantages of heterogeneous fleets and the difference in storage times between distinct wastes due to their unique properties, thereby making the route planning more realistic. To solve the proposed model, an extended two-stage adaptive large neighborhood search algorithm (EALNS) is developed. In the EALNS, a new period similarity operator is designed to adjust the waste collection period, and a new joint collection insertion operator is presented to optimize the within-period multi-compartment vehicle collection path.To confirm the effectiveness of the EALNS, it is compared with CPLEX on small-scale benchmarks, followed by comparison with the classical heuristic algorithms on medium- and large-scale benchmarks. Furthermore, a series of comparison experiments is implemented to demonstrate the significance of the MPMCVRP from the perspective of employing multi-compartment vehicles and multi-period joint planning. Finally, the proposed MPMCVRP and EALNS are used in a real case to confirm their practicability. In summary, a good foundation for further research is provided.

Key words: sorted-waste collection, multi-period, multi-compartment, adaptive large neighborhood search algorithm

CLC Number: