Adaptive genetic algorithm for advanced planning in manufacturing supply chain

被引:41
作者
Moon, Chiung
Seo, Yoonho
Yun, Youngsu
Gen, Mitsuo
机构
[1] Korea Univ, Dept Ind Syst & Informat Engn, Seoul 136713, South Korea
[2] Hanyang Univ, Dept Informat & Ind Engn, Ansan 425791, South Korea
[3] Chosun Univ, Sch Business Adm, Kwangju 501759, South Korea
[4] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka, Japan
基金
新加坡国家研究基金会;
关键词
advanced planning; manufacturing supply chain; scheduling; adaptive genetic algorithm;
D O I
10.1007/s10845-005-0010-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A main function for supporting global objectives in a manufacturing supply chain is planning and scheduling. This is considered such an important function because it is involved in the assignment of factory resources to production tasks. In this paper, an advanced planning model that simultaneously decides process plans and schedules was proposed for the manufacturing supply chain (MSC). The model was formulated with mixed integer programming, which considered alternative resources and sequences, a sequence-dependent setup and transportation times. The objective of the model was to analyze alternative resources and sequences to determine the schedules and operation sequences that minimize makespan. A new adaptive genetic algorithm approach was developed to solve the model. Numerical experiments were carried out to demonstrate the efficiency of the developed approach.
引用
收藏
页码:509 / 522
页数:14
相关论文
共 29 条
[1]  
Angeline PJ., 1995, COMPUTATIONAL INTELL, P152
[2]  
Bandeimarte P., 1995, INT J PROD RES, V33, P161
[3]   A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines [J].
Cochran, JK ;
Horng, SM ;
Fowler, JW .
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (07) :1087-1102
[4]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141
[5]  
ESPINOZA FP, 2001, P GEN EV COMP C SAN
[6]   Multiple-vector self-adaptation in evolutionary algorithms [J].
Fogel, DB ;
Fogel, GB ;
Ohkura, K .
BIOSYSTEMS, 2001, 61 (2-3) :155-162
[7]  
Gen M., 2000, Genetic Algorithms and Engineering Optimization
[8]   Multi-site planning: A transshipment problem [J].
Guinet, A .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 74 (1-3) :21-32
[9]  
Herrera F, 2003, SOFT COMPUT, V7, P545, DOI [10.1007/S00500-002-0238-y, 10.1007/S00500-002-0238-Y]
[10]  
HOROWITZ E, 1984, FUNDAMENTALS DATA ST