禁忌搜索和模拟退火算法在RoRo船舶配载问题中的应用
Tabu Search and Simulated Annealing metaheuristic algorithms applied to the RoRo vessel stowage problem
摘要：
禁忌搜索和模拟退火算法是常用的元算法。这两个行业有不同的方式来确保多样化。本文提出了一种求解配载规划问题的算法。积载规划问题发生在船舶每次装载时。其思想是以满足一组约束，特别是稳定性约束的最佳方式装载货物。最佳计划可以是将货物分配到船舶上的点，使得船舶纵倾和吃水得到优化，从而确保低燃料消耗。这里考虑的问题是拖车在滚装/滚卸船上的积载规划。滚装/滚卸船舶在船舶的不同水平上运载车辆或拖车。在制定船舶积载计划时，可以通过调整压载舱来提高稳性和改变吃水。这导致稳定性约束，其对于使用混合整数模型和求解器来建模和求解可能非常复杂。复杂的约束出现在许多不同的应用和不同的形式，是流行的搜索算法，如禁忌搜索和模拟退火，解决现实生活中的应用的原因。两个元分析的结果显示为现实生活中的积载规划情况下滚装/滚卸船舶。
英文摘要：
The search heuristics Tabu search and Simulated annealing are commonly used meta-heuristics. The two heuristics have different ways of ensuring diversification. The heuristics can be implemented for solving the stowage planning problem. The stowage planning problem occurs every time a vessel is loaded. The idea is to stow the cargo in an optimal manner satisfying a set of constraints and specifically the stability constraints. An optimal plan can be to assign the cargo to spots on the vessel so that the vessel trim and draft are optimized ensuring a low fuel consumption. Here the problem considered is the stowage planning of trailers on a Roll-on/Roll-off vessel. Roll-on/Roll-off vessels carries vehicles or trailers on the different levels of the vessel. When making a stowage plan of a vessel ballast tanks can be adjusted to improve stability and to change draft. This leads to stability constraints which can be very complex to model and solve using a mixed integer model and solver. Complicating constraints occur in many different applications and different forms and are the cause of the popularity of search algorithms, such as tabu search and simulated annealing, for solving real-life applications. Results of the two meta-heuristics are shown for real-life stowage planning cases for Roll-on/Roll-off vessels.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
