Heuristic procedures for a stochastic batch service problem
- 주제(키워드) Multi-class batch service problem , Markov decision process , Monotonicity , Value iteration , Heuristic procedures
- 등재 SCIE, SCOPUS
- 발행기관 SPRINGER HEIDELBERG
- 발행년도 2014
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000090754
- 본문언어 영어
- Published As http://dx.doi.org/10.1007/s10288-014-0254-7
초록/요약
This paper considers a multi-class batch service problem that involves a class-dependent waiting cost and a service cost in determining customer batch sizes. Unlike a fixed service cost used widely in standard models, the service cost considered in this work is incurred only if the total service time is over the capacity. We formulate this problem as an infinite horizon Markov decision process, and exploit its structural properties to establish theoretical results, including bounds on the optimal action space. We use the results to improve the value iteration procedure. Furthermore, we design heuristic algorithms for large problems. The numerical experiments demonstrate that the class-dependent waiting cost has a considerable influence on the optimal customer batch size. Finally, we evaluate the efficiency of the proposed value iteration procedure and the quality of the heuristic solutions.
more