10.3778/j.issn.1002-8331.2010.01.003
求解入库堆垛问题的改进约束满足算法
入库堆垛问题普遍存在于堆场作业管理中,是在货物数目和出库顺序已知的前提下,要求较长(重)的货物置于较短(轻)的货物下方,目标是实现占用垛位数最少.通过问题分析,将其归结为一类带顺序约束的A形装箱问题,并建立了约束满足模型,设计了嵌入经典装箱启发式的约束满足求解算法.实验表明,该算法对于求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善.
堆垛问题、堆场管理、装箱问题、约束满足、装箱启发式
46
TP29(自动化技术及设备)
国家自然科学基金the National Natural Scietice Foundation of China under Grant 70771008,70371057
2010-03-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
7-10