多港口配载规划与集装箱倒箱问题的集成优化模型
最优化与控制
2020-06-15 v1
摘要
本文提出了一种将多港口配载规划问题与集装箱倒箱问题相结合的新型优化模型。该问题被表述为一个二元数学规划模型，必须确定集装箱的搬运顺序，以使船舶整个航程及相应港口堆场中的倒箱次数最小化。采用二元变量表示船舶与堆场中的货物状态，使得该问题过于复杂而难以通过精确方法求解。据我们所知，此类集成模型尚未被建立，因为此类问题通常总是以分割或分层的方式处理。文中给出了集成方法优势的论证。该模型在两个不同的商业求解器中求解，并给出了随机生成算例的结果，且与分层方法进行了比较。提出了两种启发式方法以快速生成可行解用于模型的热启动。进行了大量的计算测试，结果表明这些求解方法能够在合理计算时间内对小规模算例达到最优解，并在真实规模算例上获得高质量解。这是一个以集成方式支持此类问题决策的颇具前景的模型。
引用
@article{arxiv.2006.06795,
title = {An Integrated Optimization Model for the Multi-Port Stowage Planning and the Container Relocation Problems},
author = {Catarina Junqueira and Miguel Paredes Quiñones and Anibal Tavares de Azevedo and Cleber Damião Rocco and Takaaki Ohishi},
journal= {arXiv preprint arXiv:2006.06795},
year = {2020}
}