AN EXTENSION OF PALMER HEURISTIC FOR THE FLOW-SHOP SCHEDULING PROBLEM

被引：68

作者：

HUNDAL, TS

RAJGOPAL, J

机构：

[1] Univ of Pittsburgh, Pittsburgh, PA,, USA, Univ of Pittsburgh, Pittsburgh, PA, USA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1988年 / 26卷 / 06期

关键词：

JOB ANALYSIS - MACHINE SHOPS - Scheduling - SYSTEMS SCIENCE AND CYBERNETICS - Heuristic Programming;

D O I：

10.1080/00207548808947922

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We describe a simple modification of Palmer's heuristic for scheduling jobs in a flow shop. The additional computation required is relatively small. The performance of the algorithm compares very well with that of the more sophisticated and better algorithm of Campbell, et al. (1970) at a fraction of the effort required by the latter.

引用

页码：1119 / 1124

页数：6