-
题名基于遗传算法与贪婪策略的多港口集装箱配载研究
被引量：12
- 1
-
-
作者
郑斐峰
梅启煌
刘明
张小宁
-
机构
东华大学旭日工商管理学院
同济大学经济与管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2018年第5期1-7,共7页
-
基金
国家自然科学基金重点项目(71531011)
国家自然科学基金(71571134)
+2 种基金
上海市人才发展资金资助项目(.201471)
东华大学励志计划(A201305)
中央高校基本科研业务专项资金资助项目
-
文摘
在物流运输行业中,集装箱运输已经成为我国长江沿岸各大港口的主要运输业务。集装箱的处理流程,尤其是集装箱的配载过程直接影响着班轮的运输效率,配载方案的制定对班轮运输起着至关重要的作用。本文针对多港口集装箱船的配载情况,利用CPLEX对该线性规划问题进行求解,并设计遗传算法和贪婪算法对长江沿岸多港口集装箱船配载情形进行对比。通过仿真实验,在小规模时遗传算法与CPLEX求解的精确解相同,验证了遗传算法的有效性。并且在大规模运输情形下,遗传算法得出的结果明显优于贪婪策略,进一步说明了遗传算法是行之有效的。得出的解决方案降低了班轮公司的运输成本,提高了港口的工作效率,对我国长江沿岸港口集装箱配载计划的制定具有一定的指导作用。
-
关键词
配载计划
遗传算法
贪婪策略
多港口
翻箱
-
Keywords
stowage planning
genetic algorithm
greedy method
multiple container ports
reshuffle
-
分类号
U695.2
[交通运输工程—港口、海岸及近海工程]
-
-
题名内地多港口间的集装箱配载最优方案
被引量：2
- 2
-
-
作者
郑斐峰
梅启煌
王璐
张小宁
-
机构
东华大学旭日工商管理学院
上海民航职业技术学院基础教学部
同济大学经济与管理学院
-
出处
《计算机工程与设计》
北大核心
2018年第6期1761-1766,共6页
-
基金
国家自然科学基金重点基金项目(71531011)
上海市人才发展基金项目(201471)
东华大学励志计划基金项目(A201305)
-
文摘
研究以内地多个港口上下游之间的集装箱运输为背景,中小型船舶单个贝位的配载为分析对象,为贝位在多个港口中的实现连续配载最优方案,运输过程翻箱总次数达到最少。综合考虑贝位中的各种可能翻箱情况,建立相应的0-1整数规划模型;以船舶稳定性作为约束条件,借助CPLEX求解软件,对集装箱的配载实例给出精确解,与贪婪算法进行比较,验证该模型的有效性。研究结论对于我国内地港口的中小型船舶配载方案优化设计具有指导价值。
-
关键词
配载计划
集装箱运输
多港口
翻箱
贪婪算法
-
Keywords
stowage planning
container transportation
multiple container ports
reshuffle
greedy algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
