Integrated data structure and scheduling approach for manufacturing and transportation using hybrid genetic algorithm

被引:15
作者
Okamoto, Azuma [1 ]
Gen, Mitsuo
Sugawara, Mitsumasa
机构
[1] Waseda Univ, Grad Sch Informat, Kitakyushu, Fukuoka 8080135, Japan
[2] Iwate Prefectural Univ, Fac Software & Informat Sci, Iwate 0200193, Japan
关键词
advanced planning and scheduling; multistage operation-based genetic algorithm; extensible markup language; bill of manufacturing;
D O I
10.1007/s10845-005-0014-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The scheduling systems in industries are required to construct schedule considering many kind of elements. The Advanced Planning and Scheduling (APS) is an approach for combined problems. To realize APS system, it is important to integrate data structure and scheduling algorithm using these data. In this paper, we propose integrated data structure based on Bill of Manufacturing with information technology of XML family and new Multistage Operation-based Genetic Algorithm for scheduling subsystem. The results of numerical experiment validate effectiveness of the proposal methods.
引用
收藏
页码:411 / 421
页数:11
相关论文
共 18 条
[1]  
[Anonymous], 1992, PRODUCTION INVENTORY
[2]  
Auto-ID Center, 2003, AUT ID SAV SPEC 1 0
[3]  
Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154
[4]  
Gen M., 2000, Genetic Algorithms and Engineering Optimization
[5]   A hybrid genetic algorithm for the job shop scheduling problem [J].
Gonçalves, JF ;
Mendes, JJDM ;
Resende, MGC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) :77-95
[6]  
KIM K, 2004, ARTIFICIAL LIFE ROBO, V8, P67
[7]  
*MESX JOINT WORK G, 2004, MESX WHIT PAP
[8]   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
[9]  
NISHIOKA Y, 2002, MANAGEMENT SYSTEMS J, V12, P9
[10]  
NISHIOKA Y, 1999, MANAGEMENT SYSTEMS J, V9, P132