Browse > Article
http://dx.doi.org/10.7737/JKORMS.2013.38.3.013

A Study on the Optimal Appointment Scheduling for the Ship Maintenance with Queueing System with Scheduled Arrivals  

Ko, Jae-Woo (Naval Operations Commander)
Kim, Gak-Gyu (Department of Operations Research, Korea National Defense University)
Yun, Bong-Kyu (Department of Operations Research, Korea National Defense University)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.38, no.3, 2013 , pp. 13-22 More about this Journal
Abstract
Queueing system with scheduled arrivals is useful in many fields where both customers' waiting time and servers' operation time (utilization) are important, and arrival time of customers is possible to be controlled. In this paper, we analyzed the operation of ship maintenance with the queueing system with scheduled arrival. Based on the model presented by Pegden and Rosenshine [8], who dealt with exponential service time, we extended the service time distributions to phase-type distribution which is able to include a wide range of real stochastic phenomena. Since most activities in the military are carried out under tight control and schedule, scheduled arrival queue has quite good applicability in this area. In this context, we applied queue with scheduled arrival to the optimal booking time decision for the ship maintenance in the navy.
Keywords
Scheduled Arrivals to Queues; Phase-Type Distribution; Optimal Scheduling Interval;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bailey, N., "A Study of Queues and Appointment Systems in Hospitals Outpatients with Special Reference to Waiting Times," Journal of the Royal Statistical Society, Vol.14(1952), pp.185-199.
2 Cayirli, T. and E. Veral, "Outpatient Scheduling in Health Care : A Review of Literature," Production and Operations Management Society, Vol.12.(2003), pp.519-549.
3 Hassin, R. and S. Mendel, "Scheduling Arrivals to Queues : A Single-Server Model with No- Shows," Management Science, Vol.54, No.3 (2008), pp.565-572.   DOI   ScienceOn
4 Latouche, G. and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, SIAM, Philadelphia, 1999.
5 Yang, K.K., M.L. Lu, and S.A. Quek, "A New Appointment Rule for a Single-Server, Multiple- Customer Service System," Naval Research Logistics, Vol.45, No.2(1998), pp.313-326.   DOI
6 윤봉규, "단계형 확률과정과 국방분야 응용 사례", 국방과학기술 , 제1권, 제1호(2008), pp.13-26.
7 윤봉규, "예약 도착 시스템의 최적 예약시간 산출 모형", 국방과학기술 , 제5권, 제3호(2012), pp. 37-45.
8 Stein W.E. and M.J. Cote, "Scheduling Arrivals to a Queue," Computers and Operations Research, Vol.21, No.6(1994), pp.607-614.   DOI   ScienceOn
9 Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models, Dover Publications INC., 1981.
10 Pegden, C.D. and M. Rosenshine, "Scheduling Arrivals to Queues," Computers and Operations Research, Vol.17, No.4(1990), pp.343-348.   DOI   ScienceOn
11 Sun, W., Z. Tian, and N. Tian, "Performance Analysis of the Appointment Systems with No-Shows," International Journal of Information and Management Sciences, Vol.21, No.1 (2010), pp.57-71.
12 Vanden Bosch, P.M. and C.D. Dietz, "Minimizing Expected Waiting in Medical Appointment system," IIE Transactions, Vol.32, No.9(2000), pp.841-848.