Synthesis and Stochastic Assessment of Cost-Optimal Schedules

Angelika H. Mader, H.C. Bohnenkamp, Y.S. Usenko, D.N. Jansen, Johann L. Hurink, H. Hermanns

Research output: Book/ReportReportProfessional

42 Downloads (Pure)

Abstract

We present a novel approach to synthesize good schedules for a class of scheduling problems that is slightly more general than the scheduling problem FJm,a|gpr,r_j,d_j|early/tardy. The idea is to prime the schedule synthesizer with stochastic information more meaningful than performance factors with the objective to minimize the expected cost caused by storage or delay. The priming information is obtained by stochastic simulation of the system environment. The generated schedules are assessed again by simulation. The approach is demonstrated by means of a non-trivial scheduling problem from lacquer production. The experimental results show that our approach achieves in all considered scenarios better results than the extended processing times approach.
Original languageUndefined
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Number of pages27
Publication statusPublished - Feb 2006

Publication series

NameCTIT Technical Report Series
PublisherCentre for Telematics and Information Technology, University of Twente
No.06-14
ISSN (Print)1381-3625

Keywords

  • METIS-237391
  • IR-65598
  • EWI-2694

Cite this

Mader, A. H., Bohnenkamp, H. C., Usenko, Y. S., Jansen, D. N., Hurink, J. L., & Hermanns, H. (2006). Synthesis and Stochastic Assessment of Cost-Optimal Schedules. (CTIT Technical Report Series; No. 06-14). Enschede: Centre for Telematics and Information Technology (CTIT).
Mader, Angelika H. ; Bohnenkamp, H.C. ; Usenko, Y.S. ; Jansen, D.N. ; Hurink, Johann L. ; Hermanns, H. / Synthesis and Stochastic Assessment of Cost-Optimal Schedules. Enschede : Centre for Telematics and Information Technology (CTIT), 2006. 27 p. (CTIT Technical Report Series; 06-14).
@book{1ce01451463e4df6a12ad7838c22133d,
title = "Synthesis and Stochastic Assessment of Cost-Optimal Schedules",
abstract = "We present a novel approach to synthesize good schedules for a class of scheduling problems that is slightly more general than the scheduling problem FJm,a|gpr,r_j,d_j|early/tardy. The idea is to prime the schedule synthesizer with stochastic information more meaningful than performance factors with the objective to minimize the expected cost caused by storage or delay. The priming information is obtained by stochastic simulation of the system environment. The generated schedules are assessed again by simulation. The approach is demonstrated by means of a non-trivial scheduling problem from lacquer production. The experimental results show that our approach achieves in all considered scenarios better results than the extended processing times approach.",
keywords = "METIS-237391, IR-65598, EWI-2694",
author = "Mader, {Angelika H.} and H.C. Bohnenkamp and Y.S. Usenko and D.N. Jansen and Hurink, {Johann L.} and H. Hermanns",
year = "2006",
month = "2",
language = "Undefined",
series = "CTIT Technical Report Series",
publisher = "Centre for Telematics and Information Technology (CTIT)",
number = "06-14",
address = "Netherlands",

}

Mader, AH, Bohnenkamp, HC, Usenko, YS, Jansen, DN, Hurink, JL & Hermanns, H 2006, Synthesis and Stochastic Assessment of Cost-Optimal Schedules. CTIT Technical Report Series, no. 06-14, Centre for Telematics and Information Technology (CTIT), Enschede.

Synthesis and Stochastic Assessment of Cost-Optimal Schedules. / Mader, Angelika H.; Bohnenkamp, H.C.; Usenko, Y.S.; Jansen, D.N.; Hurink, Johann L.; Hermanns, H.

Enschede : Centre for Telematics and Information Technology (CTIT), 2006. 27 p. (CTIT Technical Report Series; No. 06-14).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Synthesis and Stochastic Assessment of Cost-Optimal Schedules

AU - Mader, Angelika H.

AU - Bohnenkamp, H.C.

AU - Usenko, Y.S.

AU - Jansen, D.N.

AU - Hurink, Johann L.

AU - Hermanns, H.

PY - 2006/2

Y1 - 2006/2

N2 - We present a novel approach to synthesize good schedules for a class of scheduling problems that is slightly more general than the scheduling problem FJm,a|gpr,r_j,d_j|early/tardy. The idea is to prime the schedule synthesizer with stochastic information more meaningful than performance factors with the objective to minimize the expected cost caused by storage or delay. The priming information is obtained by stochastic simulation of the system environment. The generated schedules are assessed again by simulation. The approach is demonstrated by means of a non-trivial scheduling problem from lacquer production. The experimental results show that our approach achieves in all considered scenarios better results than the extended processing times approach.

AB - We present a novel approach to synthesize good schedules for a class of scheduling problems that is slightly more general than the scheduling problem FJm,a|gpr,r_j,d_j|early/tardy. The idea is to prime the schedule synthesizer with stochastic information more meaningful than performance factors with the objective to minimize the expected cost caused by storage or delay. The priming information is obtained by stochastic simulation of the system environment. The generated schedules are assessed again by simulation. The approach is demonstrated by means of a non-trivial scheduling problem from lacquer production. The experimental results show that our approach achieves in all considered scenarios better results than the extended processing times approach.

KW - METIS-237391

KW - IR-65598

KW - EWI-2694

M3 - Report

T3 - CTIT Technical Report Series

BT - Synthesis and Stochastic Assessment of Cost-Optimal Schedules

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

Mader AH, Bohnenkamp HC, Usenko YS, Jansen DN, Hurink JL, Hermanns H. Synthesis and Stochastic Assessment of Cost-Optimal Schedules. Enschede: Centre for Telematics and Information Technology (CTIT), 2006. 27 p. (CTIT Technical Report Series; 06-14).