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

摘要：

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

关键词：空箱调运、不确定走行时间、鲁棒软时间窗、对偶理论、灵敏度分析

分类号：U292;U294(铁路运输管理工程)

资助基金：国家自然科学基金60870008;甘肃省财政厅基本科研业务费213060;兰州交通大学青年科学研究基金

在线出版日期：2015-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：8-16