| Article ID: | iaor19921333 |
| Country: | United Kingdom |
| Volume: | 29 |
| Issue: | 12 |
| Start Page Number: | 2443 |
| End Page Number: | 2458 |
| Publication Date: | Dec 1991 |
| Journal: | International Journal of Production Research |
| Authors: | Rajgopal Jayant, Bidanda Bopaya |
| Keywords: | heuristics |
The authors examine the problem of scheduling jobs at a bank of parallel identical machines where each job requires either a major or a minor setup depending on the job that was processed immediately before it. Several heuristic procedures are proposed and tested with respect to makespan, average flowtime and time spent on setups.