Parallel machine scheduling about an unrestricted due date and additional resource constraints
作者:
JOSEA. VENTURA,
DAECHEOL KIM,
期刊:
IIE Transactions
(Taylor Available online 2000)
卷期:
Volume 32,
issue 2
页码: 147-153
ISSN:0740-817X
年代: 2000
DOI:10.1080/07408170008963887
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This research considers the problem of schedulingjobs on parallel machines with an unrestricted due date and additional resources. The objective is to minimize the total absolute deviation ofjobcompletion 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 typeofadditional resource and the resource requirements per job are zero or one.
点击下载:
PDF (314KB)
返 回