科研之友
微信
新浪微博
Facebook
分享链接
摘要
挂车运输任务由送挂车和取挂车两个阶段构成,由于站点处对挂车装卸作业的耗时难以准确预估,导致取挂车任务的可执行时间存在不确定性,据此本文提出甩挂车辆的动态调度优化问题。构建混合整数规划模型,并开发多阶段动态优化算法.算例部分对比分析了业界规则、本文算法和模拟退火算法的精度及时段长度、预估时刻变动的任务比例对作业方案总成本的影响.结果显示:本文模型和算法能有效降低甩挂运输车辆的作业成本;随着待执行任务数增多,可适度缩短算法的决策时段长度;预估时刻变动的任务比例不同,对车辆作业成本的影响主要通过改变固定成本来实现,且随着待执行任务数增多,这一因素的影响逐渐弱化.本文研究更加贴近现实情境,相关研究结论能够直接为甩挂运输企业提供决策支持.
- 单位
