Insertion Heuristic Algorithm for Dynamic Vehicle Routing Problem with Fuzzy Due-Time

CHIANG W C,RUSSELL R A.Simulated annealing metaheuristics for the vehicle routing problem with time windows[J].Annals of Operations Research,1996,63 (1):3-27.[2] CHIANG W C,RUSSELL R A.A reactive tabu search metaheuristic for the vehicle routing problem with time windows[J].Informs Journal on Computing,1997,9(4):417-430.[3] POTVIN J Y,ROUSSEAU J M.An exchange heuristic for routing problems with time windows[J].Journal of the Operational Research Society,1995,46(12):1 433-1 446.[4] SOLOMON M M.Algorithms for the vehicle routing and scheduling problems with time window constraints[J].Operations Research,1987,35 (2):254-265.[5] BADEAU P,GENDREAU.A parallel tabu search heuristic for the vehicle routing problem with time windows[J].Transportation Research-C,1997,31(1):109-122.[6] POTVIN J Y,KERVAHUT T.The vehicle routing problem with time windows -part Ⅰ:tabu search[J].Informs Journal on Computing,1996,8(2):158-164.[7] POTVIN J Y,BENGIO S.The vehicle routing problem with time windows -part Ⅱ:genetic search[J].Informs Journal on Computing,1996,8(2):165-172.[8] 袁庆达,杜文,周再玲.带软时间窗的混合车队车辆路线问题的模型和算法研究[J].西南交通大学学报,2001,36(4):401-406.YUAN Qingda,DU Wen,ZHOU Zailing.Model and algorithms for mixed fleet vehicle routing problem with soft time windows[J].Journal of Southwest Jiaotong University,2001,36(4):401-406.[9] 郭耀煌,李军.车辆优化调度[M].成都:成都科技大学出版社,1994:44-60.[10] CHEN R,GEN M.Vehicle routing problem with fuzzy due-time using genetic algorithms[J].Japanese Journal of Fuzzy Theory and Systems,1995,7(5):1 050-1 061.[11] 张建勇,李军,郭耀煌.具有模糊预约时间的VRP的混合遗传算法[J].管理科学学报,2005,8(3):64-71.ZHANG Jianyong,LI Jun,GUO Yaohuang.Hybrid genetic algorithm to vehicle routing problem with fuzzy due-time[J].Journal of Management Sciences in China,2005,8(3):64-71.[12] BODIN L,GOLDEN B,ASSAD A,et al.Routing and scheduling of vehicles and crews:the state of the art[J].Computer and Operation Research,1983,10(1):62-212.[13] 张建勇,李军.具有模糊旅行时间的VRP的一种混合遗传算法[J].管理工程学报,2006,20(4):13-16.ZHANG Jianyong,LI Jun.A hybrid genetic algorithm to the vehicle routing problem with fuzzy traveling time[J].Journal of Industrial Engineering and Engineering Management,2006,20(4):13-16.[14] 玄光南,程润伟.遗传算法与工程设计[M].北京:科学出版社,2000:244-256.[15] TEODOROVIC D.Fuzzy set theory applications in traffic and transportation[J].European Journal of Operational Research,1994,74(3):379-390.