Flexible flow shop scheduling: optimum, heuristics and artificial intelligence solutions

被引:97
作者
Wang, H [1 ]
机构
[1] Wright State Univ, Raj Soin Coll Business, Dept Management Sci & Informat Syst, Dayton, OH 45435 USA
关键词
flexible flow shop; scheduling; heuristics; artificial intelligence search technique;
D O I
10.1111/j.1468-0394.2005.00297.x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For the past three decades or so the flexible flow shop (FFS) scheduling problem has attracted many researchers. Numerous research articles have been published on this topic. This study reviews research on the FFS scheduling problem from the past and the present. The solution approaches reviewed range from the optimum to heuristics and to artificial intelligence search techniques. I not only discuss the details from the selected methods and compare them, but also provide insights and suggestions for future research.
引用
收藏
页码:78 / 85
页数:8
相关论文
共 55 条
[1]   BPSS - A SCHEDULING SUPPORT SYSTEM FOR THE PACKAGING INDUSTRY [J].
ADLER, L ;
FRAIMAN, N ;
KOBACKER, E ;
PINEDO, M ;
PLOTNICOFF, JC ;
WU, TP .
OPERATIONS RESEARCH, 1993, 41 (04) :641-648
[2]   Scheduling of flexible flow lines in an automobile assembly plant [J].
Agnetis, A ;
Pacifici, A ;
Rossi, F ;
Lucertini, M ;
Nicoletti, S ;
Nicolo, F ;
Oriolo, G ;
Pacciarelli, D ;
Pesaro, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (02) :348-362
[3]   Design of electronic assembly lines: An analytical framework and its application [J].
Ahmadi, RH ;
Kouvelis, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :113-137
[4]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[5]  
Arthanary T., 1971, Opsearch J. Oper. Res. Soc. India, V8, P10
[6]   Autism: evidence of association with adenosine deaminase genetic polymorphism [J].
Bottini, N ;
De Luca, D ;
Saccucci, P ;
Fiumara, A ;
Elia, M ;
Porfirio, MC ;
Lucarelli, P ;
Curatolo, P .
NEUROGENETICS, 2001, 3 (02) :111-113
[7]   Heuristics for scheduling in a flow shop with multiple processors [J].
Brah, SA ;
Loo, LL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (01) :113-122
[8]   BRANCH AND BOUND ALGORITHM FOR THE FLOW-SHOP WITH MULTIPLE PROCESSORS [J].
BRAH, SA ;
HUNSUCKER, JL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (01) :88-99
[9]  
CAMPBELL HG, 1970, MANAGE SCI B-APPL, V16, pB630
[10]   SCHEDULING FLEXIBLE FLOW SHOPS WITH NO SETUP EFFECTS [J].
CHANG, SC ;
LIAO, DY .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02) :112-122