Citation: | ZHANG Jianyong, LI Jun, GUO Yaohuang. Insertion Heuristic Algorithm for Dynamic Vehicle Routing Problem with Fuzzy Due-Time[J]. Journal of Southwest Jiaotong University, 2008, 21(1): 107-113. |
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.
|
[1] | ZHAO Xueting, HU Liwei. Comprehensive Comparison of Inversion Performance of Urban Traffic Congestion Source Parameters[J]. Journal of Southwest Jiaotong University, 2025, 60(1): 243-252. doi: 10.3969/j.issn.0258-2724.20230008 |
[2] | LI Bing, REN Zeqiang, XUAN Hua. Optimization of Wagon Flow Assignment with Transship Work for Multiple Marshaling Stations at Railroad Terminals[J]. Journal of Southwest Jiaotong University, 2023, 58(3): 489-498, 545. doi: 10.3969/j.issn.0258-2724.20210796 |
[3] | LIN Shan, CHEN Jigang, BU Lifeng, ZHANG Wei, CHENG Hongbo. Construction and Application of Intelligent Programming Model for Catenary Maintenance Plan[J]. Journal of Southwest Jiaotong University, 2022, 57(5): 960-966. doi: 10.3969/j.issn.0258-2724.20210034 |
[4] | LI Manman, LU Jian, ZHANG He. Vehicle Routing Problem with Pick-up and Delivery under Dynamic Travel Times[J]. Journal of Southwest Jiaotong University, 2019, 54(5): 1104-1112. doi: 10.3969/j.issn.0258-2724.20170488 |
[5] | CHEN Qingshan, XU Yang, HE Xingxing. Heuristic Complete Algorithm for SAT Problem by Using Logical Deduction[J]. Journal of Southwest Jiaotong University, 2017, 30(6): 1224-1232. doi: 10.3969/j.issn.0258-2724.2017.06.025 |
[6] | YAN Maode, CHANG Nannan, ZHANG Changli. Travel Time Computation and Optimal Path Selection Algorithm of Urban Expressway Network[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 811-816. doi: 10.3969/j.issn.0258-2724.2014.05.011 |
[7] | SHU Li, LIN Feng, LIU Zhonghao, YOU Jian, ZHOU Jiliu. POI Classfication Based Sweep Coverage Scheme in Wireless Sensor Networks[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 165-172. doi: 10.3969/j.issn.0258-2724.2014.01.026 |
[8] | MA Liang, GUO Jin, CHEN Guangwei. Constraint Propagation and Heuristics Backtracking Algorithm for Static Wagon-Flow Allocation at a Marshalling Station[J]. Journal of Southwest Jiaotong University, 2014, 27(6): 1116-1122. doi: 10.3969/j.issn.0258-2724.2014.06.027 |
[9] | GUO Rui, GUO Jin, SU Yuebin, MA Liang. Model and Approximation Algorithm for Dynamic Wagon-Flow Allocation Based on Greedy Strategy[J]. Journal of Southwest Jiaotong University, 2014, 27(4): 712-719. doi: 10.3969/j.issn.0258-2724.2014.04.024 |
[10] | SHUAI Qi, YAO Xifan. Optimization Algorithm for Flexible Job-Shop Scheduling Problem Based on Heuristic Rules and Adjustment of Critical Paths[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 509-515. doi: 10.3969/j.issn.0258-2724.2012.03.025 |
[11] | YANG Qiu-Beng, XIE Xin-Lian, FEI Guang-Dan. Modeling and Simulation of Fleet Planning for Liner Shipping[J]. Journal of Southwest Jiaotong University, 2011, 24(6): 1046-1054. doi: 10.3969/j.issn.0258-2724.2011.06.026 |
[12] | WANG Yanjun, HU Minghua, SU Wei. Dynamic Taxiway Routing Algorithm Based on Conflict Avoidance[J]. Journal of Southwest Jiaotong University, 2009, 22(6): 933-939. |
[13] | ZOU Shurong, HUANG Xiaobin, ZHANG Hongwei. Multi-Objective Genetic Algorithm for Solving Capacitated Vehicle Routing Problems[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 782-786. |
[14] | LI Yanfeng, LI Jun, ZHAO Da. Dynasearch Algorithms for Solving Time Dependent Traveling Salesman Problem[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 187-193. |
[15] | ZHANG Yang, HUANG Qing, LI Jun. Flexible Choice Strategy of Fuzzy Vehicle Routing in Urban Traffic under Uncertainty[J]. Journal of Southwest Jiaotong University, 2006, 19(4): 481-485. |
[16] | YIN Chuanzhong, BU Lei, PU Yun, ZHAO Yi. Model and Algorithm for Vehicle Routing Problem with Backhauls and Time Windows[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 290-295. |
[17] | TIANJun-feng, YANGMei. Optimization of Lot-Size for Dynamic Order with Quantity Discount[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 595-599. |
[18] | LIBing, YEHuai-zhen. A Heuristic Layout Restriction Algorithm for Solving Two-Dimensional Rectangular Layout Loading Problems[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 443-447. |
[19] | yuanQing一da, du-wen, ZHOUZai一ling. ModelandAlgorithmsforMixedFleetVehicleRoutingProblem withSoftTimeWind0WS[J]. Journal of Southwest Jiaotong University, 2001, 14(4): 401-406. |
[20] | XIEBing-lei, LIJun, LIUJian-xin. A Heuristic Genetic Algorithm for the Travelling Salesman Problem with Time Restraints[J]. Journal of Southwest Jiaotong University, 2001, 14(2): 211-213. |