Integrated procedure of balancing and sequencing for mixed-model assembly lines

A multi-objective evolutionary approach

Reakook Hwang, Hiroshi Katayama

    Research output: Contribution to journalArticle

    26 Citations (Scopus)

    Abstract

    A mixed-model assembly line is a type of production line which is used to assemble a variety of product models with a certain level of similarity in operational characteristics. This variety causes workload variance among other problems resulting in low efficiency and line stops. To cope with these problems, a hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of an amelioration procedure. On the basis of our evolutionary algorithm, a genetic encoding procedure entitled priority-based multi-chromosome (PMC) is proposed. It features a multi-functional chromosome and provides efficient representation of task assignment to workstations and model sequencing. The lean production perspective recognises the U-shape assembly line system as more advanced and beneficial compared to the traditional straight line system. To assure the effectiveness of the proposed procedure, both straight and U-shape assembly lines are examined under two major performance criteria, i.e., number of workstations (or line efficiency) as static criterion and variance of workload (line and models) as dynamic criterion. The results of simulation experiments suggest that the proposed procedure is an effective management tool of a mixed-model assembly line system.

    Original languageEnglish
    Pages (from-to)6417-6441
    Number of pages25
    JournalInternational Journal of Production Research
    Volume48
    Issue number21
    DOIs
    Publication statusPublished - 2010 Nov 1

    Fingerprint

    Chromosomes
    Evolutionary algorithms
    Sequencing
    Evolutionary
    Mixed-model assembly line
    Integrated
    Experiments
    Assembly line
    Workload
    Simulation experiment
    Line balancing
    Management tools
    Production line
    Performance criteria
    Lean production
    Task assignment

    Keywords

    • genetic algorithm
    • job sequencing
    • line balancing
    • mixed-model assembly lines
    • priority-based multi-chromosome

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering
    • Management Science and Operations Research
    • Strategy and Management

    Cite this

    Integrated procedure of balancing and sequencing for mixed-model assembly lines : A multi-objective evolutionary approach. / Hwang, Reakook; Katayama, Hiroshi.

    In: International Journal of Production Research, Vol. 48, No. 21, 01.11.2010, p. 6417-6441.

    Research output: Contribution to journalArticle

    @article{7532f43ee53f4489baf45c6bc9e1e8e5,
    title = "Integrated procedure of balancing and sequencing for mixed-model assembly lines: A multi-objective evolutionary approach",
    abstract = "A mixed-model assembly line is a type of production line which is used to assemble a variety of product models with a certain level of similarity in operational characteristics. This variety causes workload variance among other problems resulting in low efficiency and line stops. To cope with these problems, a hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of an amelioration procedure. On the basis of our evolutionary algorithm, a genetic encoding procedure entitled priority-based multi-chromosome (PMC) is proposed. It features a multi-functional chromosome and provides efficient representation of task assignment to workstations and model sequencing. The lean production perspective recognises the U-shape assembly line system as more advanced and beneficial compared to the traditional straight line system. To assure the effectiveness of the proposed procedure, both straight and U-shape assembly lines are examined under two major performance criteria, i.e., number of workstations (or line efficiency) as static criterion and variance of workload (line and models) as dynamic criterion. The results of simulation experiments suggest that the proposed procedure is an effective management tool of a mixed-model assembly line system.",
    keywords = "genetic algorithm, job sequencing, line balancing, mixed-model assembly lines, priority-based multi-chromosome",
    author = "Reakook Hwang and Hiroshi Katayama",
    year = "2010",
    month = "11",
    day = "1",
    doi = "10.1080/00207540903289755",
    language = "English",
    volume = "48",
    pages = "6417--6441",
    journal = "International Journal of Production Research",
    issn = "0020-7543",
    publisher = "Taylor and Francis Ltd.",
    number = "21",

    }

    TY - JOUR

    T1 - Integrated procedure of balancing and sequencing for mixed-model assembly lines

    T2 - A multi-objective evolutionary approach

    AU - Hwang, Reakook

    AU - Katayama, Hiroshi

    PY - 2010/11/1

    Y1 - 2010/11/1

    N2 - A mixed-model assembly line is a type of production line which is used to assemble a variety of product models with a certain level of similarity in operational characteristics. This variety causes workload variance among other problems resulting in low efficiency and line stops. To cope with these problems, a hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of an amelioration procedure. On the basis of our evolutionary algorithm, a genetic encoding procedure entitled priority-based multi-chromosome (PMC) is proposed. It features a multi-functional chromosome and provides efficient representation of task assignment to workstations and model sequencing. The lean production perspective recognises the U-shape assembly line system as more advanced and beneficial compared to the traditional straight line system. To assure the effectiveness of the proposed procedure, both straight and U-shape assembly lines are examined under two major performance criteria, i.e., number of workstations (or line efficiency) as static criterion and variance of workload (line and models) as dynamic criterion. The results of simulation experiments suggest that the proposed procedure is an effective management tool of a mixed-model assembly line system.

    AB - A mixed-model assembly line is a type of production line which is used to assemble a variety of product models with a certain level of similarity in operational characteristics. This variety causes workload variance among other problems resulting in low efficiency and line stops. To cope with these problems, a hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of an amelioration procedure. On the basis of our evolutionary algorithm, a genetic encoding procedure entitled priority-based multi-chromosome (PMC) is proposed. It features a multi-functional chromosome and provides efficient representation of task assignment to workstations and model sequencing. The lean production perspective recognises the U-shape assembly line system as more advanced and beneficial compared to the traditional straight line system. To assure the effectiveness of the proposed procedure, both straight and U-shape assembly lines are examined under two major performance criteria, i.e., number of workstations (or line efficiency) as static criterion and variance of workload (line and models) as dynamic criterion. The results of simulation experiments suggest that the proposed procedure is an effective management tool of a mixed-model assembly line system.

    KW - genetic algorithm

    KW - job sequencing

    KW - line balancing

    KW - mixed-model assembly lines

    KW - priority-based multi-chromosome

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

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

    U2 - 10.1080/00207540903289755

    DO - 10.1080/00207540903289755

    M3 - Article

    VL - 48

    SP - 6417

    EP - 6441

    JO - International Journal of Production Research

    JF - International Journal of Production Research

    SN - 0020-7543

    IS - 21

    ER -