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 条
[1]   Manpower allocation using genetic annealing [J].
Abboud, N ;
Inuiguchi, M ;
Sakawa, M ;
Uemura, Y .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 111 (02) :405-420
[2]   A greedy genetic algorithm for the quadratic assignment problem [J].
Ahuja, RK ;
Orlin, JB ;
Tiwari, A .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) :917-934
[3]   On solving facility layout problems using genetic algorithms [J].
Al-Hakim, L .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (11) :2573-2582
[4]   An analogue genetic algorithm for solving job shop scheduling problems [J].
Al-Hakim, L .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) :1537-1548
[5]  
ALSULTAN KS, 1997, PRODUCTION PLANNING, V88, P788
[6]   New stopping criterion for genetic algorithms [J].
Aytug, H ;
Koehler, GJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) :662-674
[7]   A REVIEW OF MACHINE LEARNING IN SCHEDULING [J].
AYTUG, H ;
BHATTACHARYYA, S ;
KOEHLER, GJ ;
SNOWDON, JL .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1994, 41 (02) :165-171
[8]   Facility layout optimization using simulation and genetic algorithms [J].
Azadivar, F ;
Wang, J .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (17) :4369-4383
[9]   Co-evolutionary genetic algorithm for multi-machine scheduling: coping with high performance variability [J].
Baek, DH ;
Yoon, WC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (01) :239-254
[10]   Genetic search and the dynamic layout problem [J].
Balakrishnan, J ;
Cheng, CH .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (06) :587-593