| 基于自适应蚁群算法的动态作业车间调度问题的求解方法 |
| |
| 引用本文： | 李保,王长华,熊婧.基于自适应蚁群算法的动态作业车间调度问题的求解方法[J].机电工程,2009,26(7). |
| |
| 作者姓名： | 李保 王长华 熊婧 |
| |
| 作者单位： | 1. 浙江省机电设计研究院有限公司,浙江,杭州,310003
2. 上海广电NEC液晶显示器有限公司,上海,201108 |
| |
| 摘 要： | 针对目前大多数作业车间调度算法都是静态调度,而实际工业生产中调度任务都是动态变化的问题,提出了一种求解动态作业车间调度问题的自适应蚁群算法.算法采用事件驱动调度策略,当调度任务发生变化时根据上次调度结果重新调度,并且对每次调度采用自适应蚁群算法优化调度方案.最后,通过实例仿真验证了算法的有效性.仿真结果表明,该算法自适应性表现在算法针对"搜索结果是否陷入局部收敛"分别对各路径上的信息素进行了自适应调整,有助于算法快速跳出局部收敛,继续向全局最优解进行搜索.
|
| 关 键 词： | 蚁群算法 动态作业车间调度 自适应蚁群算法 |
Solution method of dynamic Job-Shop scheduling problem based on adaptive ant colony algorithm |
| |
| LI Bao,WANG Chang-hua,XIONG Jing.Solution method of dynamic Job-Shop scheduling problem based on adaptive ant colony algorithm[J].Mechanical & Electrical Engineering Magazine,2009,26(7). |
| |
| Authors: | LI Bao WANG Chang-hua XIONG Jing |
| |
| Affiliation: | 1.Zhejiang Institute of Mechanical & Electrical Engineering Co.;Ltd.;Hangzhou 310003;China;2.Shanghai SVA NEC Liquid Crystal Display Co.;ShangHai 201108;China |
| |
| Abstract: | Aiming at most static scheduling Job-Shop problem,in reality the Job-Shop scheduling is dynamic,a solution method of dynamic Job-Shop scheduling problem based on adaptive ant colony algorithm was advanced.When scheduling assignment changed,this algorithm event-driven rescheduling strategies based on last scheduling result was used.And for each rescheduling,the adaptive ant colony algorithm was used.In the end,the simulation results show that this algorithm has good performance.This algorithm adjust pheromon... |
| |
| Keywords: | ant colony algorithm dynamic Job-Shop scheduling adaptive ant colony algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
