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

Ikno Kim, Junzo Watada, Ichiro Shigaki

    Research output: Contribution to journalArticle

    12 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Pages (from-to)121-128
    Number of pages8
    JournalSoft Computing
    Volume12
    Issue number2
    DOIs
    Publication statusPublished - 2008 Jan

    Fingerprint

    Dispatching Rules
    Job Shop
    Hydraulics
    Schedule
    Genetic algorithms
    Genetic Algorithm
    Scheduling
    Processing
    Job Shop Scheduling Problem
    Straight Line
    Scheduling Problem
    Resolve
    Manufacturing
    Standards
    Industry

    Keywords

    • Dispatching rule
    • Genetic algorithm
    • Jobshop schedule
    • Standard hydraulic cylinder

    ASJC Scopus subject areas

    • Computational Mechanics

    Cite this

    A comparison of dispatching rules and genetic algorithms for job shop schedules of standard hydraulic cylinders. / Kim, Ikno; Watada, Junzo; Shigaki, Ichiro.

    In: Soft Computing, Vol. 12, No. 2, 01.2008, p. 121-128.

    Research output: Contribution to journalArticle

    Kim, Ikno ; Watada, Junzo ; Shigaki, Ichiro. / A comparison of dispatching rules and genetic algorithms for job shop schedules of standard hydraulic cylinders. In: Soft Computing. 2008 ; Vol. 12, No. 2. pp. 121-128.
    @article{bd19affaa1d1476b84e64b66cfd7a7b0,
    title = "A comparison of dispatching rules and genetic algorithms for job shop schedules of standard hydraulic cylinders",
    abstract = "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.",
    keywords = "Dispatching rule, Genetic algorithm, Jobshop schedule, Standard hydraulic cylinder",
    author = "Ikno Kim and Junzo Watada and Ichiro Shigaki",
    year = "2008",
    month = "1",
    doi = "10.1007/s00500-007-0222-7",
    language = "English",
    volume = "12",
    pages = "121--128",
    journal = "Soft Computing",
    issn = "1432-7643",
    publisher = "Springer Verlag",
    number = "2",

    }

    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

    VL - 12

    SP - 121

    EP - 128

    JO - Soft Computing

    JF - Soft Computing

    SN - 1432-7643

    IS - 2

    ER -