【摘要】 针对远洋干线中超大型集装箱船(Ultra-Large Container Ship,ULCS)的多港口Bay位优化问题(Multi-Port Master Bay Plan Problem,MP-MBPP),提出以堆垛为基本计算单元的混合整数规划(Mixed Integer Programming,MIP)模型。该模型以倒箱数最少、靠港时间最短为目标,根据航段距离动态,考虑船舶的结构强度约束,满足冷藏箱、重大件货物和45英尺集装箱的装载需求。该模型使用商用求解器CPLEX进行求解,试验结果表明:该模型可针对21 000 TEU集装箱船多港口配载问题高效地给出可行解,为船舶大数据智能运维平台国产化解决方案的制订提供理论基础。更多还原

【Abstract】 A MIP(Mixed Integer Programming) model based on the stack position on ship is proposed to solve the MP-MBPP(Multi-Port Master Bay Plan Problem) for ULCS(Ultra-Large Container Ship) on ocean-going mainlines. The objective is to minimize the re-stowing and the total berthing time under the condition that the main stability and the stress moment of the ship are dynamically maintained. The requirements for port to load/unload is considered. The MIP model is solved by means of CPLEX optimization studio. The computational experiments indicate that the novel MIP model is able to achieve a high-quality stowage plan for containership up to 21 000 TEU, providing a theoretical foundation for the localization of ship data intelligent platform.更多还原