Evolutionary algorithm for advanced process planning and scheduling in a multi-plant

Chiung Moon, Yoonho Seo

    Research output: Contribution to journalArticlepeer-review

    116 Citations (Scopus)

    Abstract

    Integration of process planning and scheduling is one of the most important functions to support flexible planning in a multi-plant. The planning and scheduling are actually interrelated and should be solved simultaneously. In this paper, we propose an advanced process planning and scheduling model for the multi-plant. The objective of the model is to decide the schedules for minimizing makespan and operation sequences with machine selections considering precedence constraints, flexible sequences, and alternative machines. The problem is formulated as a mathematical model, and an evolutionary algorithm is developed to solve the model. Numerous experiments are carried out to demonstrate the efficiency of the proposed approach.

    Original languageEnglish
    Pages (from-to)311-325
    Number of pages15
    JournalComputers and Industrial Engineering
    Volume48
    Issue number2
    DOIs
    Publication statusPublished - 2005 Mar

    Keywords

    • Evolutionary algorithm
    • Multi-plant chain
    • Process planning and scheduling
    • TSP with precedence constraint

    ASJC Scopus subject areas

    • General Computer Science
    • General Engineering

    Fingerprint

    Dive into the research topics of 'Evolutionary algorithm for advanced process planning and scheduling in a multi-plant'. Together they form a unique fingerprint.

    Cite this