蚁群算法求解工件尺寸不同的单机批处理问题

• 作者: 李端明 程八一
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 生产调度 批处理机 蚁群算法 组合优化
• 年，卷（期）: 2010,（6）
• 页码范围: 34-36,40
• 分类号: TP301.6
• 字数: 2759字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2010.06.011

摘要

针对工件尺寸不同的单机批处理调度问题,提出以制造跨度为优化目标的蚁群算法.通过人工蚁对图进行遍历,形成工件序列;同时采用启发式规则对所得结果进行分批处理,得到问题的解;最后对不同复杂度的算例进行仿真.结果表明,蚁群算法在解决工件尺寸不同的单机批处理问题时,具备优异的性能.但对于不同工件尺寸的多机批处理问题,还有待进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李端明	西南科技大学经济管理学院	35	216	9.0	14.0
2	程八一	合肥工业大学管理学院	17	117	7.0	10.0