基于技术站改编作业的集装箱空箱调运鲁棒优化
2016-04-25李永军段刚陈莉田丽娜苏旺辉
铁道科学与工程学报 2016年3期
李永军,段刚,陈莉,田丽娜,苏旺辉
(1.兰州城市学院 数学学院,甘肃 兰州 730070;兰州交通大学 交通运输学院,甘肃 兰州 730070)
基于技术站改编作业的集装箱空箱调运鲁棒优化
李永军1,段刚2,陈莉1,田丽娜1,苏旺辉1
(1.兰州城市学院 数学学院,甘肃 兰州 730070;兰州交通大学 交通运输学院,甘肃 兰州 730070)
摘要:对一般的集装箱办理站,考虑到技术站改编时间和运输走行时间对空箱需求站时间窗的影响,以集结费用、技术站改编费用、车辆走行费用以及空箱早到库存成本或延误损失成本之和最小为目标,以车站作业能力和线路通过能力为约束条件,建立基于技术站改编作业的空箱调运模型。针对集装箱空箱运输过程中走行时间不确定的特点,建立鲁棒软时间窗组合优化模型。通过等价变换和对偶变换,将鲁棒软时间窗组合优化模型转换为线性规划模型,极大地简化了模型。然后构造基于技术站改编作业的空箱调运鲁棒优化模型,并将其转换为一般的整数线性规划模型。算例表明,该方法简单有效。最后对不确定走行时间的个数p进行灵敏度分析,结果表明其存在一个较小的上界。
关键词:铁路运输;优化;鲁棒软时间窗;空箱调运;技术站改编作业;不确定走行时间
集装箱运输是铁路货物运输发展方向之一。北美的铁路集装箱运输收入早已高居第一,然而我国铁路集装箱运输却发展缓慢,集装箱运输量仅占铁路货物发送量的3%。这既有铁路运能紧张等客观因素的影响,也受到集装箱运输作业组织等方面的制约。……
登录APP查看全文
