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

Chiung Moon, Yoonho Seo

Research output: Contribution to journalArticlepeer-review

115 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

  • Computer Science(all)
  • Engineering(all)

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