最小化集装箱运输成本的配载优化

论文摘要

随着长江沿岸港口集装箱运输的快速发展,配载计划的制定已成为制约集装箱运输发展的一个主要因素。以航行中最小化的翻箱费用和堆栈使用费用为优化目标,在船舶安全航行的前提下,以船舶装载稳定性作为约束条件建立混合整数规划模型。通过CPLEX、遗传算法和贪婪算法对长江沿岸中小型集装箱船舶配载进行实验对比分析,结果证明了所提模型的有效性。同时,应用两种算法对大规模集装箱配载情形进行对比求解,通过仿真实验证明了遗传算法的高效性,与实际运输经验操作相比,其将运输成本平均降低了24.73%。这说明本文所提出的模型对于降低航线运输成本和制定长江沿岸港口配载计划具有一定的指导意义。

论文目录

• 1 引言
• 2 国内外研究综述
•   2.1 单港口集装箱配载情形
•   2.2 多港口集装箱配载情形
• 3 问题描述及模型建立
•   3.1 问题描述
•   3.2 模型建立
•     1) 索引
•     2) 参数
•     3) 决策变量
• 4 算法设计
•   4.1 遗传算法
•     1) 染色体的编码设计
•     2) 初始种群的生成
•     3) 适应度函数
•     4) 交叉和变异操作
•     5) 可行性检验及基因修复
•   4.2 贪婪算法
• 5 实例分析
• 结束语

文章来源

类型: 期刊论文

作者: 郑斐峰,蒋娟,梅启煌

关键词: 配载优划,多港口,混合整数规划,遗传算法,贪婪算法

来源: 计算机科学 2019年06期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输,自动化技术

单位: 东华大学旭日工商管理学院

基金: 国家自然科学基金(71771048),上海市人才发展资金资助项目(201471),中央高校基本科研业务专项资金项目(2232018H-07)资助

分类号: TP18;U695.22

页码: 239-245

总页数: 7

文件大小: 460K

下载量: 401