Λ-Shaped Policies to Schedule Deteriorating Jobs
作者:
MosheiovGur,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1996)
卷期:
Volume 47,
issue 9
页码: 1184-1191
ISSN:0160-5682
年代: 1996
DOI:10.1057/jors.1996.146
出版商: Taylor&Francis
关键词: deterministic scheduling;sequencing;deteriorating jobs
数据来源: Taylor
摘要:
AbstractWe study a problem of scheduling deteriorating jobs, i.e. jobs whose processing times are an increasing function of their starting times. We consider the case of a single machine and linear job-independent deterioration. The objective is to minimize the sum of weighted completion times, with weights proportional to the basic processing times. The optimal schedule is shown to beΛ-shaped, i.e. the sequence of the basic processing times has a single local maximum. Moreover, we show that the problem is solved inO(NlogN) time. In the last section we test heuristics for the case of general weights.
点击下载:
PDF (3454KB)
返 回