滚装甩挂运输空重集装箱调度研究

发布时间：2024-06-24 19:27

　　为了平衡陆海联运过程中空重集装箱的运力,降低物流成本,提高多式联运的效率,分析了滚装甩挂运输模式下的空载与重载集装箱调度问题,以牵引车总行驶成本最小化为目标构建了混合整数规划模型。运用Matlab软件生成一系列随机算例,以节约算法结合邻域搜索为基础,设计两阶段启发式算法对随机算例进行求解,其结果符合物流实践,证明了模型和两阶段启发式算法的准确性和有效性,同时表明邻域搜索算法对节约算法求得的初始解有较好的再优化效果。

【文章页数】：10 页

【部分图文】：

图1空重集装箱调度路径图

图1所示包含1个牵引车场、1个集装箱堆场、2个港口以及4个客户点。在空重集装箱调度中，牵引车从牵引车场出发按一定的路径服务完所有客户点后返回牵引车场。2随机算例设计

图2节约算法流程

节约算法的计算流程如图2所示。根据图2，节约算法的基本步骤如下：

图3邻域搜索算子

以算例6-1-2-0为例，各邻域搜索算子的操作过程如图3所示。3.2.2邻域搜索算法流程

图4邻域搜索算法流程

邻域搜索算法流程如图4所示。4算例求解与分析

本文编号：3995660