U-shaped assembly line balancing problem with genetic algorithm

Rea Kook Hwang, Hiroshi Katayama, Mitsuo Gen

    Research output: Contribution to journalArticle

    78 Citations (Scopus)

    Abstract

    This paper presents a multi-objective genetic algorithm (moGA) to solve the U-shaped assembly line balancing problem (UALBP). As a consequence of introducing the just-in-time (JIT) production principle, it has been recognized that U-shaped assembly line systems offer several benefits over the traditional straight line systems. We consider both the traditional straight line system and the U-shaped assembly line system, thus as an unbiased examination of line efficiency. The performance criteria considered are the number of workstations (the line efficiency) and the variation of workload. The results of experiments show that the proposed model produced as good or even better line efficiency of workstation integration and improved the variation of workload.

    Original languageEnglish
    Pages (from-to)4637-4649
    Number of pages13
    JournalInternational Journal of Production Research
    Volume46
    Issue number16
    DOIs
    Publication statusPublished - 2008 Aug

    Fingerprint

    Genetic algorithms
    Just in time production
    Genetic algorithm
    Assembly line balancing
    Experiments
    Workload
    Assembly line

    Keywords

    • Multi-objective genetic algorithm
    • Priority-based coding
    • U-shaped assembly line

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering
    • Management Science and Operations Research

    Cite this

    U-shaped assembly line balancing problem with genetic algorithm. / Hwang, Rea Kook; Katayama, Hiroshi; Gen, Mitsuo.

    In: International Journal of Production Research, Vol. 46, No. 16, 08.2008, p. 4637-4649.

    Research output: Contribution to journalArticle

    Hwang, Rea Kook ; Katayama, Hiroshi ; Gen, Mitsuo. / U-shaped assembly line balancing problem with genetic algorithm. In: International Journal of Production Research. 2008 ; Vol. 46, No. 16. pp. 4637-4649.
    @article{607ba5e3fb8d4f56ae1852321a76bcfa,
    title = "U-shaped assembly line balancing problem with genetic algorithm",
    abstract = "This paper presents a multi-objective genetic algorithm (moGA) to solve the U-shaped assembly line balancing problem (UALBP). As a consequence of introducing the just-in-time (JIT) production principle, it has been recognized that U-shaped assembly line systems offer several benefits over the traditional straight line systems. We consider both the traditional straight line system and the U-shaped assembly line system, thus as an unbiased examination of line efficiency. The performance criteria considered are the number of workstations (the line efficiency) and the variation of workload. The results of experiments show that the proposed model produced as good or even better line efficiency of workstation integration and improved the variation of workload.",
    keywords = "Multi-objective genetic algorithm, Priority-based coding, U-shaped assembly line",
    author = "Hwang, {Rea Kook} and Hiroshi Katayama and Mitsuo Gen",
    year = "2008",
    month = "8",
    doi = "10.1080/00207540701247906",
    language = "English",
    volume = "46",
    pages = "4637--4649",
    journal = "International Journal of Production Research",
    issn = "0020-7543",
    publisher = "Taylor and Francis Ltd.",
    number = "16",

    }

    TY - JOUR

    T1 - U-shaped assembly line balancing problem with genetic algorithm

    AU - Hwang, Rea Kook

    AU - Katayama, Hiroshi

    AU - Gen, Mitsuo

    PY - 2008/8

    Y1 - 2008/8

    N2 - This paper presents a multi-objective genetic algorithm (moGA) to solve the U-shaped assembly line balancing problem (UALBP). As a consequence of introducing the just-in-time (JIT) production principle, it has been recognized that U-shaped assembly line systems offer several benefits over the traditional straight line systems. We consider both the traditional straight line system and the U-shaped assembly line system, thus as an unbiased examination of line efficiency. The performance criteria considered are the number of workstations (the line efficiency) and the variation of workload. The results of experiments show that the proposed model produced as good or even better line efficiency of workstation integration and improved the variation of workload.

    AB - This paper presents a multi-objective genetic algorithm (moGA) to solve the U-shaped assembly line balancing problem (UALBP). As a consequence of introducing the just-in-time (JIT) production principle, it has been recognized that U-shaped assembly line systems offer several benefits over the traditional straight line systems. We consider both the traditional straight line system and the U-shaped assembly line system, thus as an unbiased examination of line efficiency. The performance criteria considered are the number of workstations (the line efficiency) and the variation of workload. The results of experiments show that the proposed model produced as good or even better line efficiency of workstation integration and improved the variation of workload.

    KW - Multi-objective genetic algorithm

    KW - Priority-based coding

    KW - U-shaped assembly line

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

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

    U2 - 10.1080/00207540701247906

    DO - 10.1080/00207540701247906

    M3 - Article

    AN - SCOPUS:46649115541

    VL - 46

    SP - 4637

    EP - 4649

    JO - International Journal of Production Research

    JF - International Journal of Production Research

    SN - 0020-7543

    IS - 16

    ER -