Immune clonal selection algorithm for hybrid flow-shop scheduling problem

  • Authors:

  • Feng Liu;Xiang-Ping Zhang;Feng-Xing Zou;Ling-Li Zeng

  • Affiliations:

  • Department of Automatic Control, College of Mechatronics and Automation, National University of Defense Technology, Changsha, P. R. China;Department of Automatic Control, College of Mechatronics and Automation, National University of Defense Technology, Changsha, P. R. China;Department of Automatic Control, College of Mechatronics and Automation, National University of Defense Technology, Changsha, P. R. China;Department of Automatic Control, College of Mechatronics and Automation, National University of Defense Technology, Changsha, P. R. China

  • Venue:
  • CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the mixed-integer nonlinear programming model is established for hybrid flow-shop scheduling problem (HFSP) with the minimum of makespan as the objective function. In order to reduce the computational complexity, immune clonal selection algorithm (ICSA) is applied to HFSP. The definitions of antibody affinity, comparability and density are given in detail. To improve the ability of global optimization for ICSA, mutliclone operator (mutation, crossover and selection) and grouping strategy are employed. The simulation results indicate that ICSA can obtain preferable effect for the solution to HFSP.