Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line

A comparison of ushape and straight line

Rea Kook Hwang, Hiroshi Katayama

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Mixed-model assembly line is a type of a production line where a variety of product models with certain level of similarity in operational characteristics are assembled. Due to this variety, especially, work load variance cause several inconvenient phenomena such as low efficiency, line stops. To cope with these problems, hierarchical design procedure for line balancing and job sequencing is proposed which is structured in terms of amelioration procedure. On our Genetic Algorithm, a new encoding procedure entitled Priority-based Multi-Chromosome (PMC) is proposed, of which feature is a multi-functional chromosome and provides efficient representation of task assignment to workstations and job ordering. From lean production point of view, U-shape assembly line system has been recognized to offer several benefits over the traditional straight line system. To assure effectiveness of proposed procedure, both straight and U-shape assembly lines are examined under three major performance criteria, i.e. number of workstations (or line efficiency) as static criterion, variance of workload and distance between average and actual workload on the assembly line as dynamic criterion. The results of simulation experiments suggest that proposed procedure is effective management tool of mixed-model assembly line system.

    Original languageEnglish
    Title of host publication37th International Conference on Computers and Industrial Engineering 2007
    Pages1410-1422
    Number of pages13
    Volume2
    Publication statusPublished - 2007
    Event37th International Conference on Computers and Industrial Engineering 2007 - Alexandria
    Duration: 2007 Oct 202007 Oct 23

    Other

    Other37th International Conference on Computers and Industrial Engineering 2007
    CityAlexandria
    Period07/10/2007/10/23

    Fingerprint

    Chromosomes
    Genetic algorithms
    Experiments
    Lean production

    Keywords

    • Genetic Algorithm
    • Line Balancing
    • Line Efficiency
    • Mixed-model Ushaped Assembly Line
    • Model Sequencing
    • Prioritybased Multi-Chromosome (PMC)
    • Workload Variance

    ASJC Scopus subject areas

    • Computer Science (miscellaneous)
    • Industrial and Manufacturing Engineering

    Cite this

    Hwang, R. K., & Katayama, H. (2007). Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line: A comparison of ushape and straight line. In 37th International Conference on Computers and Industrial Engineering 2007 (Vol. 2, pp. 1410-1422)

    Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line : A comparison of ushape and straight line. / Hwang, Rea Kook; Katayama, Hiroshi.

    37th International Conference on Computers and Industrial Engineering 2007. Vol. 2 2007. p. 1410-1422.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Hwang, RK & Katayama, H 2007, Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line: A comparison of ushape and straight line. in 37th International Conference on Computers and Industrial Engineering 2007. vol. 2, pp. 1410-1422, 37th International Conference on Computers and Industrial Engineering 2007, Alexandria, 07/10/20.
    Hwang RK, Katayama H. Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line: A comparison of ushape and straight line. In 37th International Conference on Computers and Industrial Engineering 2007. Vol. 2. 2007. p. 1410-1422
    Hwang, Rea Kook ; Katayama, Hiroshi. / Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line : A comparison of ushape and straight line. 37th International Conference on Computers and Industrial Engineering 2007. Vol. 2 2007. pp. 1410-1422
    @inproceedings{4507ed3c05314d979dd39611daafd1cb,
    title = "Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line: A comparison of ushape and straight line",
    abstract = "Mixed-model assembly line is a type of a production line where a variety of product models with certain level of similarity in operational characteristics are assembled. Due to this variety, especially, work load variance cause several inconvenient phenomena such as low efficiency, line stops. To cope with these problems, hierarchical design procedure for line balancing and job sequencing is proposed which is structured in terms of amelioration procedure. On our Genetic Algorithm, a new encoding procedure entitled Priority-based Multi-Chromosome (PMC) is proposed, of which feature is a multi-functional chromosome and provides efficient representation of task assignment to workstations and job ordering. From lean production point of view, U-shape assembly line system has been recognized to offer several benefits over the traditional straight line system. To assure effectiveness of proposed procedure, both straight and U-shape assembly lines are examined under three major performance criteria, i.e. number of workstations (or line efficiency) as static criterion, variance of workload and distance between average and actual workload on the assembly line as dynamic criterion. The results of simulation experiments suggest that proposed procedure is effective management tool of mixed-model assembly line system.",
    keywords = "Genetic Algorithm, Line Balancing, Line Efficiency, Mixed-model Ushaped Assembly Line, Model Sequencing, Prioritybased Multi-Chromosome (PMC), Workload Variance",
    author = "Hwang, {Rea Kook} and Hiroshi Katayama",
    year = "2007",
    language = "English",
    isbn = "9781627486811",
    volume = "2",
    pages = "1410--1422",
    booktitle = "37th International Conference on Computers and Industrial Engineering 2007",

    }

    TY - GEN

    T1 - Ga-based integrated procedure of line balancing and job sequencing for mixed-model assembly line

    T2 - A comparison of ushape and straight line

    AU - Hwang, Rea Kook

    AU - Katayama, Hiroshi

    PY - 2007

    Y1 - 2007

    N2 - Mixed-model assembly line is a type of a production line where a variety of product models with certain level of similarity in operational characteristics are assembled. Due to this variety, especially, work load variance cause several inconvenient phenomena such as low efficiency, line stops. To cope with these problems, hierarchical design procedure for line balancing and job sequencing is proposed which is structured in terms of amelioration procedure. On our Genetic Algorithm, a new encoding procedure entitled Priority-based Multi-Chromosome (PMC) is proposed, of which feature is a multi-functional chromosome and provides efficient representation of task assignment to workstations and job ordering. From lean production point of view, U-shape assembly line system has been recognized to offer several benefits over the traditional straight line system. To assure effectiveness of proposed procedure, both straight and U-shape assembly lines are examined under three major performance criteria, i.e. number of workstations (or line efficiency) as static criterion, variance of workload and distance between average and actual workload on the assembly line as dynamic criterion. The results of simulation experiments suggest that proposed procedure is effective management tool of mixed-model assembly line system.

    AB - Mixed-model assembly line is a type of a production line where a variety of product models with certain level of similarity in operational characteristics are assembled. Due to this variety, especially, work load variance cause several inconvenient phenomena such as low efficiency, line stops. To cope with these problems, hierarchical design procedure for line balancing and job sequencing is proposed which is structured in terms of amelioration procedure. On our Genetic Algorithm, a new encoding procedure entitled Priority-based Multi-Chromosome (PMC) is proposed, of which feature is a multi-functional chromosome and provides efficient representation of task assignment to workstations and job ordering. From lean production point of view, U-shape assembly line system has been recognized to offer several benefits over the traditional straight line system. To assure effectiveness of proposed procedure, both straight and U-shape assembly lines are examined under three major performance criteria, i.e. number of workstations (or line efficiency) as static criterion, variance of workload and distance between average and actual workload on the assembly line as dynamic criterion. The results of simulation experiments suggest that proposed procedure is effective management tool of mixed-model assembly line system.

    KW - Genetic Algorithm

    KW - Line Balancing

    KW - Line Efficiency

    KW - Mixed-model Ushaped Assembly Line

    KW - Model Sequencing

    KW - Prioritybased Multi-Chromosome (PMC)

    KW - Workload Variance

    UR - http://www.scopus.com/inward/record.url?scp=84886020582&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84886020582&partnerID=8YFLogxK

    M3 - Conference contribution

    SN - 9781627486811

    VL - 2

    SP - 1410

    EP - 1422

    BT - 37th International Conference on Computers and Industrial Engineering 2007

    ER -