基于遗传算法的多目标的有时间窗的车辆调度

被引：8

作者：

王惠

陈燕

机构：

[1] 大连海事大学计算机系

来源：

关键词：

遗传算法; 车辆优化调度问题; 费用; 顾客满意度;

D O I：

暂无

中图分类号：

TP182 [专家系统、知识工程];

学科分类号：

1111 ;

摘要：

对传统有时间窗的车辆优化调度问题进行了分析 ,指出了其中存在的问题。提出了一个以最大的顾客满意度和最小的费用为目标的多目标模型 ,给出了具体的操作步骤。从遗传算法的角度分析了该模型在最坏和最好情况下的时间复杂度。仿真结果和在某物流公司的实际应用证明该算法是可行的 ,且有较好的时间和优化性能

引用

页码：144 / 146

页数：3

共 5 条

[1] A Branch and Bound Algorithm for the Capacitated Vehicle Routing Problem. Laporte G,Nobert Y. Operations Research . 1983
[2] A Tabu Search Approach to the Vehicle Scheduling Problem. Gendreau M,Hertz A,Laporte G. Management Science . 1994
[3] LowerBoundsandApproximationGuar anteesforParallelSearchonConcurrentRaysandTimeDependentTravelingSalesmanProblems. MalandrakiC,DialRB. http://citeseeer.ist.psu.edu/context/535194/0 . 1996
[4] Vehicle Routing with Time Windows using Genetic Algorithms. Blanton JL,Wainwright RL. Proceedings of the Sixth Oklahoma Symposium on Artificial Intelligence . 1992
[5] A Parallel Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows[DB/ OL]. BergerJ,Braysy M. . 1999