基于自适应蚁群算法的动态作业车间调度问题的求解方法

• 作者: 李保 熊婧 王长华
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 蚁群算法 动态作业车间调度 自适应蚁群算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 制造业信息化
• 页码范围: 93-96
• 页数: 4页
• 分类号: TM383.5
• 字数: 4049字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2009.07.028

摘要

针对目前大多数作业车间调度算法都是静态调度,而实际工业生产中调度任务都是动态变化的问题,提出了一种求解动态作业车间调度问题的自适应蚁群算法.算法采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,并且对每次调度采用自适应蚁群算法优化调度方案.最后,通过实例仿真验证了算法的有效性.仿真结果表明,该算法自适应性表现在算法针对"搜索结果是否陷入局部收敛"分别对各路径上的信息素进行了自适应调整,有助于算法快速跳出局部收敛,继续向全局最优解进行搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王长华		16	44	4.0	6.0
2	李保		7	33	3.0	5.0