Scheduling jobs with different, job-dependent earliness and tardiness penalties using the Slack Time (SLK) method

Scheduling jobs with different, job-dependent earliness and tardiness penalties using the Slack Time (SLK) method

0.00 Avg rating0 Votes
Article ID: iaor19982211
Country: Netherlands
Volume: 88
Issue: 2
Start Page Number: 336
End Page Number: 344
Publication Date: Jan 1996
Journal: European Journal of Operational Research
Authors: ,
Abstract:

The single machine job scheduling problem, where due dates are assigned using the SLK due date determination method, is examined assuming different penalties for the early and tardy jobs. These penalties are assumed to be job-dependent, proportional to the processing times of jobs raised to an integer, non-negative power. The objective function is the total weighted lateness. Several cases are examined and four algorithms providing the optimal sequences for these cases are presented. Examples are given and conclusions are drawn.

Reviews

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