Browse > Article

A Goal Programming Model for Guard Soldier Scheduling  

Kim, Hak-Young (고려대학교 산업시스템정보공학과)
Ryoo, Hong-Seo (고려대학교 공과대학 산업시스템정보공학과)
Publication Information
Journal of the military operations research society of Korea / v.32, no.2, 2006 , pp. 21-39 More about this Journal
Abstract
This paper presents a mixed linear and integer goal programming (GP) model to aid in strategic planning and scheduling of guard soldiers. The proposed model is a general-purpose model, hence can be used to produce an optimal schedule with respect to any user-provided combination of guard post objectives and soldier preferences. We extensively test the usefulness of the model on a real-life dataset from a guard post in the ROK Army with using three objectives set by the guard post and three preferences provided by individual solders. Numerical results and analysis from these experiments show that the proposed guard scheduling model efficiently as well as effectively generates an optimal guard schedule and can also be used for an optimal revision of any existing schedule. In summary, these illustrate that the proposed model can be practically used for optimal planning and scheduling of guard soldiers in guard posts.
Keywords
Goal Programming; Mixed Linear and Integer Programming; Guard Soldier Scheduling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Azaiez, M.N., Sharif, S.S., 'A 0-1 Goal progranming for Nurse Scheduling,' Computees & Opecations Research, VoL. 32. Issue3, pp. 491-507, 2005   DOI   ScienceOn
2 구승신, '신세대 병사의 군 생활 적응에 관한 연구,' 박사학위 논문, 이화여자대학교, 2004
3 국방부 국회 국정제출 자료, '최근 5년간 발생한 총기사고 발생현황 및 사후조치 내역,' 2006
4 Lee, C.W., Kwak, N.K., 'Information Resource Planning for a Health-Care System Using an AHP-Based Goal Programming Method,' The Journal of the Operational Research Society, Vol.50, Nol2, pp.1191-1198, 1999   DOI
5 Aickelin, U, Dowsland, K, 'An indirect genetic algorithm foe a nurse scheduling problem, 'Computers and Operntions Research,Vol 31, Issue 5, pp.761 - 778, 2004   DOI   ScienceOn
6 Carter, M.w, Lapierre, S.D, 'Scheduling Emergency Room Physicians, 'Health Care Management Science, Vol 4, No 4, pp.347-360, 2001   DOI   ScienceOn
7 Aickelin. U, White, P, 'Building Better Nurse Scheduling Algoritluns,' Journal Annals of Operntions Reseroch, Vol 128, No 1-4, pp.159-177, 2004   DOI
8 Hwang, J.H., Park, C.H., '정수계획법과 휴리스틱 탐색기법의 결합에 의한 승무일정 계획의 최적화,' 한국정보과학회, 제8권 2호, pp. 195-205, 2002
9 노우협, '유전자 알고리즘을 이용한 간호사 업무 평준화 스케줄에 대한 연구(군 병원을 중심으로)', 석사학위 논문, 연세대학교, 2004
10 Huarng, F., 'A Primary Shift Rotation Nurse Scheduling Using Zero-One Linear Goal Programming,' Computers in Nursing, Vol17. No 3, pp.135-144, 1999
11 Kim, K.Y., Lee,Y.H, '집합분할모형을 이용한 운항 승무원의 승무경로 일정계획,' 한국경영과학회, 제 21권 1호, pp. 39-55, 2004
12 Jang, Y.C., Jun, G.U, '휴리스틱을 이용한 초계함급 함정의 정박당직근무일정계획,' 국방경영분석학회, 제31권 2호, pp.60-74, 2005   과학기술학회마을
13 Warner, D.M., 'Scheduling Nursing Personnel according to Nursing Preference: A Mathematical Programming Approach,' Operations Research Vol. 24, No.5, pp.842-8'6, 1976   DOI   ScienceOn