Article ID: | iaor19991765 |
Country: | Canada |
Volume: | 36 |
Issue: | 4 |
Start Page Number: | 205 |
End Page Number: | 214 |
Publication Date: | Nov 1998 |
Journal: | INFOR |
Authors: | Mosheiov Gur |
Keywords: | heuristics |
We study multi-machine makespan minimization of deteriorating jobs, i.e. jobs whose processing times are increasing functions of their starting times. We assume simple linear deterioration, and parallel identical machines. The problem is proven to be