求解入库堆垛问题的改进约束满足算法

• 作者: 李铁克 王敏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 堆垛问题 堆场管理 装箱问题 约束满足 装箱启发式
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP29
• 字数: 4737字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.01.003

摘要

入库堆垛问题普遍存在于堆场作业管理中,是在货物数目和出库顺序已知的前提下,要求较长(重)的货物置于较短(轻)的货物下方,目标是实现占用垛位数最少.通过问题分析,将其归结为一类带顺序约束的A形装箱问题,并建立了约束满足模型,设计了嵌入经典装箱启发式的约束满足求解算法.实验表明,该算法对于求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	王敏	北京科技大学经济管理学院	95	419	11.0	14.0