Article ID: | iaor19991793 |
Country: | Netherlands |
Volume: | 21 |
Issue: | 2 |
Start Page Number: | 77 |
End Page Number: | 80 |
Publication Date: | Sep 1997 |
Journal: | Operations Research Letters |
Authors: | Ghosh Jay B., Gupta Jatinder N.D. |
We address the single-machine batch scheduling problem which arises when there are job families and setup requirements exist between these families; our objective is to minimize the maximum lateness. As our main result, we give an improved dynamic program for the solution of the problem.