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

• 作者: 侯东亮 邹律龙
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 堆垛问题 约束满足 集装箱堆场管理 装箱问题 装箱启发式
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 84-88
• 分类号: TP391|U169.65
• 字数: 4553字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2012.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯东亮	广东海洋大学工程学院	23	144	6.0	11.0
2	邹律龙	广东海洋大学工程学院	24	73	5.0	7.0