Evolutionary algorithms for production planning problems with setup decisions

被引:21
作者
Hung, YF [1 ]
Shih, CC [1 ]
Chen, CP [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, Hsinchu, Taiwan
关键词
genetic algorithm; production planning with setups; capacitated lot sizing; aggregate production planning; mixed integer programming;
D O I
10.2307/3010344
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
production planning problems with setup decisions, which were formulated as mixed integer programmes (MTP), are solved in this study. The integer component of the MIP solution is determined by three evolution algorithms used in this study. Firstly, a traditional genetic algorithm (GA) uses conventional crossover and mutation operators for generating new chromosomes (solutions). Secondly, a modified GA uses not only the conventional operators but also a sibling operator, which stochastically produces new chromosomes fr-om old ones using the sensitivity information of an associated linear programme. Thirdly, a sibling evolution algorithm uses only the sibling operator to reproduce. Based on the experiments done in this study, the sibling evolution algorithm performs the best among all the algorithms used in this study.
引用
收藏
页码:857 / 866
页数:10
相关论文
共 34 条
[1]  
[Anonymous], MAT REQUIREMENT PLAN
[2]  
[Anonymous], 1991, Handbook of genetic algorithms
[3]   DETERMINING LOT SIZES AND RESOURCE REQUIREMENTS - A REVIEW [J].
BAHL, HC ;
RITZMAN, LP ;
GUPTA, JND .
OPERATIONS RESEARCH, 1987, 35 (03) :329-345
[4]   GENETIC ALGORITHMS AND JOB SHOP SCHEDULING [J].
BIEGEL, JE ;
DAVERN, JJ .
COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) :81-91
[5]  
Burkhardt R.W., 1977, SPIRIT SYSTEM LAMARC
[6]  
CHEN C, 1997, THESIS NATL TSING HU
[7]   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
[8]  
*CPLEX, 1994, US CPLEX CALL LIB
[9]   ECONOMIC LOT SCHEDULING PROBLEM (ELSP) - REVIEW AND EXTENSIONS [J].
ELMAGHRABY, SE .
MANAGEMENT SCIENCE, 1978, 24 (06) :587-598
[10]  
GEN M, 1996, GENETIC ALGORITHM EN