Constraint Programming-Based Optimization Algorithm for International Voyage Planning Considering Barge Loading Space Allocation

Chang-hyeon Song

doi:10.1007/978-3-032-03550-9_21

2026-01-01

PRE

DOI：10.1007/978-3-032-03550-9_21

原文链接

原文求助

摘要

En 中文

本研究针对海外制造船舶建造模块的运输航次调度优化问题进行了探讨。模块作为船舶建造的基本单元，其运输会产生巨大的物流成本；因此，优化这些作业至关重要。本研究提出了一种基于约束规划（Constraint Programming）的优化算法，该算法旨在同时最小化航次频率并确保在多种实际约束条件下模块的准时交付。每艘运输船（驳船）每次航行只能选择一个制造设施（车间），并且必须同时考虑空间装载约束、重量限制以及每个模块的具体交货期限。因此，本研究涉及解决一个高度复杂的集成问题，该问题结合了模块装载的空间分配和旨在最小化航次频率同时遵守交付计划的调度问题。为有效应对这一复杂性，本研究提出了一种集成的约束规划模型和两个独立的分阶段模型，以分阶段解决该问题。所提出的算法在真实模块运输数据的基础上，与实际运营数据和现有启发式算法相比表现出更优越的性能。这证实了所提出的方法不仅具有普适性，而且具有实际应用价值。

Keyword:

Voyage planning

Constraint Programming

Optimization