A discrete PSO for two-stage assembly scheduling problem |
| |
Authors: | Ye Tian Dayou Liu Donghui Yuan Kunhao Wang |
| |
Affiliation: | 1. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun, 130022, China 2. College of Computer Science and Technology, Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China 3. The First Flying College of Airforce, Harbin, 150001, China
|
| |
Abstract: | In this paper, a discrete particle swarm optimization (PSO) algorithm called DPSO is proposed to solve the two-stage assembly scheduling problem with respect to bicriteria of makespan and mean completion time where setup times are treated as separate from processing times. In DPSO, the particle velocity representation is redefined, and particle movement is modified accordingly. In order to refrain from the shortcoming of premature convergence, individual intensity is defined, which is used to control adaptive mutation of the particle, and mutation mode is decided by the individual fitness. Furthermore, a randomized exchange neighborhood search is introduced to enhance the local search ability of the particle and increase the convergence speed. Finally, the 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 for assembly scheduling problem. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|