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

作者：秦天保,沙梅

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

发文机构：上海海事大学交通运输学院

关键词：集装箱码头泊位分配约束规划container terminalberth allocationconstraint programming

分类号： TP39[自动化与计算机技术—计算机应用技术][自动化与计算机技术—计算机科学与技术]U169[交通运输工程]