U-shaped assembly line balancing problem with genetic algorithm

Rea Kook Hwang, Hiroshi Katayama, Mitsuo Gen

    Research output: Contribution to journalArticlepeer-review

    101 Citations (Scopus)


    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
    Issue number16
    Publication statusPublished - 2008 Aug


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

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering
    • Management Science and Operations Research


    Dive into the research topics of 'U-shaped assembly line balancing problem with genetic algorithm'. Together they form a unique fingerprint.

    Cite this