| 动态车辆调度系统的滚动时域调度算法 |
| |
| 引用本文： | 贾永基,谷寒雨,席裕庚.动态车辆调度系统的滚动时域调度算法[J].东南大学学报,2005,21(1):92-96. |
| |
| 作者姓名： | 贾永基 谷寒雨 席裕庚 |
| |
| 作者单位： | 上海交通大学自动化研究所，上海200030 |
| |
| 摘 要： | 提出了一类特殊的动态车辆调度问题--动态独占性带时间窗口装卸货问题.给出了问题的数学描述,分析了其静态性质,并把问题简化为不对称带时间窗口旅行商问题.提出了求解该动态问题的滚动时域调度算法,通过时域的不断滚动,不仅可以跟踪问题的动态变化,还由于每次滚动只对部分客户进行处理,可以减少问题的求解时间.并分析了算法的3个要素:当前客户窗口、当前客户窗口的调度和滚动策略.测试结果验证了算法在求解动态车辆调度问题中的有效性.
|
| 关 键 词： | 动态车辆调度 滚动时域调度算法 独占性 带时间窗口装卸货问题 |
Rolling horizon scheduling algorithm for dynamic vehicle scheduling system |
| |
| Jia Yongji,GU Hanyu,Xi Yugeng.Rolling horizon scheduling algorithm for dynamic vehicle scheduling system[J].Journal of Southeast University(English Edition),2005,21(1):92-96. |
| |
| Authors: | Jia Yongji GU Hanyu Xi Yugeng |
| |
| Abstract: | |
| |
| Keywords: | dynamic vehicle scheduling rolling horizon scheduling algorithm exclusive pickup and delivery problem with time windows (PDPTW) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
