The dependent shop sequencing algorithm A general algorithm for solving flow shop, job shop, and dependent shop sequencing problems
作者:
DONL. SPENCER,
RICHARDA. DUDEK,
期刊:
International Journal of Production Research
(Taylor Available online 1973)
卷期:
Volume 11,
issue 4
页码: 325-339
ISSN:0020-7543
年代: 1973
DOI:10.1080/00207547308929983
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This article describes a heuristic algorithm which will yield an optimal or near optimal minimal makespan solution to a specific type of sequencing/scheduling problem defined as the dependent sequencing problem which includes the pure job-shop and flow-shop sequencing problems. The name ‘ dependent sequencing ’ was selected for this model since it reflects the possibility of interdependence between activities of the technological processing order graph (GTPO) not present in ‘ pure ’ job -shop or f low-shop sequencing models. There are some approaches to this class of problem which provide optimal solutions, but their time to solutions and/or theoretical approaches make them difficult to understand and apply. Recent articles in the literature have recommended that research in the sequencing/ scheduling area be directed toward developing practical approaches which can be easily understood and applied. The dependent shop algorithm utilizes extensions of PERT/CPM techniques which are widely known and therefore, can be easily applied.
点击下载:
PDF (555KB)
返 回