大连海事大学学报 >
2018 , Vol. 44 >Issue 1: 72 - 79
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2018.01.011
集装箱班轮运输配载优化问题
收稿日期: 2017-06-19
修回日期: 2017-08-22
网络出版日期: 2017-08-22
基金资助
国家自然科学基金资助项目(71301101)；上海市科委工程中心能力提升项目(14DZ2280200).
Loading optimization problem of container liner
Received date: 2017-06-19
Revised date: 2017-08-22
Online published: 2017-08-22
杨蔚 , 韩晓龙 . 集装箱班轮运输配载优化问题[J]. 大连海事大学学报, 2018 , 44(1) : 72 -79 . DOI: 10.16411/j.cnki.issn1006-7736.2018.01.011
In order to reduce the transportation cost and improve the operational efficiency of the container liner, in the study of container liner multi-port loading optimization problem, a mathematical model of 0-1 integer optimization was established, which took the ship stability as the constraint, and minimizing the sum of inverted cases during the whole route as the objective, then, an adaptive genetic algorithm based on improved P-1 chromosome coding design was used to solve the problem.The feasibility and validity of the loading method were verified by the example. Experimental results show that compared with the random loading method and the heuristic rule loading method, the stowage plan based on ship stability of the proposed method significantly improves ship operation safety (GM) and economy (container shifts).
[1]WILSON I D, ROACH P A. Principles of combinatorial optimization applied to container-ship stowage planning [J]. Journal of Heuristics, 1999, 5(4):403-418.
[2]AVRIEL M,PENN M. Exact and approximate solutions of the container ship stowage problem [J].Computers & Industrial Engineering,1993, 25(1-4):271-274．
[3]孙晓雅,林焰.集装箱船多港bay位排箱的优化方法[J].大连海事大学学报,2011,37(1):75-79.
SUN Xiao-ya,LIN Yan.Multi-port bay layout optimization method for container ships[J].Journal of Dalian Maritime University,2011,37(1):75-79.(in Chinese)
[4]张维英, 林焰, 纪卓尚. 集装箱船全航线Bay位排箱优化模型[J]. 上海交通大学学报, 2007, 41(2):199-204.
ZHANG Wei-ying,LIN Yan,JI Zhuo-shang.A model of bay layout for containership based on the least shifting[J].Journal of Shanghai Jiaotong University,2007,41(2):199-204.(in Chinese)
[5]樊铁成,马孜,罗勋杰.Pareto遗传算法在集装箱配载优化中的应用[C]//第24届中国控制会议论文集(下册).北京:中国自动化学会控制理论专业委员会,2005.
[6]曲田.集装箱船舶智能配载优化问题研究[D].大连:大连海事大学,2011.
QU Tian.The study on optimization problem of container ship intelligent stowage[D].Dalian:Dalian Maritime University,2011.(in Chinese)
[7]史宗耀.混合遗传算法在集装箱船舶配载中的应用[D].长春:长春理工大学,2010.
SHI Zong-yao.Application of hybrid genetic algorithm in containership stowage[D].Changchun:Changchun University of Science and Technology,2010.(in Chinese)
[8]孙俊清,陈忱,刘凤连.考虑船舶稳定性的多港口集装箱配载问题[J].计算机工程与应用, 2012, 48(32):236-243.
SUN Jun-qing,CHEN Chen,LIU Feng-lian.On stowage planning for multi-port container transportation based on stability constraint[J].Computer Engineering and Applications,2012,48(32):236-243.(in Chinese)
[9]陈忱.最优航线调度和集装箱船舶配载计划的决策支持系统[D].天津:天津理工大学,2012.
CHEN chen.Decision support system for optimal route scheduling problem and container ship stowage plans[J].Tianjin:Tianjin University of Technology,2012.(in Chinese)
/
| 〈 |
|
〉 |