船舶在执行航运作业时，集装箱的排放序列及配载管理是影响集装箱物流效率的关键因素之一。合理的集装箱放置规划可以减少船舶停港时的倒箱作业，充分利用龙门吊作业时序分配，提高航运物流效率。船舶港口集装箱装卸顺序本质是一个NP模型，模型复杂性与集装箱种类及停靠码头数量有关。遗传算法是NP模型重要解决方案，本文在研究了现代船舶港口集装箱装卸模型的基础上，设计了基于遗传算法的解决方案，极大提高了装卸效率。
The ship in the implementation of shipping operations, emission sequence and container stowage is one of the key factors affecting the efficiency of logistics. Reasonable placement planning can reduce the ship container box port the operation, make full use of the port crane timing distribution, improve the efficiency of shipping logistics. The nature of the unloading sequence of the ship's port is an NP model, which is related to the complexity of the model and the type of container and the quantity of the dock. Genetic algorithm is an important solution of NP model. Based on the research of modern ship port container loading and unloading model, this paper designs a solution based on genetic algorithm, which greatly improves the efficiency of loading and unloading.
2017,39(1A): 144-146 收稿日期：2016-10-23
DOI：10.3404/j.issn.1672-7619.2017.1A.049
分类号：U695.22
作者简介：张文霞(1982-),女,硕士,讲师,研究方向为图像处理及模式识别。
参考文献：
[1] 李海民, 吴成柯. 遗传算法性能与所求解问题关系的研究. 西安电子科技大学学报, 1999, 26(6), 752-757.
[2] 丁以中, 费红英, 韩晓龙. 港口集装箱流研究现状与分析. 上海海运学院学报, 2004, 25(2):45-54.
[3] BOTTER R C, BRINATI M. A. Stowage Container Planning:A Model for Getting an optimal Solution. Computer Applications in the Automation of Shipyard Operation and Ship Design, IFIP Transactions B(Applications in Teeh.), 1992:217-229.
[4] CHANG F, DEAN J, GHEMAWAT S, et al. BigTable:A distributed storage system for structured data. ACM Transaction on Computer Systems, 2008, 26(2):12-26.
[5] WILSON I D, ROACH P A. Principles of combinatorial optimization applied to containership stowage planning[J]. Journal of Heuristie, 1999, 5:403-418.
