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 条
[31]   Using evolutionary programming to schedule tasks on a suite of heterogeneous computers [J].
Fogel, DB ;
Fogel, LJ .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (06) :527-534
[32]   Flow simulation and genetic algorithm as optimization tools [J].
Fontanili, F ;
Vincent, A ;
Ponsonnet, R .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) :91-100
[33]   A genetic algorithm method for one-dimensional machine location problems [J].
Gong, DJ ;
Yamazaki, G ;
Gen, M ;
Xu, WX .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 60-1 :337-342
[34]   Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm [J].
Gravel, M ;
Nsakanda, AL ;
Price, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (02) :286-298
[35]   Multicriteria inventory classification using a genetic algorithm [J].
Guvenir, HA ;
Erel, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 105 (01) :29-37
[36]   THE ECONOMIC LOT AND DELIVERY SCHEDULING PROBLEM - THE COMMON CYCLE CASE [J].
HAHM, J ;
YANO, CA .
IIE TRANSACTIONS, 1995, 27 (02) :113-125
[37]  
Hooker J. N., 1995, Journal of Heuristics, V1, P33, DOI 10.1007/BF02430364
[38]   Evolutionary algorithms for production planning problems with setup decisions [J].
Hung, YF ;
Shih, CC ;
Chen, CP .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (08) :857-866
[39]   A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines [J].
Hyun, CJ ;
Kim, Y ;
Kim, YK .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) :675-690
[40]   Multi-product planning and scheduling using genetic algorithm approach [J].
Ip, WH ;
Li, Y ;
Man, KF ;
Tang, KS .
COMPUTERS & INDUSTRIAL ENGINEERING, 2000, 38 (02) :283-296