基于技术站改编作业的集装箱空箱调运鲁棒优化

摘要

对一般的集装箱办理站，考虑到技术站改编时间和运输走行时间对空箱需求站时间窗的影响，以集结费用、技术站改编费用、车辆走行费用以及空箱早到库存成本或延误损失成本之和最小为目标，以车站作业能力和线路通过能力为约束条件，建立基于技术站改编作业的空箱调运模型。针对集装箱空箱运输过程中走行时间不确定的特点，建立鲁棒软时间窗组合优化模型。通过等价变换和对偶变换，将鲁棒软时间窗组合优化模型转换为线性规划模型，极大地简化了模型。然后构造基于技术站改编作业的空箱调运鲁棒优化模型，并将其转换为一般的整数线性规划模型。算例表明，该方法简单有效。最后对不确定走行时间的个数 p 进行灵敏度分析，结果表明其存在一个较小的上界。%Taking the impact of reclassifying time and transport time on the time window of demand into consider-ation for common container terminal,an empty container allocation model based on reclassifying operation in technique station is proposed for minimizing the sum of reclassifying cost,transport cost,accumulation cost and inventory cost for early arriving or loss cost for delaying and subjects to container operating ability and routing transport ability,According to the uncertain transport time,a robust soft time window model of combinatorial op-timization is proposed.Equivalent transformation and dual transformation methods were used to simplify the ro-bust soft time window model to a linear programming one A robust optimization of empty container allocation with reclassifying operation in technique station was constructed for transforming it to integer linear programming mod-el.A numerical example demonstrates that the model is simple and effective for improving the efficiency of rail-way container transportation.