Single-machine scheduling with controllable processing times and earliness, tardiness and completion time penalties

Single-machine scheduling with controllable processing times and earliness, tardiness and completion time penalties

0.00 Avg rating0 Votes
Article ID: iaor20002067
Country: Netherlands
Volume: 31
Issue: 3
Start Page Number: 329
End Page Number: 336
Publication Date: Feb 1999
Journal: Engineering Optimization
Authors: ,
Keywords: production, manufacturing industries
Abstract:

The paper considers the problem of scheduling n independent and simultaneously available jobs on a single machine, where the job processing times are compressible as a linear cost function. The objective is to find an optimal permutation of the jobs, an optimal due date and the optimal processing times which jointly minimize a cost function consisting of the earliness, tardiness, completion time and compressing costs. It shows that the problem can be solved as an assignment problem.

Reviews

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