基于自适应蚁群算法的柔性作业车间调度问题

• 作者: 于涵诚 亓凌 李保 杨建栋
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 蚁群算法 柔性作业车间调度 自适应
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 46-49
• 页数: 4页
• 分类号: TM383.5
• 字数: 3641字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2010.02.014

摘要

针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的自适应蚁群算法的具体实现过程.在搜索解路径的过程中,该算法首先确定下一步可供选择加工的工件在哪台机器上加工最好;接着在选择机器后再确定该加工哪个工件;当所有蚂蚁爬行完毕后,针对算法是否陷入局部收敛,分别对各路径上的信息素进行了自适应调整,有助于快速得到全局最优解;最后,通过实例仿真验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李保		7	33	3.0	5.0
2	亓凌		4	16	2.0	4.0
3	杨建栋		2	13	1.0	2.0
4	于涵诚		5	18	2.0	4.0