Scheduling for Military Training of Serials with Partial Precedence Relationships based on the Assignment Problem

할당문제 해법을 이용한 부분적 선후관계가 있는 군사훈련 일정 수립에 관한 연구

This paper focuses on a scheduling problem of military training. Repetitive and identical training over multiple serials is a common type of military education. A simple but systematic method is suggested to determine a training schedule for small groups divided from each serial. A satisfactory training schedule and the number of such small groups can be determined by iteratively solving assignment problems with additional constraints. With this method, loads of instructors can also be balanced without violating constraints associated with precedence and continuity relationships among lectures.