考虑船舶稳定性的多港口集装箱配载问题-计算机工程与应用.PDFVIP

236 2012 ，48 （32） Computer Engineering and Applications 计算机工程与应用 考虑船舶稳定性的多港口集装箱配载问题 1，2 1 1 孙俊清 ，陈 忱 ，刘凤连 1，2 1 1 SUN Junqing , CHEN Chen , LIU Fenglian 1.天津理工大学 天津市智能计算与软件新技术重点实验室，天津 300191 2.南开大学 信息技术科学学院，天津 300071 1.Tianjin Key Laboratory of Intelligent Computing Novel Software Technology, Tianjin University of Technology, Tianjin 300191, China 2.College of Information Technical Science, Nankai University, Tianjin 300071, China SUN Junqing, CHEN Chen, LIU Fenglian. On stowage planning for mult-port container transportation based on stability constraint. Computer Engineering and Applications, 2012, 48 （32 ）：236-243. Abstract ：In the maritime container transport logistics, the stowage planning is an important part of logistic trans- portation, which is relevant to the transportation safety, efficientibility and lowcost of the companies. There are two decisive factors in the stowage planning ：the vessel ’s stability and the number of the rehandings. For the liner ves- sels docking multi-port, these two factors are often contradictory. The stowage planning of the liner vessel calling in some ports on the entire route is addressed. The math model is proposed by the 0-1 programming method, which re- gards the stability of the vessel as a constraint and makes minimizing the number of rehandings in all calling ports of the vessel on the whole route as the objective. An improved genetic algorithm is designed to solve the problem. The results of calculating some simulated data cases show that the method proposed in this paper can get better stow- age planning than the stochastic stowage planning and that according to objective ports, which are usually used by many container vessels, in transportation safety and economical efficiency. Key words ：container; stowage planning; rehanding; stability 摘 要：在海上集装箱物流运输中，配载计划是攸关集装箱运输安全、营运公司高效率和低成本的重要环节。 集装箱配载计划主要包括两个