基于匈牙利算法的关键设备优化配置技术

• 作者: 徐诚 胡小秋 陈红
• 来源期刊: 煤矿机械
• 学科: 工学
• 关键词: 工艺规划 关键设备 优化配置 分配问题 匈牙利算法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 工艺·装备
• 页码范围: 94-96
• 页数: 3页
• 分类号: TP391.77
• 字数: 2025字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0794.2006.11.040

摘要

分析了影响匹配的各项因素,建立设备能力矩阵,将设备与工序之间的配置转化为分配问题.通过增添虚拟工序和元素替代等手段,将不平衡问题变为平衡问题,运用"匈牙利算法"得到选配结果,重复匹配过程,可以得到多条工艺路线.最后以算例说明方法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐诚	南京理工大学机械学院	258	1854	20.0	28.0
2	胡小秋	南京理工大学机械学院	55	248	8.0	12.0
3	陈红	南京理工大学机械学院	4	13	2.0	3.0