基于鲁棒软时间窗和箱种代用的铁路集装箱空箱调运优化

传统的空箱调运问题多是研究箱种之间的彼此独立性,而忽略实际运输中箱种代用的情况,针对这一普遍现象,同时考虑需求站对集装箱空箱到达有时间窗约束,以及运输走行时间不确定性会对时间窗产生影响,建立了鲁棒软时间窗和箱种代用的集装箱空箱调运模型。首先,依据走行时间不确定性特点,建立鲁棒软时间窗模型;其次,通过等价变换和对偶变换,将鲁棒软时间窗模型转换为线性规划模型,简化了模型;最后,将集装箱调运模型转换为一般的整数线性规划模型,使模型更易于求解。研究结果表明,将箱种代用引入模型,有效地配置了空箱调运,提高了运输效率,降低了运输成本;对不确定走行时间p的个数进行灵敏度分析,结果表明箱种代用和不代用情况下p都存在一个较小的上界。

基于鲁棒软时间窗的铁路集装箱空箱调运优化研究

对带有软时间窗的铁路集装箱空箱调运问题,将走行时间分为确定和不确定2类,首先建立鲁棒软时间窗模型,避免传统鲁棒方法过于保守的缺陷,然后构造基于鲁棒软时间窗的空箱调运问题通用模型。通过等价变换和对偶变换,将鲁棒软时间窗模型转换为对应的线性规划,再将空箱调运模型转换为一般的整数线性规划,并根据模型的特点得到解的一些性质,为解决这类问题提供一般框架。通过算例对不确定走行时间的数量进行灵敏度分析,结果表明,只有非常少的不确定走行时间对最优解产生影响。

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

对一般的集装箱办理站,考虑到技术站改编时间和运输走行时间对空箱需求站时间窗的影响,以集结费用、技术站改编费用、车辆走行费用以及空箱早到库存成本或延误损失成本之和最小为目标,以车站作业能力和线路通过能力为约束条件,建立基于技术站改编作业的空箱调运模型。针对集装箱空箱运输过程中走行时间不确定的特点,建立鲁棒软时间窗组合优化模型。通过等价变换和对偶变换,将鲁棒软时间窗组合优化模型转换为线性规划模型,极大地简化了模型。然后构造基于技术站改编作业的空箱调运鲁棒优化模型,并将其转换为一般的整数线性规划模型。算例表明,该方法简单有效。最后对不确定走行时间的个数p进行灵敏度分析,结果表明其存在一个较小的上界。