禁忌搜索与模拟退火元启发式算法在滚装船配载问题中的应用
最优化与控制
2023-01-12 v1
摘要
搜索启发式中的禁忌搜索与模拟退火是常用的元启发式算法。这两种启发式在确保多样化方面方式不同。这些启发式可用于求解配载规划问题。每次船舶装载时都会出现配载规划问题。其思路是以满足一组约束（特别是稳定性约束）的最优方式装载货物。最优方案可以是将货物分配到船上的位置，从而优化船舶纵倾与吃水，确保低燃油消耗。此处考虑的问题是滚装船（Roll-on/Roll-off）上拖车的配载规划。滚装船在船舶不同层级运载车辆或拖车。制定船舶配载计划时可调整压载水舱以改善稳定性并改变吃水。这导致稳定性约束非常复杂，难以用混合整数模型与求解器建模求解。复杂约束出现在许多不同应用与不同形式中，是禁忌搜索与模拟退火等搜索算法在求解实际问题中广受欢迎的原因。本文给出了这两种元启发式算法在滚装船实际配载规划案例中的结果。
引用
@article{arxiv.2301.04468,
title = {Tabu Search and Simulated Annealing metaheuristic algorithms applied to the RoRo vessel stowage problem},
author = {Eghbal Hosseini},
journal= {arXiv preprint arXiv:2301.04468},
year = {2023}
}