A Clustering-based Multiple Ant Colony System for the Waste Collection Vehicle Routing Problems
The waste collection vehicle routing problems with time windows and intermediate facilities (WCVRPTWIF) is actually belong to a well-known generalization of VRP, the Multi-Depot Vehicle Routing Problem with Inter-Depot Routes (MDVRPI), which is a combinatorial optimization problem and holds a central place in reverse logistics management In order to improve the route compactness which is very important in practical application, we presents a clustering-based multiple ant colony system approach called CMACS algorithm to solve CVRPTW-IF. Our CMACS possesses a new strategy to construct solutions, called clustering-based strategy, and mutation operation. Tests are conducted on two standard instances. The results show that CMACS algorithm exhibits a robust behavior and the clustering-based strategy is effective.
CVRP-IF ACS reverse logistics waste collection management
Jie Liu Dan Liu Yanfeng He
Department of Environmental Science and Engineering Southwest JiaoTong University Chengdu Sichuan Pr Hydrochina chengdu engineering corporation Chengdu, China
国际会议
昆明
英文
91-95
2010-10-17（万方平台首次上网日期，不代表论文的发表时间）