Integration of process planning and scheduling using simulation based genetic algorithms

Hong Chul Lee, S. S. Kim

Research output: Contribution to journalArticle

83 Citations (Scopus)

Abstract

Process planning and scheduling are traditionally regarded as separate tasks performed sequentially; but, if the two tasks are performed concurrently, greater performance and higher productivity of a manufacturing system can be achieved. Although several workers have addressed the process plan selection problem in recent years, their main approaches are to select process plans from plan alternatives by taking into account the similarities among process plans of the parts. In this paper, we propose a new approach to the integration of process planning and scheduling using simulation based genetic algorithms. A simulation module computes performance measures based on process plan combinations instead of process plan alternatives and those measures are fed into a genetic algorithm in order to improve the solution quality until the scheduling objectives are satisfied. Computational experiments show that the proposed method reduces significantly scheduling objectives such as makespan and lateness.

Original languageEnglish
Pages (from-to)586-590
Number of pages5
JournalInternational Journal of Advanced Manufacturing Technology
Volume18
Issue number8
DOIs
Publication statusPublished - 2001 Dec 3

Fingerprint

Process planning
Genetic algorithms
Scheduling
Productivity
Experiments

Keywords

  • Genetic algorithms
  • Process planning
  • Scheduling
  • Simulation

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Integration of process planning and scheduling using simulation based genetic algorithms. / Lee, Hong Chul; Kim, S. S.

In: International Journal of Advanced Manufacturing Technology, Vol. 18, No. 8, 03.12.2001, p. 586-590.

Research output: Contribution to journalArticle

@article{3f65193dfaeb4b839282abcd86b2d3d5,
title = "Integration of process planning and scheduling using simulation based genetic algorithms",
abstract = "Process planning and scheduling are traditionally regarded as separate tasks performed sequentially; but, if the two tasks are performed concurrently, greater performance and higher productivity of a manufacturing system can be achieved. Although several workers have addressed the process plan selection problem in recent years, their main approaches are to select process plans from plan alternatives by taking into account the similarities among process plans of the parts. In this paper, we propose a new approach to the integration of process planning and scheduling using simulation based genetic algorithms. A simulation module computes performance measures based on process plan combinations instead of process plan alternatives and those measures are fed into a genetic algorithm in order to improve the solution quality until the scheduling objectives are satisfied. Computational experiments show that the proposed method reduces significantly scheduling objectives such as makespan and lateness.",
keywords = "Genetic algorithms, Process planning, Scheduling, Simulation",
author = "Lee, {Hong Chul} and Kim, {S. S.}",
year = "2001",
month = "12",
day = "3",
doi = "10.1007/s001700170035",
language = "English",
volume = "18",
pages = "586--590",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "8",

}

TY - JOUR

T1 - Integration of process planning and scheduling using simulation based genetic algorithms

AU - Lee, Hong Chul

AU - Kim, S. S.

PY - 2001/12/3

Y1 - 2001/12/3

N2 - Process planning and scheduling are traditionally regarded as separate tasks performed sequentially; but, if the two tasks are performed concurrently, greater performance and higher productivity of a manufacturing system can be achieved. Although several workers have addressed the process plan selection problem in recent years, their main approaches are to select process plans from plan alternatives by taking into account the similarities among process plans of the parts. In this paper, we propose a new approach to the integration of process planning and scheduling using simulation based genetic algorithms. A simulation module computes performance measures based on process plan combinations instead of process plan alternatives and those measures are fed into a genetic algorithm in order to improve the solution quality until the scheduling objectives are satisfied. Computational experiments show that the proposed method reduces significantly scheduling objectives such as makespan and lateness.

AB - Process planning and scheduling are traditionally regarded as separate tasks performed sequentially; but, if the two tasks are performed concurrently, greater performance and higher productivity of a manufacturing system can be achieved. Although several workers have addressed the process plan selection problem in recent years, their main approaches are to select process plans from plan alternatives by taking into account the similarities among process plans of the parts. In this paper, we propose a new approach to the integration of process planning and scheduling using simulation based genetic algorithms. A simulation module computes performance measures based on process plan combinations instead of process plan alternatives and those measures are fed into a genetic algorithm in order to improve the solution quality until the scheduling objectives are satisfied. Computational experiments show that the proposed method reduces significantly scheduling objectives such as makespan and lateness.

KW - Genetic algorithms

KW - Process planning

KW - Scheduling

KW - Simulation

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

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

U2 - 10.1007/s001700170035

DO - 10.1007/s001700170035

M3 - Article

AN - SCOPUS:0035175069

VL - 18

SP - 586

EP - 590

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 8

ER -