Premium
A HEURISTIC ALGORITHM FOR THE FLOWSHOP PROBLEM WITH A COMMON JOB SEQUENCE ON ALL MACHINES *
Author(s) -
Aggarwal Sumer C.,
Stafford Edward
Publication year - 1975
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1975.tb01016.x
Subject(s) - job shop scheduling , sequence (biology) , job shop , mathematical optimization , heuristic , computer science , scheduling (production processes) , algorithm , flow shop scheduling , mathematics , schedule , genetics , biology , operating system
This paper presents a scheduling algorithm to solve flowshop problems with a common job sequence on all machines. This algorithm uses makespan as its criterion. Initially, it chooses a preferred sequence by scanning the processing times matrix and making a few calculations. The makespan time of the preferred job‐sequence is further reduced by using an improvement routine that allows interchanges between adjacent jobs. Solutions of 1200 problems are compared with the best solutions previously reported for corresponding size problems in the Campbell‐Dudek‐Smith (C‐D‐S) paper [1]. This algorithm offers up to 1% average improvement in reducing the makespan of nearly 50% of the problem sets over the results of the existing algorithms, and its computational time requirements are about one‐fifth of that of the C‐D‐S algorithm.