Dynamical niche sets-based cooperativeevolutionary algorithm for job shop scheduling |
| |
Authors: | LUO Shu qiang ZHAO Peng and ZHANG Gen bao |
| |
Institution: | School of Engineering and Technology, Southwest University, Chongqing 400715, P.R. China;School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070,Hubei, P.R. China;School of Mechanical Engineering, Chongqing University, Chongqing 400044, P.R.China |
| |
Abstract: | Job shop scheduling is an important part of manufacturing process. Pre-mature, local optimal solution or low convergence rate of Genetic Algorithm may come across in solving scheduling problem in multi-Job shop. To avoid those unhealthy tendencies, this paper introduced the Dynamical Niche Sets-based Cooperative Evolutionary Algorithm model.In the Algorithm, Process-based chromosome encoding method was used; the crossover operator and mutation operator were designed to adjust operation sequences and choose process routes. The cooperative scheduling problem in multi-Job shop was solved using dynamical niche sets technology and multi-population cooperative evolution method. The Experiment result shows the proposed method has good advantages. |
| |
Keywords: | Niche sets evolutionary algorithm scheduling chromosome encoding |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
|