随着港口吞吐量逐年攀升,船舶到达密度不断增加,泊位和岸桥(装卸起重机)资源分配问题的全局优化已成为一个重要的课题。泊位和岸桥分配为NP-Hard问题,确定性算法在寻找最优解时需要大量的计算时间,并且只能解决一些特殊问题,因此许多研究中提出了基于启发式规则的近似求解方法,如基于模拟退火(SA)或遗传算法(GA)的方法。本文中,我们采用了模拟退火算法来优化此问题中的分配。
此算法适用于对计算复杂性、NP问题、数学模型、集装箱码头泊位和岸桥分配等方向有研究的学者,除了算法文档外,我们还提供了C++编写的源代码,此源代码只依赖于C++的标准库,方便学习和优化。
注意:文档和源码都具有原创性,供学者研究使用,不可用于商业用途。
1