Browse > Article

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

Jang, Yeong-Cheon (해군 제1함대 김천함)
Jun, Geon-Uk (국방대학교 운영분석학과)
Publication Information
Journal of the military operations research society of Korea / v.31, no.2, 2005 , pp. 60-74 More about this Journal
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
Watch duty scheduling; Heuristic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김국연, '운항승무원의 승무경로 할당문제에 대한 발견적 기법', 연세대학교, 석사학위 논문, 2002
2 전지훈, '항공기 승무원 할당 모형에 관한 연구', 국방대학교, 석사학위 논문, 1998
3 Glassey, C. R. and Mizarch, M., 'A Decision Support System for Assigning Classes to Rooms', Interfaces, Vol.16, pp. 92-100, 1986   DOI
4 Tripathy, A., 'A Lagrangean Relaxation Approach to Course Timetabling,' Journal of Operational Research Society, Vol.31, 599-603, 1980   DOI   ScienceOn
5 Segal, M., 'The operation-scheduling problem : a network-flow approach', Operations Research, Vol. 22, No.4, pp.808-823, 1974   DOI   ScienceOn
6 이지원, '종합병원 간호사근무일정관리시스템 설계 및 구현', 전북대학교, 석사학위 논문, 1996
7 Warner, D. M., 'Scheduling nursing personnel according to nursing preference : a mathematical programming approach', Operations Research, Vol. 24(5), pp. 824-856, 1976   DOI   ScienceOn
8 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   DOI   ScienceOn
9 이호종, 전건욱, '발견적 알고리즘을 이용한 강의시간표 작성에 관한 연구', 오늘의 국방경영분석, 20권, p. 104-137, 2004
10 Dawid, H, Koning, J., and Stauss, C., 'An enhanced rostering model for airline crews', Computer & Operations Research, Vol.28, No. pp.671-688, 2001   DOI   ScienceOn