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

• 作者: 施灿涛 李铁克 王柏琳 董广静
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 钢管 堆垛 聚类算法 约束满足问题 决策
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 控制与决策
• 页码范围: 123-130
• 页数: 8页
• 分类号: TP29
• 字数: 8757字
• 语种: 中文
• DOI: 10.13374/j.issn1001-053x.2014.01.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东凌经济管理学院	165	1829	21.0	34.0
3	施灿涛	北京科技大学东凌经济管理学院	29	194	8.0	13.0
9	王柏琳	北京科技大学东凌经济管理学院	44	182	8.0	12.0
11	董广静	北京科技大学东凌经济管理学院	11	44	4.0	6.0