arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.07573math.OC
收藏

集装箱配载规划问题文献综述

Literature Survey on the Container Stowage Planning Problem

Jaike van Twiller, Agnieszka Sivertsen, Dario Pacino, Rune Møller Jensen

AI总结:

本文综述集装箱配载规划问题(CSPP)文献,提出单港/多港及主规划与箱位规划的分类框架,指出问题简化导致方法工业适用性不足,并给出未来研究议程。

摘要:

集装箱航运推动全球经济发展,也是一种环境友好的运输方式。一个关键目标是最大化船舶利用率,但由于配载规划具有 NP 难性质,这一目标颇具挑战。本文综述了关于集装箱配载规划问题(Container Stowage Planning Problem,CSPP)的文献。我们提出一种分类方案,用于分析单港和多港 CSPP,以及将 CSPP 层级分解为主规划(master planning)问题和箱位规划(slot planning)问题。综述表明,该领域的出版物数量相对较少,而且由于问题形式化过度简化,许多已提出求解方法的工业适用性难以评估。为解决这一问题,我们提出一项研究议程,给出未来工作方向,包括建立具有代表性的问题定义,并在需要时提供新的基准实例。

英文摘要:

Container shipping drives the global economy and is an eco-friendly mode of transportation. A key objective is to maximize the utilization of vessels, which is challenging due to the NP-hardness of stowage planning. This article surveys the literature on the Container Stowage Planning Problem (CSPP). We introduce a classification scheme to analyze single-port and multi-port CSPPs, as well as the hierarchical decomposition of CSPPs into the master and slot planning problem. Our survey shows that the area has a relatively small number of publications and that it is hard to evaluate the industrial applicability of many of the proposed solution methods due to the oversimplification of problem formulations. To address this issue, we propose a research agenda with directions for future work, including establishing a representative problem definition and providing new benchmark instances where needed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑