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

Chiung Moon, Yoon Ho Seo

Research output: Contribution to journalArticle

93 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 1

Fingerprint

Planning and Scheduling
Process Planning
Process planning
Evolutionary algorithms
Evolutionary Algorithms
Scheduling
Planning
Precedence Constraints
Schedule
Model
Mathematical Model
Mathematical models
Alternatives
Demonstrate
Experiment
Planning and scheduling
Experiments

Keywords

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

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Information Systems and Management
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. / Moon, Chiung; Seo, Yoon Ho.

In: Computers and Industrial Engineering, Vol. 48, No. 2, 01.03.2005, p. 311-325.

Research output: Contribution to journalArticle

@article{c21ec726c232406d97b955e1f2b1801f,
title = "Evolutionary algorithm for advanced process planning and scheduling in a multi-plant",
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.",
keywords = "Evolutionary algorithm, Multi-plant chain, Process planning and scheduling, TSP with precedence constraint",
author = "Chiung Moon and Seo, {Yoon Ho}",
year = "2005",
month = "3",
day = "1",
doi = "10.1016/j.cie.2005.01.016",
language = "English",
volume = "48",
pages = "311--325",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

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

AU - Moon, Chiung

AU - Seo, Yoon Ho

PY - 2005/3/1

Y1 - 2005/3/1

N2 - 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.

AB - 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.

KW - Evolutionary algorithm

KW - Multi-plant chain

KW - Process planning and scheduling

KW - TSP with precedence constraint

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

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

U2 - 10.1016/j.cie.2005.01.016

DO - 10.1016/j.cie.2005.01.016

M3 - Article

VL - 48

SP - 311

EP - 325

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 2

ER -