Use of genetic algorithms to solve production and operations management problems: a review

被引:166
作者
Aytug, H
Khouja, M [1 ]
Vergara, FE
机构
[1] Univ N Carolina, Belk Coll Business Adm, Business Informat Syst & Operat Management Dept, Charlotte, NC 28223 USA
[2] Univ Florida, Warrington Coll Business Adm, Dept Informat & Decis Sci, Gainesville, FL 32611 USA
关键词
D O I
10.1080/00207540310001626319
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Operations managers and scholars in their search for fast and good solutions to real-world problems have applied genetic algorithms to many problems. While genetic algorithms are promising tools for problem solving, future research will benefit from a review of the problems that have been solved and the designs of the genetic algorithms used to solve them. This paper provides a review of the use of genetic algorithms to solve operations problems. Reviewed papers are classified according to the problems they solve. The basic design of each genetic algorithm is described, the shortcomings of the current research are discussed and directions for future research are suggested.
引用
收藏
页码:3955 / 4009
页数:55
相关论文
共 119 条
[11]   Genetically assisted optimization of cell layout and material flow path skeleton [J].
Banerjee, P ;
Zhou, Y ;
Montreuil, B .
IIE TRANSACTIONS, 1997, 29 (04) :277-291
[12]  
Barr R. S., 1995, Journal of Heuristics, V1, P9, DOI 10.1007/BF02430363
[13]   A genetic algorithm for the set covering problem [J].
Beasley, JE ;
Chu, PC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) :392-404
[14]   A hybrid genetic algorithm for the container loading problem [J].
Bortfeldt, A ;
Gehring, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 131 (01) :143-161
[15]  
Burdett R. L., 2000, International Transactions in Operational Research, V7, P401, DOI 10.1111/j.1475-3995.2000.tb00207.x
[16]   A genetic algorithm for scheduling staff of mixed skills under multi-criteria [J].
Cai, X ;
Li, KN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (02) :359-369
[17]  
CAMPBELL HG, 1970, MANAGE SCI B-APPL, V16, pB630
[18]  
Chan KCC., 1998, INT J CLOTHING SCI T, V10, P21
[19]   AN APPLICATION OF GENETIC ALGORITHMS FOR FLOW-SHOP PROBLEMS [J].
CHEN, CL ;
VEMPATI, VS ;
ALJABER, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (02) :389-396
[20]   A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies [J].
Cheng, RW ;
Gen, M ;
Tsujimura, Y .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) :343-364