A comparison of dispatching rules and genetic algorithms for job shop schedules of standard hydraulic cylinders

被引:11
作者
Kim, Ikno [1 ]
Watada, Junzo
Shigaki, Ichiro
机构
[1] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka 8080135, Japan
[2] Osaka Inst Technol, Dept Technol Management, Osaka 5358585, Japan
关键词
dispatching rule; genetic algorithm; job shop schedule; standard hydraulic cylinder;
D O I
10.1007/s00500-007-0222-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hydraulic cylinders perform straight-line reciprocating movements, and they have been used widely in various forms in many different industries. In this paper, we select a sample of the various types of standard hydraulic cylinders. Each cylinder's near-optimal processing time and the processing order of the cylinder's parts are investigated using two different techniques. First, we study typical procedures, known as 'Dispatching Rules', which would be used in a job shop to resolve scheduling problems. Second, we investigate another kind of technique, called 'Genetic Algorithms'. The goal of this paper, we show that efficient scheduling solutions are calculated by using dispatching rules and genetic algorithms for manufacturing standard hydraulic cylinders, and we propose that a way to use dispatching rules in association with genetic algorithms should be considered for resolving job shop scheduling problems.
引用
收藏
页码:121 / 128
页数:8
相关论文
共 11 条
[1]  
DAVID EG, 1989, GENETIC ALGORITHMS S, P1
[2]  
HIROMI H, 2001, GENETIC ALGORITHMS P, P169
[3]  
HUMIO H, 1993, PRODUCTION CONTROL S, P98
[4]  
ICHIRO S, 2003, INT J SMART ENG SYS, P241
[5]  
*JAP MECH ENG ED C, 2004, MECH ENG HDB, P702
[6]  
JUNZO W, 2004, SOFT COMPUT, V8, P676
[7]  
JUNZO W, 1997, 7 INT FUZZ SYST ASS, P113
[8]  
MICHAEL P, 2002, SCHEDULING THEORY AL, P156
[9]  
TOSHIO S, 2003, HYDRAULIC PNEUMATIC, P200
[10]  
Wang LX, 2002, PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P1392, DOI 10.1109/WSC.2002.1166409