基于聚类--约束满足算法的钢管入库优化决策模型

董广静^1,2，施灿涛^1,2，李铁克^1,2，王柏琳^1,2

1. 北京科技大学东凌经济管理学院2. 钢铁生产制造执行系统技术教育部工程研究中心

摘 要：针对钢管入库优化决策问题,建立了问题的约束满足优化模型,并通过对垛高和钢管堆放规则的分析,提出了基于聚类和约束满足技术的两阶段求解算法.算法在第一阶段采用聚类的方式对待入库的钢管按照多重属性进行分组;在第二阶段利用约束满足技术对于每组钢管分别指派垛位及其在垛位上的具体位置,并通过约束传播动态缩减问题的搜索空间.最后将算法与经典的BFD(best fit deceasing)算法进行实验结果对比.实验结果表明,算法能够在保证倒垛次数最小的前提下,有效减少垛位数并具有良好的垛位利用率,模型及算法可行、有效.

关键词：钢管;堆垛;聚类算法;约束满足问题;决策;