原文传递
陆港零担货运三维装箱与车辆调度集成优化研究
| 论文题名： | 陆港零担货运三维装箱与车辆调度集成优化研究 |
| 关键词： | 零担货物运输;三维装箱;车辆调度;遗传算法 |
| 摘要： | 零担货物运输是指货主需要运送的货不足装满一个集装箱，作为零星货物交运，承运部门将不同货主的货物凑整一箱后再发运的运输服务形式，具有来源分散，流向分散的特点。传统作业模式下，为保证集装箱及运输车辆的容积和载重利用率，承运部门根据目的地将托运订单分类，等待同一目的地的零担货物集满一箱后进行运输；为减少存储成本，承运人希望尽早将零担货物交付收货方。 陆港零担货运与传统零担货运有明显区别，首先，其托运订单有明确的交付时间规定；其次，托运订单的目的地为沿海港口，存储费用远高于陆港，且货物提前运抵须由陆港运营商承担存储费用。为此，本文提出对托运订单进行集中处理，将同一港口群中不同目的港的货物拼箱运输，同时尽可能延迟其运输时间的优化策略。与传统零担货运只进行装箱优化不同，陆港零担货运还需要考虑车辆指派、路径优化以及运输时间安排问题。所以，陆港零担货运优化问题是一个三维装箱与车辆调度的集成优化问题。 为求解上述问题，本文提出了陆港零担货运三维装箱与车辆调度集成优化机制，并建立了相应的集成优化模型，寻找货物、集装箱、运输车辆以及运输时间的最优组合方式。同时设计了主-从混合遗传算法进行实现。算法中，主级遗传算法通过矩阵编码表示货物、集装箱、运输车辆与运输时间的各种组合方式，从级启发式染色体评价算法首先把染色体中基因型的解转化为实际作业中表现型的解，并对不同情况的违约染色体分别进行修复或惩罚处理，从而对其适应度进行评价；主级遗传算法根据从级算法返回的个体适应度值继续进行遗传操作，多次迭代后得到问题的近似最优解。 最后，本文用MATLAB7.0进行编程，通过数据对比实验，证实了集成优化模型在集装箱使用数量、车辆行驶里程、集装箱载重和容积平均利用率以及作业成本等方面均优于传统优化方法下产生的结果，证明了本文集成优化模型及算法的有效性。 |
| 作者： | 沙涛 |
| 专业： | 管理科学与工程 |
| 导师： | 康凯 |
| 授予学位： | 硕士 |
| 授予学位单位： | 河北工业大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
