一种求解集装箱船舶配载主规划问题的高效整数规划模型
An Efficient Integer Programming Model for Solving the Master Planning Problem of Container Vessel Stowage
AI总结:
针对集装箱船舶配载主规划中实践常用的分块配载要求鲜少被纳入优化模型的问题,提出一种基于有效成对分块配载模式的0-1整数规划模板规划模型,在最优性与运行效率上优于传统分配规划。
摘要:
集装箱航运的核心作用是最大化船舶的集装箱装载量,优化全球供应链基础环节的效率。实践中,班轮航运公司采用分块配载模式,确保舱位各bay的甲板上下分区内的集装箱目的地相同。该模式虽能避免倒箱、增加空闲空间,且对起重机作业时长和静水力性能有益,但这一实际规划要求极少被纳入配载优化模型。本文提出一种新型0-1 IP(整数规划)模型,在有效成对分块配载模式空间内搜索(称为模板规划),可保障充足的船舶运力,并对起重机作业时长、纵倾和弯矩加以限制。结果表明,模板规划在最优性和运行效率上均优于传统分配规划,同时能足够准确地体现主规划的约束与目标。
英文摘要:
A crucial role of container shipping is maximizing container uptake onto vessels, optimizing the efficiency of a fundamental part of the global supply chain. In practice, liner shipping companies include block stowage patterns that ensure that containers in above and below deck partitions of bays have the same destination. Despite preventing restows, increasing free space, and benefits for crane makespan and hydrostatics, this practical planning requirement is rarely included in stowage optimization models. In our paper, we introduce a novel 0-1 IP model that searches in the space of valid paired block stowage patterns, named template planning, which ensures sufficient vessel capacity and limits to crane makespan, trim, and bending moment. Our results show that template planning outperforms traditional allocation planning concerning optimality and runtime efficiency while preserving a sufficiently accurate representation of master planning constraints and objectives.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。