Single machine scheduling with a variable common due date and resource-dependent processing times

Single machine scheduling with a variable common due date and resource-dependent processing times

0.00 Avg rating0 Votes
Article ID: iaor20042037
Country: United Kingdom
Volume: 30
Issue: 8
Start Page Number: 1173
End Page Number: 1185
Publication Date: Jul 2003
Journal: Computers and Operations Research
Authors: , , ,
Keywords: combinatorial analysis, optimization
Abstract:

The problem of scheduling n jobs with a variable common due date on a single machine is studied. It is assumed that the job processing times are non-increasing linear functions of an equal amount of a resource allocated to the jobs. The due date and resource values can be continuous or discrete. The objective is to minimize a linear combination of scheduling, due date assignment and resource consumption costs. The resource consumption cost function may be non-monotonous. Algorithms with O(n2 log n) running times are presented for scheduling costs involving earliness/tardiness and number of tardy jobs. Computational experiments show that the algorithms can solve problems with n = 5,000 in less than a minute on a standard PC.

Reviews

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