葛宏伟

个人信息Personal Information

教授

博士生导师

硕士生导师

主要任职:计算机科学与技术学院党委书记

性别:男

毕业院校:吉林大学

学位:博士

所在单位:计算机科学与技术学院

学科:计算机应用技术

办公地点:创新园大厦A832

联系方式:hwge@dlut.edu.cn

电子邮箱:gehw@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

Intelligent Scheduling in Flexible Job Shop Environments Based on Artificial Fish Swarm Algorithm with Estimation of Distribution

点击次数:

论文类型:会议论文

发表时间:2016-07-24

收录刊物:EI、CPCI-S、Scopus

页面范围:3230-3237

关键字:flexible job shop scheduling; artificial fish swarm model; estimation of distribution; exploration and exploitation

摘要:Efficient scheduling strategy is crucial to a manufacturing system in flexible job shop environments. The flexible job shop scheduling problem (FJSP) is a complex combinatorial optimization problem due to the consideration of both machine assignment and operation sequence. In this paper, an efficient artificial fish swarm model with estimation of distribution (AFSA-ED) is proposed for obtaining intelligent scheduling strategies. In AFSA-ED, an integrated initialization algorithm is proposed for machine assignment and operation sequence initialization, and then the population is divided into two sub-populations and evolved respectively. Moreover, the designed pre-principle and post-principle arranging mechanism are applied to the different sub-populations for enhancing the diversity. Following this, an artificial fish swarm algorithm with estimation of distribution is proposed to explore the search space for promising solutions. Besides, an attracting behavior is designed to improve the global exploration ability and a public factor based critical path search strategy is presented to enhance the local exploitation ability. Simulated experiments are carried on BRdata, BCdata and HUdata benchmark sets. The statistical computation results validate the performance of the proposed algorithm in solving the FJSP, as compared with some other state of the art algorithms.