动态车辆调度系统的滚动时域调度算法

• 作者: 席裕庚 谷寒雨 贾永基
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 动态车辆调度 滚动时域调度算法 独占性 带时间窗口装卸货问题
• 年，卷（期）: 2005,（1）
• 页码范围: 92-96
• 页数: 5页
• 分类号: TP301
• 字数: 1053字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2005.01.020

摘要

提出了一类特殊的动态车辆调度问题--动态独占性带时间窗口装卸货问题.给出了问题的数学描述,分析了其静态性质,并把问题简化为不对称带时间窗口旅行商问题.提出了求解该动态问题的滚动时域调度算法,通过时域的不断滚动,不仅可以跟踪问题的动态变化,还由于每次滚动只对部分客户进行处理,可以减少问题的求解时间.并分析了算法的3个要素:当前客户窗口、当前客户窗口的调度和滚动策略.测试结果验证了算法在求解动态车辆调度问题中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	贾永基	上海交通大学自动化研究所	4	82	4.0	4.0
3	谷寒雨	上海交通大学自动化研究所	24	581	13.0	24.0