Vehicle Routing Problem with Stochastic Demands and Simultaneous Delivery and Pickup

摘要：

In this paper vehicle routing problem with stochastic demands and simultaneous delivery and pickup is developed and analyzed, which is an important expansion of classical Vehicle Routing Problem (VRP).An effective algorithm based on Important Sampling is designed to solve the model. The optimal importance sampling distribution function was obtained by making use of the expection constructed by likelihood ratio. Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem.

关键词： Vehicle Routing Problem Important Sampling Cross-Entropy

作者: Chuansheng Wang Yue Qiu

作者单位: Information College Capital University of Economic and Business Beijing 100070, China

会议类型: 国际会议

会议名称: 2011 International Conference on Machanical Engineering,Materials and Energy(2011年机械工程、材料与能源国际会议 ICMEME 2011)

会议地点: 大连

会议语种:英文

页码: 810-813

在线出版日期: 2011-10-19（万方平台首次上网日期，不代表论文的发表时间）