Article ID: | iaor201110625 |
Volume: | 135 |
Issue: | 1 |
Start Page Number: | 523 |
End Page Number: | 525 |
Publication Date: | Jan 2012 |
Journal: | International Journal of Production Economics |
Authors: | Mosheiov Gur |
Keywords: | programming: integer |
The majority of the papers dealing with scheduling deteriorating jobs ignores general deterioration forms, and considers only special cases. Moreover, most of these papers consider deterioration, most of these papers consider deterioration based on job starting times, and only a few study position‐based deterioration. Finally, very few researchers focus on the measure of total load, which becomes important in a setting of deterioration on multi‐machines. In this note, we study general, non‐decreasing, job‐dependent and position‐dependent deterioration function. The machine setting is parallel identical machines, and the objective function is total load. We introduce a polynomial time solution for this problem.