Due-date assignment and single machine scheduling with deteriorating jobs

Due-date assignment and single machine scheduling with deteriorating jobs

0.00 Avg rating0 Votes
Article ID: iaor20051317
Country: United Kingdom
Volume: 55
Issue: 2
Start Page Number: 198
End Page Number: 203
Publication Date: Feb 2004
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: production
Abstract:

We study a scheduling problem with deteriorating jobs, that is, jobs whose processing times are an increasing function of their start times. We consider the case of a single machine and linear job-independent deterioration. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the sum of due-date, earliness and tardiness penalties. We give an O(n log n) time algorithm to solve this problem.

Reviews

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