求解柔性作业车间调度问题的鸟群算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2018 ，54（17） 249 求解柔性作业车间调度问题的鸟群算法 用 1 2 1 1 1 屈迟文 ，傅彦铭 ，罗明山 ，林承德 ，何 伟 应 1 2 1 1 1 QU Chiwen , FU Yanming , LUO Mingshan , LIN Chengde , HE Wei 与 1. 百色学院 信息工程学院，广西 百色 533000 程 2. 广西大学 计算机与电子信息学院，南宁 530004 g r 1.School of Information Engineering, Baise University, Baise, Guangxi 533000, China 工 o 2.College of Computer and Electronic Information, Guangxi University, Nanning 530004, China . 机 j a QU Chiwen, FU Yanming, LUO Mingshan, et al. Solving flexible job-shop scheduling problem using bird swarm 算 e algorithm. Computer Engineering and Applications ，2018 ，54 （17）：249-257. c 计 w. Abstract ：The flexible job- shop scheduling problem is one of important constrained optimization issues in produc- tion scheduling field. In this paper, a flexible job-shop scheduling method based on improved bird swarm algorithm with w objective of minimum completion time is proposed according to its solution characteristics. To improve the population di- w versity and accelerate the convergence rate of algorithm, a random black-hole strategy is adopted to the foraging method of the bird flock, and the migration step length of the bird flock is used by self-adapting dynamic adjusting strategy. The domain search of the working procedures on critical path is used to enhance the local search ability of the proposed algo- rithm. In additional, production