This research considers the problem of scheduling jobs on parallel machines with an unrestricted due date and additional resources. The objective is to minimize the total absolute deviation of job completion times about the common due date. 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. It is shown that the problem is polynomial when there exists one single type of additional resource and the resource requirements per job are zero or one.
|Number of pages
|IIE Transactions (Institute of Industrial Engineers)
|Published - Feb 2000
All Science Journal Classification (ASJC) codes
- Industrial and Manufacturing Engineering