TY - JOUR
T1 - A comparison of dispatching rules and genetic algorithms for job shop schedules of standard hydraulic cylinders
AU - Kim, Ikno
AU - Watada, Junzo
AU - Shigaki, Ichiro
PY - 2008/1
Y1 - 2008/1
N2 - 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.
AB - 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.
KW - Dispatching rule
KW - Genetic algorithm
KW - Jobshop schedule
KW - Standard hydraulic cylinder
UR - http://www.scopus.com/inward/record.url?scp=34548692311&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548692311&partnerID=8YFLogxK
U2 - 10.1007/s00500-007-0222-7
DO - 10.1007/s00500-007-0222-7
M3 - Article
AN - SCOPUS:34548692311
SN - 1432-7643
VL - 12
SP - 121
EP - 128
JO - Soft Computing
JF - Soft Computing
IS - 2
ER -