A scenario based approach for flexible resource loading under uncertainty

Gerhard Wullink, Noud Gademann, Elias W. Hans, Aart van Harten

Research output: Book/ReportReportOther research output

39 Downloads (Pure)

Abstract

Order acceptance decisions in manufacture-to-order environments are often made based on incomplete or uncertain information. To promise reliable due dates and to manage resource capacity adequately, resource capacity loading is an indispensable supporting tool. We propose a scenario based approach for resource loading under uncertainty that minimises the expected costs. The approach uses an MILP to find a plan that has minimum expected costs over all relevant scenarios. We propose an exact and a heuristic solution approach to solve this MILP. A disadvantage of this approach is that the MILP may become too large to solve in reasonable time. We therefore propose another approach that uses an MILP with a sample of all scenarios. We use the same exact and heuristic methods to solve this MILP. Computational experiments show that, especially for instances with much slack, solutions obtained with deterministic techniques for a expected scenario can be improved with respect to their expected costs. We also show that for large instances the heuristic outperforms the exact approach given a computation time as a stopping criterion.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Research School for Operations Management and Logistics (BETA)
Number of pages23
Publication statusPublished - 2003

Publication series

NameBeta working papers
PublisherBeta Research School for Operations Management and Logistics, University of Twente
No.97

Keywords

  • Multi-resource loading
  • Modeling uncertainty
  • IR-70240
  • scenario planning
  • stochastic optimization

Cite this

Wullink, G., Gademann, N., Hans, E. W., & van Harten, A. (2003). A scenario based approach for flexible resource loading under uncertainty. (Beta working papers; No. 97). Enschede: University of Twente, Research School for Operations Management and Logistics (BETA).
Wullink, Gerhard ; Gademann, Noud ; Hans, Elias W. ; van Harten, Aart. / A scenario based approach for flexible resource loading under uncertainty. Enschede : University of Twente, Research School for Operations Management and Logistics (BETA), 2003. 23 p. (Beta working papers; 97).
@book{447c2513b0c842a69cd34c5374056996,
title = "A scenario based approach for flexible resource loading under uncertainty",
abstract = "Order acceptance decisions in manufacture-to-order environments are often made based on incomplete or uncertain information. To promise reliable due dates and to manage resource capacity adequately, resource capacity loading is an indispensable supporting tool. We propose a scenario based approach for resource loading under uncertainty that minimises the expected costs. The approach uses an MILP to find a plan that has minimum expected costs over all relevant scenarios. We propose an exact and a heuristic solution approach to solve this MILP. A disadvantage of this approach is that the MILP may become too large to solve in reasonable time. We therefore propose another approach that uses an MILP with a sample of all scenarios. We use the same exact and heuristic methods to solve this MILP. Computational experiments show that, especially for instances with much slack, solutions obtained with deterministic techniques for a expected scenario can be improved with respect to their expected costs. We also show that for large instances the heuristic outperforms the exact approach given a computation time as a stopping criterion.",
keywords = "Multi-resource loading, Modeling uncertainty, IR-70240, scenario planning, stochastic optimization",
author = "Gerhard Wullink and Noud Gademann and Hans, {Elias W.} and {van Harten}, Aart",
year = "2003",
language = "Undefined",
series = "Beta working papers",
publisher = "University of Twente, Research School for Operations Management and Logistics (BETA)",
number = "97",
address = "Netherlands",

}

Wullink, G, Gademann, N, Hans, EW & van Harten, A 2003, A scenario based approach for flexible resource loading under uncertainty. Beta working papers, no. 97, University of Twente, Research School for Operations Management and Logistics (BETA), Enschede.

A scenario based approach for flexible resource loading under uncertainty. / Wullink, Gerhard; Gademann, Noud; Hans, Elias W.; van Harten, Aart.

Enschede : University of Twente, Research School for Operations Management and Logistics (BETA), 2003. 23 p. (Beta working papers; No. 97).

Research output: Book/ReportReportOther research output

TY - BOOK

T1 - A scenario based approach for flexible resource loading under uncertainty

AU - Wullink, Gerhard

AU - Gademann, Noud

AU - Hans, Elias W.

AU - van Harten, Aart

PY - 2003

Y1 - 2003

N2 - Order acceptance decisions in manufacture-to-order environments are often made based on incomplete or uncertain information. To promise reliable due dates and to manage resource capacity adequately, resource capacity loading is an indispensable supporting tool. We propose a scenario based approach for resource loading under uncertainty that minimises the expected costs. The approach uses an MILP to find a plan that has minimum expected costs over all relevant scenarios. We propose an exact and a heuristic solution approach to solve this MILP. A disadvantage of this approach is that the MILP may become too large to solve in reasonable time. We therefore propose another approach that uses an MILP with a sample of all scenarios. We use the same exact and heuristic methods to solve this MILP. Computational experiments show that, especially for instances with much slack, solutions obtained with deterministic techniques for a expected scenario can be improved with respect to their expected costs. We also show that for large instances the heuristic outperforms the exact approach given a computation time as a stopping criterion.

AB - Order acceptance decisions in manufacture-to-order environments are often made based on incomplete or uncertain information. To promise reliable due dates and to manage resource capacity adequately, resource capacity loading is an indispensable supporting tool. We propose a scenario based approach for resource loading under uncertainty that minimises the expected costs. The approach uses an MILP to find a plan that has minimum expected costs over all relevant scenarios. We propose an exact and a heuristic solution approach to solve this MILP. A disadvantage of this approach is that the MILP may become too large to solve in reasonable time. We therefore propose another approach that uses an MILP with a sample of all scenarios. We use the same exact and heuristic methods to solve this MILP. Computational experiments show that, especially for instances with much slack, solutions obtained with deterministic techniques for a expected scenario can be improved with respect to their expected costs. We also show that for large instances the heuristic outperforms the exact approach given a computation time as a stopping criterion.

KW - Multi-resource loading

KW - Modeling uncertainty

KW - IR-70240

KW - scenario planning

KW - stochastic optimization

M3 - Report

T3 - Beta working papers

BT - A scenario based approach for flexible resource loading under uncertainty

PB - University of Twente, Research School for Operations Management and Logistics (BETA)

CY - Enschede

ER -

Wullink G, Gademann N, Hans EW, van Harten A. A scenario based approach for flexible resource loading under uncertainty. Enschede: University of Twente, Research School for Operations Management and Logistics (BETA), 2003. 23 p. (Beta working papers; 97).