学报首页    
学报动态        
· 重要声明:长春理工大学学报投稿邮箱为custlxb@cust.edu.cn
更多>>
投稿指南        
相关下载        
· 文章模板
· 版面费办理办法
· 保密审查表
更多>>
友情链接        
· 长春理工大学
· 长春理工大学图书馆
· 中国知网
当前位置:首页»自然学科» 当期目录

求解多目标柔性作业车间调度问题的离散人工蜂群算法

发布日期:2014-07-08| 阅读次数: | 关键字:38-4 | 作者:田野,徐洪华 | 来源:长春理工大学学报:自然科学版 2015 Vol.38(4): 116-121

求解多目标柔性作业车间调度问题的

离散人工蜂群算法

田野,徐洪华

(长春理工大学 计算机科学技术学院,长春130022

摘要:作业车间调度问题是一类典型的组合优化问题,要求多个作业在不同的机器上进行加工,目的是获得最好的作业加工序列,以满足特定的性能指标。柔性作业车间调度问题是对传统的作业车间调度问题的进一步扩展,由于求解的复杂性,使得传统方法很难在有效的时间内获得问题的最优解。人工蜂群算法是近年来提出的一种受生物行为启发的优化算法,该算法主要通过模拟蜜蜂的觅食来实现问题的求解。提出了一种离散的人工蜂群算法于求解柔性作业车间调度问题,算法通过交叉方式来搜索潜在的更好的蜜源,并采用自适应的变异策略来降低早熟收敛的可能性。最后通过对比实验证明算法对于求解多目标柔性作业车间调度问题是有效的。

关键词:组合优化;柔性作业车间调度问题;多目标优化;人工蜂群算法

中图分类号: TP18 文献标识码:A 文章编号:1672-9870201504-0116-06

 

A Discrete Artificial Bee Colony Algorithm for

Multi-objective Flexible Job Shop Scheduling Problem

TIAN YeXU Honghua

School of Computer Science and TechnologySchool of Computer Science and TechnologyChangchun 130022

AbstractThe job shop scheduling problem is one of the most classical combinatorial optimization problemswhich concerns allocation of a set of jobs on a set of machines to meet certain criteria. Flexible job shop scheduling problem (FJSSP) is an extension of JSSP and very difficult to achieve an optimal solution with traditional optimization approaches owing to the high computational complexity. Artificial bee colony (ABC) algorithm invented recently is a biological- inspired optimization algorithmwhich simulates the foraging behaviors of honey bee swarm. A discrete artificial bee colony algorithm (DABC) is proposed to solve multi-objective flexible job shop scheduling problem. In DABC the crossover strategy is introduced to search for the better solution (food source). Besidesan adaptive mutation strategy is adopted to overcome the shortcoming of premature convergence. Finallythe proposed algorithm is tested on different scale problems and compared with the proposed efficient algorithms in the literature recently. The results show that DPSO is an effective and efficient.

Key wordscombinatorial optimizationflexible job shop scheduling problemmulti-objective optimizationartificial bee colony algorithm

 

基金项目:吉林省科技发展计划、吉林省公共计算平台资助(20130101179JC-11);吉林省自然科学基金(20130101054JC

作者简介:田野(1979-),男,博士,讲师,E-mailtianye@cust.edu.cn

版权所有:长春理工大学学报编辑部
Copyright ©Changchun University of Science and Technology