| 多车场有时间窗的多车型车辆调度及其禁忌算法研究 |
| |
| 引用本文： | 钟石泉,贺国光.多车场有时间窗的多车型车辆调度及其禁忌算法研究[J].运筹学学报,2005,9(4):67-73. |
| |
| 作者姓名： | 钟石泉 贺国光 |
| |
| 作者单位： | 天津大学管理学院,天津,300072 |
| |
| 摘 要： | 本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法，介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法，并且根据具体约束情况设计了禁忌算法，对多车场有时间窗的多车型车辆调度问题加以实现，给出了一个具有代表性的算例试验结果和结果分析，通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性．
|
| 关 键 词： | 运筹学 车辆调度 多车场 禁忌算法 时间窗 多车型 |
| 收稿时间： | 2005-03-14 |
| 修稿时间： | 2005年3月14日 |
Study on Multi-depot Vehicle Scheduling Problem with Time Windows and Multi-type Vehicle Limits and Its Tabu Search Algorithm |
| |
| Zhong Shiquan,He Guoguang.Study on Multi-depot Vehicle Scheduling Problem with Time Windows and Multi-type Vehicle Limits and Its Tabu Search Algorithm[J].OR Transactions,2005,9(4):67-73. |
| |
| Authors: | Zhong Shiquan He Guoguang |
| |
| Abstract: | Two kinds of techniques are presented to the multi-depots vehicle scheduling problem(MDVSP). We also introduce some methods to deal with complex limits. A improved Tabu Search algorithm(TS) is proposed to optimize the MDVSP with weight, time windows and multi-type vehicle limits. A representative result and the analysis are given. The experiment indicates the validity of the technique to MDVSP with the above-mentioned conditions. |
| |
| Keywords: | Operations research vehicle scheduling multi-depot tabu search timewindows multi-type vehicle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
