Mlinar, Tanja
[ESC Rennes School of Business]
Chevalier, Philippe
[UCL]
We study a dynamic capacity allocation problem with admission control decisions of a company that caters for two demand classes with random arrivals, capacity requirements and strict due dates. We formulate the problem as a Markov decision process (MDP) in order to find the optimal admission control policy that maximises the expected profit of the company. Such a formulation suffers a state-space explosion. Moreover, it involves an additional dimension arising from the multiple possible order sizes that customers can request which further increases the complexity of the problem. To reduce the cardinality of possible policies, and, thus, the computational requirements, we propose a threshold-based policy. We formulate an MDP to generate such a policy. To deal with the curse of dimensionality, we develop threshold-based approximate algorithms based on the state-reduction heuristics with aggregation proposed previously. Our results reveal that for the majority of instances considered the optimal policy has a threshold structure. We then demonstrate the superiority of the proposed threshold-based approximate algorithms over two benchmark policies in terms of the generated profits and the robustness of the solutions to changes in operational conditions. Finally, we show that our proposed policies are also robust to changes in actual demand from its estimation.
- Adelman Daniel, Dynamic Bid Prices in Revenue Management, 10.1287/opre.1060.0368
- Balakrishnan Nagraj, Patterson J.Wayne, Sridharan V, Robustness of capacity rationing policies, 10.1016/s0377-2217(98)00208-2
- Balakrishnan Nagraj, Sridharan V., Patterson J. Wayne, Rationing Capacity Between Two Product Classes, 10.1111/j.1540-5915.1996.tb01715.x
- Barut M., Sridharan V, Design and evaluation of a dynamic capacity apportionment procedure, 10.1016/s0377-2217(02)00860-3
- Barut Mehmet, Sridharan V., Revenue Management in Order-Driven Production Systems, 10.1111/j.1540-5414.2005.00074.x
- Chevalier Philippe, Lamas Alejandro, Lu Liang, Mlinar Tanja, Revenue management for operations with urgent orders, 10.1016/j.ejor.2014.07.015
- Defregger Florian, Kuhn Heinrich, Revenue management for a make-to-order company with limited inventory capacity, 10.1007/s00291-005-0016-1
- van Foreest Nicky D., Wijngaard Jacob, van der Vaart Taco, Scheduling and order acceptance for the customised stochastic lot scheduling problem, 10.1080/00207540802448882
- Germs Remco, Van Foreest Nicky D., Admission policies for the customized stochastic lot scheduling problem with strict due-dates, 10.1016/j.ejor.2011.03.020
- Germs R., van Foreest N.D., Order acceptance and scheduling policies for a make-to-order environment with family-dependent lead and batch setup times, 10.1080/00207543.2012.693638
- Gupta Diwakar, Wang Lei, Capacity Management for Contract Manufacturing, 10.1287/opre.1060.0359
- Hung Yi-Feng, Lee Tzu-Yuan, Capacity rationing decision procedures with order profit as a continuous random variable, 10.1016/j.ijpe.2010.01.012
- Hung Yi-Feng, Tsai Ping-Heng, Wu Gen-Han, Application extensions from the stochastic capacity rationing decision approach, 10.1080/00207543.2013.848043
- Ivanescu Cristina V., Fransoo Jan C., Bertrand J.Will M., Makespan estimation and order acceptance in batch process industries when processing times are uncertain, 10.1007/s00291-002-0108-0
- Ivănescu V. Cristina, Fransoo Jan C., Bertrand J. Will M., A hybrid policy for order acceptance in batch process industries, 10.1007/s00291-005-0015-2
- Lee, A. O. 1990. “Airline Reservations Forecasting - Probabilistic and Statistical Models of the Booking Process.” PhD thesis, MIT, Cambridge.
- Meissner Joern, Strauss Arne, Network revenue management with inventory-sensitive bid prices and customer choice, 10.1016/j.ejor.2011.06.033
- Petrick Anita, Steinhardt Claudius, Gönsch Jochen, Klein Robert, Using flexible products to cope with demand uncertainty in revenue management, 10.1007/s00291-009-0188-1
Bibliographic reference |
Mlinar, Tanja ; Chevalier, Philippe. Dynamic admission control for two customer classes with stochastic demands and strict due dates. In: International Journal of Production Research, Vol. 54, no. 20, p. 6156-6173 (2016) |
Permanent URL |
http://hdl.handle.net/2078.1/194110 |