原文传递
基于 FCFS 策略的带时间窗车队调度问题研究
| 题名： | 基于 FCFS 策略的带时间窗车队调度问题研究 |
| 正文语种： | 中文 |
| 作者： | 轩 华 |
| 关键词： | 综合交通运输；车队调度；启发式算法；先到先服务；时间窗 |
| 摘要： | 对货运车辆和运输任务进行科学有效调度,有助于提高资源利用率,实现货物运输科学化.对一类带时间窗的车队调度问题进行分析,建立其数学规划模型.由于传统算法求解该类模型较为困难,为此,设计一类启发式算法.该算法利用FCFS规则进行运输任务和车辆的分配,并为车辆设计一组简单的编号来标记车辆所处的位置和到达节点的时间,通过不断更新车辆标号生成一条条车辆任务发送链,最后形成一整套车队调度方案.实例分析验证了该算法的可行性. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2013 |
| 期： | 06 |
| 页码： | 140-146,175 |
检索历史
应用推荐
