Computer Science ›› 2014, Vol. 41 ›› Issue (8): 274-277.doi: 10.11896/j.issn.1002-137X.2014.08.057

Previous Articles     Next Articles

Sub-period Considering Vehicle Scheduling Problem with Uncertain Demands

RONG Li-xia   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Considering the impact of different traffic conditions on transport,the daily traffic condition was divided into flow,normal and peak according to the number of vehicles.According to the speed of the three periods,an uncertain vehicle routing model was presented with chance-constrained based on uncertainty theory.In order to solve the uncertain measure of demands,a hybrid intelligent algorithm with uncertain simulation and genetic algorithm was provided.At last,a numerical example was provided.In the example,we analyzed the model solutions based on dividing of traffic periods,and the solutions of different coefficient value according to customer satisfaction.

Key words: Uncertain variable,Uncertain simulation,Vehicle routing model,Hybrid genetic algorithm

[1] Waters C D J.Vehicle-scheduling problems with uncertainty andomitted customers[J].Journal of the Operational Research Society,1989,40:1099-1108
[2] Dror M,Laporte G,Trudreau P.Vehicle routing with stochasticdemands:Properties and solution frameworks[J].Transportation Science,1989,23(3):166-176
[3] Bastian C,Rinnooy Kan A H G.The stochastic vehicle routingproblem revisited[J].European Journal of Operational Research,1992,56(3):407-412
[4] Liu B,Lai K K.Stochastic programming models for vehicle rou-ting problems[J].Asian Information-Science-Life,2002,1(1):13-28
[5] Cheng R,Gen M.Vehicle routing problem with fuzzy due-time using genetic algorithm[J].Japanese Journal of Fuzzy Theory and Systems,1995,7(5):1050-1061
[6] Zheng Y,Liu B.Fuzzy vehicle routing model with credibilitymeasure and its hybrid intelligent algorithm[J].Applied Mathematics and Computation,2006,176(2):673-683
[7] 张建勇,李军.模糊车辆路径问题的一种混合遗传算法[J].管理工程学报,2005,2:23-26
[8] 曹二保,赖明勇,等.模糊需求车辆路径问题研究[J].系统工程,2007,25(11):14-17
[9] 戎丽霞.模糊需求条件下车辆路径问题的模糊模拟[J].计算机工程与应用,2010,18:209-210
[10] 陈森,李孟军,李本先,等.变路网情况下车辆路径问题建模及应用[J].计算机科学,2012,39(2):14-17
[11] 张杰,徐志宇,彭嘉臻,等.多目标多周期应急物流模型及其遗传算法求解[J].计算机工程,2011,37(32):179-181
[12] 李三彬,柴玉梅,王黎明.需求可拆分的开放式车辆路径问题研究[J].计算机工程,2011,37(6):168-171
[13] Liu Bao-ding.Uncertainty theory (2nd edition)[M].Berlin:Springer-Verlag,2007
[14] 甘玲,潘小雷.一种应用于交通环境中的运动车辆跟踪方法[J].重庆邮电大学学报:自然科学版,2013,5(3):408-411

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!