|
|||||
|
|
| 带时间窗约束的集装箱接驳运输问题模型研究 | |
| 作者单位： | ;1.西南交通大学交通运输与物流学院 |
| 摘 要： | 集装箱接驳运输是集装箱运输过程中的重要环节。针对带有时间窗约束的集装箱接驳运输问题,本文首先考虑四种集装箱接驳运输任务(进口重箱,出口重箱,进口空箱,出口空箱)的实际运输要求,确定其时间窗约束,其次,基于图论知识,采用一种确定的活动在顶点上的图的描述方法,将集装箱接驳运输问题转化为一个混合0-1线性规划模型,考虑其计算复杂度,设计了一种改进的遗传算法对该问题进行求解。最后给出算例,运用本文的求解方法进行计算,结果与其他方法相比较,本文所提出的算法比目前已知的最优解差了2.1%,但是计算速度提高了51.4%。总体上在目标函数值和计算时间上都较优。 |
| 关 键 词： | 铁路运输 集装箱接驳运输 遗传算法 时间窗 图论 混合0-1线性规划 |
Research on Container Feeder Transportation Model with Time Window Constraints |
|
| Abstract: | |
| Keywords: | |