求解集装箱堆场堆垛问题的约束满足算法

摘要：

集装箱堆垛问题普遍存在于港口码头堆场作业管理中,是在集装箱数目已知的前提下,要求满足交货期限制、重量限制以及垛位高度限制等约束条件,目标是实现占用垛位数最少.通过问题分析,将其归结为一类带顺序约束的装箱问题,并建立了约束满足优化模型,设计了嵌入经典装箱启发式原则的约束满足求解算法.为了验证模型和算法的可行性和有效性,根据某集装箱码头堆场的实际生产情况构造测试算例,实验结果表明,该算法对于实现垛位数最小化、求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善.

关键词：堆垛问题、约束满足、集装箱堆场管理、装箱问题、装箱启发式

所属期刊栏目：17

分类号：TP391;U169.65(计算技术、计算机技术)

资助基金：湛江市科技攻关计划项目2011C3108002,2010C3107005

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-88