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 条
[11]  
LEE CY, 2002, IEICE T FUND ELECTR, P880
[12]   A novel stochastic optimization algorithm [J].
Li, B ;
Jiang, WS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (01) :193-198
[13]  
LUTZ S, 1999, P 15 INT C PROD RES, P597
[14]   An adaptive genetic algorithm for manufacturing cell formation [J].
Mak, KL ;
Wong, YS ;
Wang, XX .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (07) :491-497
[15]  
Michalewicz Z, 1994, Genetic Algorithms + Data Structures = Evolution Programs
[16]   Evolutionary algorithm for advanced process planning and scheduling in a multi-plant [J].
Moon, C ;
Seo, Y .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) :311-325
[17]   Advanced planning and scheduling based on precedence and resource constraints for e-plant chains [J].
Moon, C ;
Kim, JS ;
Gen, M .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (15) :2941-2954
[18]   Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain [J].
Moon, C ;
Kim, J ;
Hur, S .
COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 43 (1-2) :331-349
[19]   Genetic algorithms in integrated process planning and scheduling [J].
Morad, N ;
Zalzala, A .
JOURNAL OF INTELLIGENT MANUFACTURING, 1999, 10 (02) :169-179
[20]   A simulated annealing approach to integrated production scheduling [J].
Palmer, GJ .
JOURNAL OF INTELLIGENT MANUFACTURING, 1996, 7 (03) :163-176