A heuristic for adaptive production scheduling and control in flow shop production

被引:16
作者
Li, Wei [1 ]
Luo, Xinggang [2 ]
Xue, Deyi [1 ]
Tu, Yiliu [1 ]
机构
[1] Univ Calgary, Dept Mech & Mfg Engn, Calgary, AB T2N 1N4, Canada
[2] Northeastern Univ NEU, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
scheduling; adaptive production control; coloured Petri nets; flow shop; one-of-a-kind production (OKP); SEQUENCING PROBLEM; M-MACHINE; N-JOB; INFORMATION; ALGORITHM; MAKESPAN;
D O I
10.1080/00207540903575385
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Although research in flow shop production scheduling has been carried out for many decades, there is still a gap between theoretical research and industrial applications - especially in some manufacturing paradigms in which adaptive production control is necessary, such as in one-of-a-kind production (OKP). This paper presents an average processing time and lever (APT-LVR) heuristic, integrated with a closed-loop feedback control scheme, to achieve adaptive production scheduling and control in flow shop production. Having been implemented in a local OKP company, our APT-LVR based production scheduling and control system demonstrates a significant potential to improve the company's production efficiency and competitiveness.
引用
收藏
页码:3151 / 3170
页数:20
相关论文
共 23 条
[1]   Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness [J].
Botta-Genoulaz, V .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) :101-111
[2]  
CAMPBELL HG, 1970, MANAGE SCI B-APPL, V16, pB630
[3]   A framework for generating product production information for mass customization [J].
Dean, P. R. ;
Tu, Y. L. ;
Xue, D. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (11-12) :1244-1259
[4]   An information system for one-of-a-kind production [J].
Dean, P. R. ;
Tu, Y. L. ;
Xue, D. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (04) :1071-1087
[5]   A review and classification of heuristics for permutation flow-shop scheduling with makespan objective [J].
Framinan, JM ;
Gupta, JND ;
Leisten, R .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (12) :1243-1255
[6]  
Goyal S. K., 1995, Integrated Manufacturing Systems, V6, P21, DOI 10.1108/09576069510093442
[7]  
Graham R. L., 1979, Discrete Optimisation, P287
[8]   Flowshop scheduling research after five decades [J].
Gupta, JND ;
Stafford, EF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (03) :699-711
[9]  
JOHNSON DS, 1954, NAV RES LOG, V1, P61
[10]   HEURISTICS FOR FLOWSHOP SCHEDULING [J].
KING, JR ;
SPACHIS, AS .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1980, 18 (03) :345-357