Design of Mixed-product line production system by multi-objective genetic algorithm

ReaKook Hwang, Hiroshi Katayama

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

    1 Citation (Scopus)

    Abstract

    There are two essential operations management problems in Mixed-product line, line balancing and product sequencing, which are tightly interrelated. To design of mixed-product line production system, hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of 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 recognizes 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 mixed-model assembly line system.

    Original languageEnglish
    Title of host publicationCOMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management
    Pages897-904
    Number of pages8
    Publication statusPublished - 2010
    Event23rd International Congress on Condition Monitoring and Diagnostic Engineering Management, COMADEM 2010 - Nara
    Duration: 2010 Jun 282010 Jul 2

    Other

    Other23rd International Congress on Condition Monitoring and Diagnostic Engineering Management, COMADEM 2010
    CityNara
    Period10/6/2810/7/2

    Fingerprint

    genetic algorithm
    production system
    Genetic algorithms
    Chromosomes
    chromosome
    Hierarchical systems
    Evolutionary algorithms
    remediation
    product
    simulation
    experiment
    Experiments

    Keywords

    • Genetic algorithm
    • Line balancing
    • Mixed-product lines
    • Priority-based Multi-Chromosome
    • Product sequencing

    ASJC Scopus subject areas

    • Renewable Energy, Sustainability and the Environment
    • Management, Monitoring, Policy and Law

    Cite this

    Hwang, R., & Katayama, H. (2010). Design of Mixed-product line production system by multi-objective genetic algorithm. In COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management (pp. 897-904)

    Design of Mixed-product line production system by multi-objective genetic algorithm. / Hwang, ReaKook; Katayama, Hiroshi.

    COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management. 2010. p. 897-904.

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

    Hwang, R & Katayama, H 2010, Design of Mixed-product line production system by multi-objective genetic algorithm. in COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management. pp. 897-904, 23rd International Congress on Condition Monitoring and Diagnostic Engineering Management, COMADEM 2010, Nara, 10/6/28.
    Hwang R, Katayama H. Design of Mixed-product line production system by multi-objective genetic algorithm. In COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management. 2010. p. 897-904
    Hwang, ReaKook ; Katayama, Hiroshi. / Design of Mixed-product line production system by multi-objective genetic algorithm. COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management. 2010. pp. 897-904
    @inproceedings{cfa0ce4ffd7345fdab92f9aedabfafee,
    title = "Design of Mixed-product line production system by multi-objective genetic algorithm",
    abstract = "There are two essential operations management problems in Mixed-product line, line balancing and product sequencing, which are tightly interrelated. To design of mixed-product line production system, hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of 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 recognizes 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 mixed-model assembly line system.",
    keywords = "Genetic algorithm, Line balancing, Mixed-product lines, Priority-based Multi-Chromosome, Product sequencing",
    author = "ReaKook Hwang and Hiroshi Katayama",
    year = "2010",
    language = "English",
    isbn = "9784883254194",
    pages = "897--904",
    booktitle = "COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management",

    }

    TY - GEN

    T1 - Design of Mixed-product line production system by multi-objective genetic algorithm

    AU - Hwang, ReaKook

    AU - Katayama, Hiroshi

    PY - 2010

    Y1 - 2010

    N2 - There are two essential operations management problems in Mixed-product line, line balancing and product sequencing, which are tightly interrelated. To design of mixed-product line production system, hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of 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 recognizes 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 mixed-model assembly line system.

    AB - There are two essential operations management problems in Mixed-product line, line balancing and product sequencing, which are tightly interrelated. To design of mixed-product line production system, hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of 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 recognizes 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 mixed-model assembly line system.

    KW - Genetic algorithm

    KW - Line balancing

    KW - Mixed-product lines

    KW - Priority-based Multi-Chromosome

    KW - Product sequencing

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

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

    M3 - Conference contribution

    SN - 9784883254194

    SP - 897

    EP - 904

    BT - COMADEM 2010 - Advances in Maintenance and Condition Diagnosis Technologies Towards Sustainable Society, Proc. 23rd Int. Congr. Condition Monitoring and Diagnostic Engineering Management

    ER -