Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan

Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan

0.00 Avg rating0 Votes
Article ID: iaor20084400
Country: Netherlands
Volume: 178
Issue: 1
Start Page Number: 57
End Page Number: 70
Publication Date: Apr 2007
Journal: European Journal of Operational Research
Authors: ,
Keywords: deteriorating items
Abstract:

This paper studies the single-machine scheduling problem with deteriorating jobs and learning considerations. The objective is to minimize the makespan. We first show that the schedule produced by the largest growth rate rule is unbounded for our model, although it is an optimal solution for the scheduling problem with deteriorating jobs and no learning. We then consider three special cases of the problem, each corresponding to a specific practical scheduling scenario. Based on the derived optimal properties, we develop an optimal algorithm for each of these cases. Finally, we consider a relaxed model of the second special case, and present a heuristic and analyze its worst-case performance bound.

Reviews

Required fields are marked *. Your email address will not be published.