Stability-oriented evaluation of rescheduling strategies, by using simulation

András Pfeiffer, B. Kádár, L. Monostori

Research output: Contribution to journalArticle

49 Citations (Scopus)

Abstract

The paper proposes a simulation-based evaluation technique for the testing, validation and benchmarking of rescheduling methods. Dynamic and stochastic scheduling problems with possible scheduling environments are presented. Based on our review of the related literature, frequently applied rescheduling approaches for solving dynamic and stochastic job-shop scheduling problems are analyzed. Schedule evaluation techniques, related measures, and simulation-based schedule evaluation solutions are also introduced and categorized. Certain stability-oriented evaluations of periodic and hybrid rescheduling methods are described for both single- and multi-machine (job-shop) cases. Finally, an industrial application of the proposed method is presented.

Original languageEnglish
Pages (from-to)630-643
Number of pages14
JournalComputers in Industry
Volume58
Issue number7
DOIs
Publication statusPublished - Sep 2007

Fingerprint

Scheduling
Benchmarking
Industrial applications
Testing
Rescheduling
Evaluation
Simulation
Job shop scheduling
Schedule

Keywords

  • Evaluation and benchmarking
  • Production scheduling and rescheduling
  • Simulation
  • Stability

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Stability-oriented evaluation of rescheduling strategies, by using simulation. / Pfeiffer, András; Kádár, B.; Monostori, L.

In: Computers in Industry, Vol. 58, No. 7, 09.2007, p. 630-643.

Research output: Contribution to journalArticle

@article{b7e3ba4bf1e940faac4f16234f4914e2,
title = "Stability-oriented evaluation of rescheduling strategies, by using simulation",
abstract = "The paper proposes a simulation-based evaluation technique for the testing, validation and benchmarking of rescheduling methods. Dynamic and stochastic scheduling problems with possible scheduling environments are presented. Based on our review of the related literature, frequently applied rescheduling approaches for solving dynamic and stochastic job-shop scheduling problems are analyzed. Schedule evaluation techniques, related measures, and simulation-based schedule evaluation solutions are also introduced and categorized. Certain stability-oriented evaluations of periodic and hybrid rescheduling methods are described for both single- and multi-machine (job-shop) cases. Finally, an industrial application of the proposed method is presented.",
keywords = "Evaluation and benchmarking, Production scheduling and rescheduling, Simulation, Stability",
author = "Andr{\'a}s Pfeiffer and B. K{\'a}d{\'a}r and L. Monostori",
year = "2007",
month = "9",
doi = "10.1016/j.compind.2007.05.009",
language = "English",
volume = "58",
pages = "630--643",
journal = "Computers in Industry",
issn = "0166-3615",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - Stability-oriented evaluation of rescheduling strategies, by using simulation

AU - Pfeiffer, András

AU - Kádár, B.

AU - Monostori, L.

PY - 2007/9

Y1 - 2007/9

N2 - The paper proposes a simulation-based evaluation technique for the testing, validation and benchmarking of rescheduling methods. Dynamic and stochastic scheduling problems with possible scheduling environments are presented. Based on our review of the related literature, frequently applied rescheduling approaches for solving dynamic and stochastic job-shop scheduling problems are analyzed. Schedule evaluation techniques, related measures, and simulation-based schedule evaluation solutions are also introduced and categorized. Certain stability-oriented evaluations of periodic and hybrid rescheduling methods are described for both single- and multi-machine (job-shop) cases. Finally, an industrial application of the proposed method is presented.

AB - The paper proposes a simulation-based evaluation technique for the testing, validation and benchmarking of rescheduling methods. Dynamic and stochastic scheduling problems with possible scheduling environments are presented. Based on our review of the related literature, frequently applied rescheduling approaches for solving dynamic and stochastic job-shop scheduling problems are analyzed. Schedule evaluation techniques, related measures, and simulation-based schedule evaluation solutions are also introduced and categorized. Certain stability-oriented evaluations of periodic and hybrid rescheduling methods are described for both single- and multi-machine (job-shop) cases. Finally, an industrial application of the proposed method is presented.

KW - Evaluation and benchmarking

KW - Production scheduling and rescheduling

KW - Simulation

KW - Stability

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

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

U2 - 10.1016/j.compind.2007.05.009

DO - 10.1016/j.compind.2007.05.009

M3 - Article

AN - SCOPUS:34447296449

VL - 58

SP - 630

EP - 643

JO - Computers in Industry

JF - Computers in Industry

SN - 0166-3615

IS - 7

ER -