An integrated algorithm for operation assignment and worker allocation in assembly lines

Jiahua Weng, Masaharu Banno, Hiroki Okubo, Hisashi Onari

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    Abstract

    The assembly line in question is a single-product line consisting of a set of workstations. In order to complete a product, various operations have to be processed, and technological precedence requirements exist among operations. Moreover, the processing time of a given operation differs largely among workers according to their work experience. Process planning for an assembly line includes not only operation assignment to line workstations (operation assignment sub-problem), but also worker allocation to the workstations (worker allocation sub-problem). The purpose of line process planning is to minimize the cycle time. In related research, we proved that a method where these subproblems are considered separately cannot obtain a good result. In this paper, an integrated method based on a genetic algorithm is proposed to simultaneously solve these sub-problems. In order to improve solution searching efficiency through crossover, we propose a method which focuses on the operations/workers that are assigned/allocated to the workstations with high or low workloads. At the same time, in order to obtain a good local optimum, we also propose two logics to avoid searching within a narrow solution area so that good solutions may be found. They are the gene similarity checking logic for parent chromosomes, and the gene correction logic for the defective child chromosomes. Compared to the separate method, the effects of our integrated proposal are confirmed for both shortening cycle time and decreasing line balance loss.

    Original languageEnglish
    Pages (from-to)383-394
    Number of pages12
    JournalJournal of Japan Industrial Management Association
    Volume58
    Issue number5
    Publication statusPublished - 2007

    Fingerprint

    Assembly Line
    Assignment
    Process planning
    Chromosomes
    Genes
    Line
    Process Planning
    Logic
    Chromosome
    Genetic algorithms
    Gene
    Processing
    Workload
    Crossover
    Assembly line
    Workers
    Integrated
    Genetic Algorithm
    Minimise
    Requirements

    Keywords

    • Genetic algorithm
    • Line process planning
    • Operation assignment
    • Worker allocation

    ASJC Scopus subject areas

    • Industrial and Manufacturing Engineering
    • Engineering (miscellaneous)

    Cite this

    An integrated algorithm for operation assignment and worker allocation in assembly lines. / Weng, Jiahua; Banno, Masaharu; Okubo, Hiroki; Onari, Hisashi.

    In: Journal of Japan Industrial Management Association, Vol. 58, No. 5, 2007, p. 383-394.

    Research output: Contribution to journalArticle

    Weng, Jiahua ; Banno, Masaharu ; Okubo, Hiroki ; Onari, Hisashi. / An integrated algorithm for operation assignment and worker allocation in assembly lines. In: Journal of Japan Industrial Management Association. 2007 ; Vol. 58, No. 5. pp. 383-394.
    @article{380fc37a4cf54982beee7696b5ea733f,
    title = "An integrated algorithm for operation assignment and worker allocation in assembly lines",
    abstract = "The assembly line in question is a single-product line consisting of a set of workstations. In order to complete a product, various operations have to be processed, and technological precedence requirements exist among operations. Moreover, the processing time of a given operation differs largely among workers according to their work experience. Process planning for an assembly line includes not only operation assignment to line workstations (operation assignment sub-problem), but also worker allocation to the workstations (worker allocation sub-problem). The purpose of line process planning is to minimize the cycle time. In related research, we proved that a method where these subproblems are considered separately cannot obtain a good result. In this paper, an integrated method based on a genetic algorithm is proposed to simultaneously solve these sub-problems. In order to improve solution searching efficiency through crossover, we propose a method which focuses on the operations/workers that are assigned/allocated to the workstations with high or low workloads. At the same time, in order to obtain a good local optimum, we also propose two logics to avoid searching within a narrow solution area so that good solutions may be found. They are the gene similarity checking logic for parent chromosomes, and the gene correction logic for the defective child chromosomes. Compared to the separate method, the effects of our integrated proposal are confirmed for both shortening cycle time and decreasing line balance loss.",
    keywords = "Genetic algorithm, Line process planning, Operation assignment, Worker allocation",
    author = "Jiahua Weng and Masaharu Banno and Hiroki Okubo and Hisashi Onari",
    year = "2007",
    language = "English",
    volume = "58",
    pages = "383--394",
    journal = "Journal of Japan Industrial Management Association",
    issn = "0386-4812",
    publisher = "Nihon Keikei Kogakkai",
    number = "5",

    }

    TY - JOUR

    T1 - An integrated algorithm for operation assignment and worker allocation in assembly lines

    AU - Weng, Jiahua

    AU - Banno, Masaharu

    AU - Okubo, Hiroki

    AU - Onari, Hisashi

    PY - 2007

    Y1 - 2007

    N2 - The assembly line in question is a single-product line consisting of a set of workstations. In order to complete a product, various operations have to be processed, and technological precedence requirements exist among operations. Moreover, the processing time of a given operation differs largely among workers according to their work experience. Process planning for an assembly line includes not only operation assignment to line workstations (operation assignment sub-problem), but also worker allocation to the workstations (worker allocation sub-problem). The purpose of line process planning is to minimize the cycle time. In related research, we proved that a method where these subproblems are considered separately cannot obtain a good result. In this paper, an integrated method based on a genetic algorithm is proposed to simultaneously solve these sub-problems. In order to improve solution searching efficiency through crossover, we propose a method which focuses on the operations/workers that are assigned/allocated to the workstations with high or low workloads. At the same time, in order to obtain a good local optimum, we also propose two logics to avoid searching within a narrow solution area so that good solutions may be found. They are the gene similarity checking logic for parent chromosomes, and the gene correction logic for the defective child chromosomes. Compared to the separate method, the effects of our integrated proposal are confirmed for both shortening cycle time and decreasing line balance loss.

    AB - The assembly line in question is a single-product line consisting of a set of workstations. In order to complete a product, various operations have to be processed, and technological precedence requirements exist among operations. Moreover, the processing time of a given operation differs largely among workers according to their work experience. Process planning for an assembly line includes not only operation assignment to line workstations (operation assignment sub-problem), but also worker allocation to the workstations (worker allocation sub-problem). The purpose of line process planning is to minimize the cycle time. In related research, we proved that a method where these subproblems are considered separately cannot obtain a good result. In this paper, an integrated method based on a genetic algorithm is proposed to simultaneously solve these sub-problems. In order to improve solution searching efficiency through crossover, we propose a method which focuses on the operations/workers that are assigned/allocated to the workstations with high or low workloads. At the same time, in order to obtain a good local optimum, we also propose two logics to avoid searching within a narrow solution area so that good solutions may be found. They are the gene similarity checking logic for parent chromosomes, and the gene correction logic for the defective child chromosomes. Compared to the separate method, the effects of our integrated proposal are confirmed for both shortening cycle time and decreasing line balance loss.

    KW - Genetic algorithm

    KW - Line process planning

    KW - Operation assignment

    KW - Worker allocation

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

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

    M3 - Article

    AN - SCOPUS:40449126996

    VL - 58

    SP - 383

    EP - 394

    JO - Journal of Japan Industrial Management Association

    JF - Journal of Japan Industrial Management Association

    SN - 0386-4812

    IS - 5

    ER -