Two level heuristic for the resource constrained scheduling problem
作者:
MARIOI. NORBIS,
J. MACGREGOR SMITH,
期刊:
International Journal of Production Research
(Taylor Available online 1986)
卷期:
Volume 24,
issue 5
页码: 1203-1219
ISSN:0020-7543
年代: 1986
DOI:10.1080/00207548608919797
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
A two level heuristic for the resource constrained scheduling problem is presented. This heuristic is based on a combination of priority rules where utilization of resources by the operations, the critical path of operations in a job, and the due dates of the jobs are taken into account. The schedules that this heuristic generates have been compared with small problems for which optimal solutions are available and it is shown that these solutions are generally within 15% of the optimal. Also the polynomial time and space complexity of the heuristic is demonstrated.
点击下载:
PDF (617KB)
返 回