Stochastic Vehicle Routing Problem with Uncertain Demand and Travel Time and Simultaneous Pickups and Deliveries
Aiming at the stochastic vehicle routing problems with uncertain demand and travel time and with simultaneous pickups and deliveries, a stochastic programming model is formulated and an improved genetic algorithm is proposed for routes optimization. Self-adaptive mechanism is introduced for amending the fitness value to overcome the premature convergence effectively and to improve the efficiency of the algorithm. The performance of the algorithm is discussed under a variety of problem settings and parameters value by the numerical experiments and sensitivity analysis. Results demonstrate that not only the proposed algorithm obtains even better results, but also it has a good robustness.
stochastic demand stochastic travel time stochastic programming model genetic algorithm
Lingjuan Hou Hong Zhou
School of Economics and Management, Beihang University, Beijing 100191, P. R. China
国际会议
黄山
英文
32-35
2010-05-28（万方平台首次上网日期，不代表论文的发表时间）