scholarly journals Single-pass and approximate dynamic-programming algorithms for order acceptance and capacity planning

2008 ◽  
Vol 16 (2) ◽  
pp. 189-209 ◽  
Author(s):  
Jade Herbots ◽  
Willy Herroelen ◽  
Roel Leus
Keyword(s):  
Dynamic Programming ◽  
Capacity Planning ◽  
Approximate Dynamic Programming ◽  
Order Acceptance ◽  
Single Pass ◽  
Programming Algorithms

ONLINE CAPACITY PLANNING FOR REHABILITATION TREATMENTS: AN APPROXIMATE DYNAMIC PROGRAMMING APPROACH

2018 ◽  
Vol 34 (3) ◽  
pp. 381-405
Author(s):  
Ingeborg A. Bikker ◽  
Martijn R.K. Mes ◽  
Antoine Sauré ◽  
Richard J. Boucherie
Keyword(s):  
Dynamic Programming ◽  
Capacity Planning ◽  
Approximate Dynamic Programming ◽  
Capacity Allocation ◽  
Access Time ◽  
Programming Approach ◽  
Planning Problem ◽  
Dynamic Programming Approach ◽  
Negative Effect ◽  
Long Access

AbstractWe study an online capacity planning problem in which arriving patients require a series of appointments at several departments, within a certain access time target.This research is motivated by a study of rehabilitation planning practices at the Sint Maartenskliniek hospital (the Netherlands). In practice, the prescribed treatments and activities are typically booked starting in the first available week, leaving no space for urgent patients who require a series of appointments at a short notice. This leads to the rescheduling of appointments or long access times for urgent patients, which has a negative effect on the quality of care and on patient satisfaction.We propose an approach for allocating capacity to patients at the moment of their arrival, in such a way that the total number of requests booked within their corresponding access time targets is maximized. The model considers online decision making regarding multi-priority, multi-appointment, and multi-resource capacity allocation. We formulate this problem as a Markov decision process (MDP) that takes into account the current patient schedule, and future arrivals. We develop an approximate dynamic programming (ADP) algorithm to obtain approximate optimal capacity allocation policies. We provide insights into the characteristics of the optimal policies and evaluate the performance of the resulting policies using simulation.

Approximate dynamic programming algorithms for United States Air Force officer sustainment

2016 ◽  
Author(s):  
Joseph C. Hoecherl ◽  
Matthew J. Robbins ◽  
Raymond R. Hill ◽  
Darryl K. Ahner
Keyword(s):  
United States ◽  
Dynamic Programming ◽  
Air Force ◽  
United States Air Force ◽  
Approximate Dynamic Programming ◽  
Programming Algorithms

Efficient sampling in approximate dynamic programming algorithms

2007 ◽  
Vol 38 (3) ◽  
pp. 417-443 ◽  
Author(s):  
Cristiano Cervellera ◽  
Marco Muselli
Keyword(s):  
Dynamic Programming ◽  
Approximate Dynamic Programming ◽  
Efficient Sampling ◽  
Programming Algorithms

Optimization for Large-Scale Multi-Mission Space Campaign Design by Approximate Dynamic Programming

2018 ◽  
Author(s):  
Hao Chen ◽  
Arthur Lapin ◽  
Takaya Ukai ◽  
Chao Lei ◽  
Koki Ho
Keyword(s):  
Dynamic Programming ◽  
Large Scale ◽  
Approximate Dynamic Programming
Sign in / Sign up

Export Citation Format

Share Document