Parallel machine scheduling with earliness–tardiness penalties and additional resource constraints

Parallel machine scheduling with earliness–tardiness penalties and additional resource constraints

0.00 Avg rating0 Votes
Article ID: iaor20042590
Country: United Kingdom
Volume: 30
Issue: 13
Start Page Number: 1945
End Page Number: 1958
Publication Date: Nov 2003
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: integer
Abstract:

This research considers the problem of scheduling jobs on parallel machines with noncommon due dates and additional resource constraints. The objective is to minimize the total absolute deviation of job completion times about the corresponding due dates. All job processing times are assumed to be the same. This problem is motivated by restrictions that occur in the handling and processing of jobs in certain phases of semiconductor manufacturing and other production systems. We examine two special cases. For the first of these, the number of additional resource types and the resource requirements per job are arbitrary. The problem is formulated as a zero–one integer linear program and the Lagrangian relaxation approach is used to obtain tight lower bounds. In the second case, there exists one single type of additional resource and the resource requirements per job are zero or one. This problem is shown to be equivalent to the asymmetric assignment problem.

Reviews

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