An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model

  • Authors:

  • I-Hong Kuo;Shi-Jinn Horng;Tzong-Wann Kao;Tsung-Lieh Lin;Cheng-Ling Lee;Takao Terano;Yi Pan

  • Affiliations:

  • Department of Electrical Engineering, National Taiwan University of Science and Technology, 106 Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University of Science and Technology, 106 Taipei, Taiwan and Department of Electronic Engineering, National United University, 36003 Miao-Li, ...;Department of Electronic Engineering, Technology and Science Institute of Northern Taiwan, Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University of Science and Technology, 106 Taipei, Taiwan;Department of Electro-Optical Engineering, National United University, 36003 Miao-Li, Taiwan;Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Japan;Department of Computer Science, Georgia State University, Atlanta, GA, United States

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.06

Visualization

Abstract

In this paper, a new hybrid particle swarm optimization model named HPSO that combines random-key (RK) encoding scheme, individual enhancement (IE) scheme, and particle swarm optimization (PSO) is presented and used to solve the flow-shop scheduling problem (FSSP). The objective of FSSP is to find an appropriate sequence of jobs in order to minimize makespan. Makespan means the maximum completion time of a sequence of jobs running on the same machines in flow-shops. By the RK encoding scheme, we can exploit the global search ability of PSO thoroughly. By the IE scheme, we can enhance the local search ability of particles. The experimental results show that the solution quality of FSSP based on the proposed HPSO is far better than those based on GA [Lian, Z., Gu, X., & Jiao, B. (2008). A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan. Chaos, Solitons and Fractals, 35, 851-861.] and NPSO [Lian, Z., Gu, X., & Jiao, B. (2008). A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan. Chaos, Solitons and Fractals, 35, 851-861.], respectively.