Dynamic order acceptance and capacity planning on a single bottleneck resource

被引:26
|
作者
Herbots, Jade [1 ]
Herroelen, Willy [1 ]
Leus, Roel [1 ]
机构
[1] Katholieke Univ Leuven, Dept Decis Sci & Informat Management, Louvain, Belgium
关键词
order acceptance; capacity planning; multiproject; stochastic dynamic programming;
D O I
10.1002/nav.20259
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a tactical decision model for order acceptance and capacity planning that maximizes the expected profits from accepted orders, allowing for aggregate regular as well as nonregular capacity. The stream of incoming order arrivals is the main source of uncertainty in dynamic order acceptance and the company only has forecasts of the main properties of the future incoming projects. Project proposals arrive sequentially with deterministic interarrival times and a decision on order acceptance and capacity planning needs to be made each time a proposal arrives and its project characteristics are revealed. We apply stochastic dynamic programming to determine a profit threshold for the accept/reject decision as well as to deterministically allocate a single bottleneck resource to the accepted projects, both with an eye on maximizing the expected revenues within the problem horizon. We derive a number of managerial insights based on an analysis of the influence of project and environmental characteristics on optimal project selection and aggregate capacity usage. (c) 2007 Wiley Periodicals, Inc.
引用
收藏
页码:874 / 889
页数:16
相关论文
共 50 条
  • [1] Dynamic order acceptance and capacity planning in a stochastic multi-project environment with a bottleneck resource
    Melchiors, Philipp
    Leus, Roel
    Creemers, Stefan
    Kolisch, Rainer
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (1-2) : 459 - 475
  • [2] Single-pass and approximate dynamic-programming algorithms for order acceptance and capacity planning
    Jade Herbots
    Willy Herroelen
    Roel Leus
    [J]. Journal of Heuristics, 2010, 16 : 189 - 209
  • [3] Single-pass and approximate dynamic-programming algorithms for order acceptance and capacity planning
    Herbots, Jade
    Herroelen, Willy
    Leus, Roel
    [J]. JOURNAL OF HEURISTICS, 2010, 16 (02) : 189 - 209
  • [4] Reinforcement learning versus heuristics for order acceptance on a single resource
    Hing, M. Mainegra
    van Harten, A.
    Schuur, P. C.
    [J]. JOURNAL OF HEURISTICS, 2007, 13 (02) : 167 - 187
  • [5] Reinforcement learning versus heuristics for order acceptance on a single resource
    M. Mainegra Hing
    A. van Harten
    P. C. Schuur
    [J]. Journal of Heuristics, 2007, 13 : 167 - 187
  • [6] A branch and price solution approach for order acceptance and capacity planning in make-to-order operations
    Mestry, Siddharth
    Damodaran, Purushothaman
    Chen, Chin-Sheng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (03) : 480 - 495
  • [7] Regeneration of complex investment goods: Potentials for capacity planning and control as well as order acceptance
    Regeneration komplexer investitionsgüter: Potenziale für kapazitätsplanung und-steuerung sowie auftragsannahme
    [J]. Eickemeyer, S.C., 1600, Carl Hanser Verlag (107):
  • [8] Human resource factors affecting enterprise resource planning acceptance
    Mthupha, Thobile P.
    Bruhns, Estelle
    [J]. SA JOURNAL OF HUMAN RESOURCE MANAGEMENT, 2022, 20
  • [9] Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
    Tel Aviv Univ, Tel Aviv, Israel
    [J]. Eur J Oper Res, 1 (91-99):
  • [10] Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
    Shtub, A
    Kogan, K
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 105 (01) : 91 - 99