运筹与管理2018，Vol.27Issue(5)：1-7,7.DOI:10.12005/orms.2018.0104
基于遗传算法与贪婪策略的多港口集装箱配载研究
Research on Genetic Algorithm and Greedy Method of Stowage Planning in Multiple Ports
摘要
Abstract
In the logistics and transportation industry , container transportation has become a major transport businesses of ports along the Yangtze River .Container handling process , and especially the container stowing process has directly affected the liner transport efficiency .The stowage planning development is essential for liner transportation .In this paper , the linear programming problem is solved by CPLEX , and a Greedy Method ( GM) and a Genetic Algorithm ( GA) are designed to solve the problem of the large -scale container ship stowing problem . In the simulation experiment , GA can obtain the same solution with CPLEX in small cases and the validity of the GA is verified .In large-scale cases , CPLEX cannot solve this problem , but the result of GA is superior to the GM, It is proved that the result of GA is superior to the solution of GM and the efficiency of liner transportation also improves and reduces the cost of shipping companies , which can guide the formulation of container stowing plan for ports along the Yangtze River .关键词
配载计划/遗传算法/贪婪策略/多港口/翻箱Key words
stowage planning/genetic algorithm/greedy method/multiple container ports/reshuffle分类
交通工程引用本文复制引用
郑斐峰,梅启煌,刘明,张小宁..基于遗传算法与贪婪策略的多港口集装箱配载研究[J].运筹与管理,2018,27(5):1-7,7.基金项目
国家自然科学基金重点项目(71531011) （71531011）
国家自然科学基金(71571134) （71571134）
上海市人才发展资金资助项目(.201471) （.201471）
东华大学励志计划(A201305)及中央高校基本科研业务专项资金资助项目 （A201305）
