Title: Efficient and effective solution procedures for order acceptance and capacity planning
Authors: Herbots, Jada
Herroelen, Willy
Leus, Roel
Issue Date: 2007
Publisher: K.U.Leuven - Faculty of Economics and Applied Economics
Series Title: DTEW - KBI_0720 pages:1-24
Abstract: This paper investigates dynamic order acceptance and capacity planning under limited regular and non-regular resources. Our goal is to maximize the profits of the accepted projects within a finite planning horizon. The way in which the projects are planned affects their payout time and, as a consequence, there investment revenues as well as the available capacity for future arriving projects. In general, project proposals arise dynamically to the organization, and their actual characteristics are only revealed upon arrival. Dynamic solution approaches are therefore most likely to obtain good results. Although the problem can theoretically be solved to optimality as a stochastic dynamic program, real-life problem instances are too difficult to be solved exactly within areas on able amount of time. Efficient and effective heuristics are thus required that supply a response without delay.For this reason, this paper considers both 'single-pass' algorithms as well as approximate dynamic-programming algorithms and investigates their suitability to solve the problem. Simulation experiments compare the performance of our procedures to a firrst-come, first-served policy that is commonly used in practice.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Management, Leuven
Research Center for Operations Research and Business Statistics (ORSTAT), Leuven

Files in This Item:
File Status SizeFormat
KBI_0720.pdf Published 349KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.