An Watch Duty Scheduling by using Heuristic focused on Korea Navy Ship

휴리스틱을 이용한 초계함급 함정의 정박당직근무 일정계획

  • Published : 2005.12.30

Abstract

The main purpose of this study is to develop an watch duty scheduling focused on Korea Navy Ship, PCC class, in port. The watch duty scheduling is a type of a scheduling problem which both considers the readiness of the ship and fair duty for each person. In this study, we analyzed the personal ability and military occupational speciality and developed a manpower scheduling by using heuristic. We find an efficient and effective watch duty schedule which improved results.

Keywords

References

  1. 김국연, '운항승무원의 승무경로 할당문제에 대한 발견적 기법', 연세대학교, 석사학위 논문, 2002
  2. 이지원, '종합병원 간호사근무일정관리시스템 설계 및 구현', 전북대학교, 석사학위 논문, 1996
  3. 이호종, 전건욱, '발견적 알고리즘을 이용한 강의시간표 작성에 관한 연구', 오늘의 국방경영분석, 20권, p. 104-137, 2004
  4. 전지훈, '항공기 승무원 할당 모형에 관한 연구', 국방대학교, 석사학위 논문, 1998
  5. Beasley, J. E., 'A Dynamic programming based algorithm for the crew scheduling problem', Computer & Operations Research, Vol. 25, No. 7/8, pp.567-582, 1998 https://doi.org/10.1016/S0305-0548(98)00019-7
  6. Dawid, H, Koning, J., and Stauss, C., 'An enhanced rostering model for airline crews', Computer & Operations Research, Vol.28, No. pp.671-688, 2001 https://doi.org/10.1016/S0305-0548(00)00002-2
  7. Glassey, C. R. and Mizarch, M., 'A Decision Support System for Assigning Classes to Rooms', Interfaces, Vol.16, pp. 92-100, 1986 https://doi.org/10.1287/inte.16.5.92
  8. Segal, M., 'The operation-scheduling problem : a network-flow approach', Operations Research, Vol. 22, No.4, pp.808-823, 1974 https://doi.org/10.1287/opre.22.4.808
  9. Tripathy, A., 'A Lagrangean Relaxation Approach to Course Timetabling,' Journal of Operational Research Society, Vol.31, 599-603, 1980 https://doi.org/10.2307/2580848
  10. Warner, D. M., 'Scheduling nursing personnel according to nursing preference : a mathematical programming approach', Operations Research, Vol. 24(5), pp. 824-856, 1976 https://doi.org/10.1287/opre.24.5.842