论文信息 - Vehicle Routing Problem with Stochastic Demands and Simultaneous Delivery and Pickup Based on the Cross-Entropy Method

Vehicle Routing Problem with Stochastic Demands and Simultaneous Delivery and Pickup Based on the Cross-Entropy Method

This paper considers the problem of Vehicle Routing Problem with stochastic demands and simultaneous delivery and pickup. An effective algorithm based on cross-entropy is designed to solve the model. The cross-entropy method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem.

Chuansheng Wang | Yue Qiu

[1] Tito Homem-de-Mello,et al. Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method , 2005, Ann. Oper. Res..

[2] Gilbert Laporte,et al. Classical and modern heuristics for the vehicle routing problem , 2000 .

[3] K. L. Mak,et al. A heuristic algorithm for the stochastic vehicle routing problems with soft time windows , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4] Ronald H. Ballou,et al. Business logistics management : planning, organizing, and controlling the supply chain , 1999 .

[5] Michel Gendreau,et al. A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers , 1996, Oper. Res..

[6] Dušan Teodorović,et al. A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand , 1992 .