首页   按字顺浏览 期刊浏览 卷期浏览 The dependent shop sequencing algorithm A general algorithm for solving flow shop, job ...
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)



返 回