Article ID: | iaor20011299 |
Country: | Netherlands |
Volume: | 125 |
Issue: | 2 |
Start Page Number: | 324 |
End Page Number: | 339 |
Publication Date: | Sep 2000 |
Journal: | European Journal of Operational Research |
Authors: | Vakharia Asoo J., Gupta Jatinder N.D., Schaller Jeffrey E. |
Keywords: | heuristics |
This paper considers the problem of scheduling part families and jobs within each part family in a flowline manufacturing cell where the setup times for each family are sequence dependent and it is desired to minimize the makespan while processing parts (jobs) in each family together. Lower bounds on the optimal makespan value and efficient heuristic algorithms for finding permutation schedules are proposed and empirically evaluated as to their effectiveness in finding optimal permutation schedules.