动态连续泊位分配问题的约束规划模型

摘要

动态连续泊位分配问题已被许多文献研究过,多数研究都是设计专门的启发式算法求解该问题。基于约束规划的视角,提出了一个新的约束规划模型,该模型是以所谓的区间变量为中心设计的,将船舶装卸活动和靠泊位置都建模为区间变量,使得模型表达自然简洁。在共同的基准测试实例上进行小规模和大规模数值实验,结果显示约束规划方法求解动态连续泊位分配问题的性能超过现有文献中的贪婪随机适应性搜索算法和随机约束搜索算法。