动态车辆调度系统的滚动时域调度算法(英文)

被引:3
作者
贾永基
谷寒雨
席裕庚
机构
[1] 上海交通大学自动化研究所
[2] 上海交通大学自动化研究所 上海
关键词
动态车辆调度; 滚动时域调度算法; 独占性; 带时间窗口装卸货问题;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
提出了一类特殊的动态车辆调度问题———动态独占性带时间窗口装卸货问题.给出了问题的数学描述,分析了其静态性质,并把问题简化为不对称带时间窗口旅行商问题.提出了求解该动态问题的滚动时域调度算法,通过时域的不断滚动,不仅可以跟踪问题的动态变化,还由于每次滚动只对部分客户进行处理,可以减少问题的求解时间.并分析了算法的3个要素:当前客户窗口、当前客户窗口的调度和滚动策略.测试结果验证了算法在求解动态车辆调度问题中的有效性.
引用
收藏
页码:92 / 96
页数:5
相关论文
共 6 条
[1]  
Pickup and delivery with time windows: algorithms and test case generation. Lau H C,Liang Z. In: Proceedings of the 13 th IEEE International Conference on Tools with Artificial Intelligence . 2001
[2]  
A metaheuristic for the pickup and delivery problem with time windows. Li H,Lim A. In: Proceedings of the 13 th IEEE International Conference on Tools with Artificial Intelligence . 2001
[3]  
Analysis and algorithm of single-vehicle exclusive pickup and delivery problem with time windows. Jia Yongji,Gu Hanyu,Xi Yugeng. Journal of Shanghai Jiaotong University ( Natural Science Edition), to appear in . 2005
[4]  
A periodic and event-driven rolling horizon job shop scheduling strategy. Fang Jian,Xi Yugeng. Control and Decision . 1997
[5]  
Quick taboo search algorithm for solving PDPTW problem. Jia Yongji,Gu Hanyu,Xi Yugeng. Control and Decision . 2004
[6]  
Solving the pickup and delivery problem with time windows using reactive tabu search. Nanry W P,Barnes J W. Transportation Research, Part B . 2000