Operations Research Transactions ›› 2013, Vol. 17 ›› Issue (2): 41-47.

• Original Articles • Previous Articles     Next Articles

A simulated annealing algorithm for the hybrid flow shop  scheduling to minimize the number of tardy jobs

SHUAI Tianping1,*,YU Jinguo1,SUN Ling2   

  1. 1. Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Information Department, Shougang Automation and Information Technology CO.,  LTD, Beijing 100042, China
  • Received:2012-11-07 Online:2013-06-15 Published:2013-06-15

Abstract: This paper considers the scheduling problem of hybrid flow shop scheduling which the involves total number of tardy jobs. An improved simulated annealing algorithm is proposed for its solution. The initial seed solution is obtained by a heuristic algorithm, then optimizes the solution by the simulated annealing algorithm. New schedule can be obtained by selecting two jobs randomly and interchanging them. In conjunction with the first come first service  rule and first available machine rule to construct a schedule for the overall stages. Numerical results indicate the algorithm is feasible and efficient.

Key words: tardy jobs, hybrid flow shop scheduling, simulated annealing algorithm

CLC Number: