Genetic learning through simulation: An investigation in shop floor scheduling

被引:9
作者
Aytug, H
Bhattacharyya, S
Koehler, GJ
机构
[1] Univ N Carolina, Informat & Operat Management Dept, Belk Coll Business Adm, Charlotte, NC 28223 USA
[2] Univ Illinois, Dept Informat & Decis Sci, Chicago, IL 60607 USA
[3] Univ Florida, Coll Business Adm, Gainesville, FL 32609 USA
关键词
intelligent decision support; learning; genetic algorithms; simulation; scheduling;
D O I
10.1023/A:1018989730961
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers the automated learning of strategies for real-time scheduling in dynamic factory floor environments. A simulation model of the shop floor provides continuous inputs to a genetic algorithm based learning system. Learning is used to update the knowledge bases of "intelligent" dispatchers in the floor shop setup. The performance of the learning system is compared with that of commonly used dispatching rules, and experimental results are presented for a two-stage flowline and for a more general jobshop environment.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 42 条
[1]  
Alpar P., 1989, Annals of Operations Research, V17, P347, DOI 10.1007/BF02096613
[2]   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
[3]   GENETIC LEARNING OF DYNAMIC SCHEDULING WITHIN A SIMULATION ENVIRONMENT [J].
AYTUG, H ;
KOEHLER, GJ ;
SNOWDON, JL .
COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) :909-925
[4]  
AYTUG H, 1909, DECISION SUPPORT FRA
[5]  
BAKER KR, 1982, J OPER MANAG, V3, P37, DOI DOI 10.1016/0272-6963(82)90020-1
[6]  
BELL G, 1989, KNOWLEDGE BASED SYST, P207
[7]  
Bhaskaran K., 1992, HDB IND ENG
[8]  
BLESSING JA, 1987, WORLD PROD FOR 1987, P82
[9]   PRODUCTION SCHEDULING - PRACTICE AND THEORY [J].
BUXEY, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (01) :17-31
[10]   MANUFACTURING SYSTEMS OPERATION - DISPATCH RULES VERSUS INTELLIGENT CONTROL [J].
CHRYSSOLOURIS, G ;
WRIGHT, K ;
PIERCE, J ;
COBB, W .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1988, 4 (3-4) :531-544