管坯入库堆垛问题的模型及算法研究

作者：董广静,李铁克,王柏琳,柏亮

摘要：针对管坯入库堆垛问题,建立了以最小化垛位倒垛次数为目标的约束满足模型,并提出一种基于邻域选择的约束满足算法（CMSNS）.算法主要分为两个部分：第一部分是将入库管坯进行归类并构造选中管坯邻域;第二部分是调用约束满足算法为管坯指派垛位.试验结果表明,算法能有效降低垛位倒垛数,既实现了垛位的有效利用,又提高了轧制作业的效率,这在实际生产中有很好的参考价值.

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

关键词：库存计划入库管理约束满足管坯堆垛stock planstorage managementconstraint satisfactiontube billet stacking

分类号： TP29[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]