Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 고재우 (해군 작전사령부) ;
  • 김각규 (국방대학교 군사운영분석학과) ;
  • 윤봉규 (국방대학교 군사운영분석학과)
  • Received : 2013.01.31
  • Accepted : 2013.05.09
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 윤봉규, "단계형 확률과정과 국방분야 응용 사례", 국방과학기술 , 제1권, 제1호(2008), pp.13-26.
  2. 윤봉규, "예약 도착 시스템의 최적 예약시간 산출 모형", 국방과학기술 , 제5권, 제3호(2012), pp. 37-45.
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1287/mnsc.1070.0802
  6. Latouche, G. and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, SIAM, Philadelphia, 1999.
  7. Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models, Dover Publications INC., 1981.
  8. Pegden, C.D. and M. Rosenshine, "Scheduling Arrivals to Queues," Computers and Operations Research, Vol.17, No.4(1990), pp.343-348. https://doi.org/10.1016/0305-0548(90)90012-V
  9. Stein W.E. and M.J. Cote, "Scheduling Arrivals to a Queue," Computers and Operations Research, Vol.21, No.6(1994), pp.607-614. https://doi.org/10.1016/0305-0548(94)90076-0
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.1002/(SICI)1520-6750(199804)45:3<313::AID-NAV5>3.0.CO;2-A

Cited by

  1. Optimization for Inventory Level of Spare Parts Considering System Availability vol.31, pp.2, 2014, https://doi.org/10.7737/KMSR.2014.31.2.001
  2. A Study on the Optimal Allocation of Maintenance Personnel in the Naval Ship Maintenance System vol.16, pp.3, 2015, https://doi.org/10.5762/KAIS.2015.16.3.1853