动态连续泊位分配问题的约束规划模型
2013-12-10分类号:O221
【部门】上海海事大学交通运输学院
【摘要】动态连续泊位分配问题已被许多文献研究过,多数研究都是设计专门的启发式算法求解该问题。基于约束规划的视角,提出了一个新的约束规划模型,该模型是以所谓的区间变量为中心设计的,将船舶装卸活动和靠泊位置都建模为区间变量,使得模型表达自然简洁。在共同的基准测试实例上进行小规模和大规模数值实验,结果显示约束规划方法求解动态连续泊位分配问题的性能超过现有文献中的贪婪随机适应性搜索算法和随机约束搜索算法。
【关键词】集装箱码头 泊位分配 约束规划
【基金】国家自然科学基金资助项目(71172076); 交通部应用基础研究资助项目(2011-329-810-450); 上海市科委地方院校专项资助项目(11510501800); 上海市教委科研创新资助项目(11YZ135); 上海市重点学科建设资助项目(S30601)
【所属期刊栏目】工业工程与管理
文献传递