Browse > Article

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

Lee Ho-Joo (KAIST)
Kim Yeong-Dae (KAIST)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.7, no.3, 2004 , pp. 77-83 More about this Journal
Abstract
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.
Keywords
훈련 일정;할당 문제;부분적 선후관계;기수 일정;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Boronico, J., 'Quantitative Modeling and Technology Driven Departmental Course Scheduling', Omega. Vol. 28, 2000, pp.327~ 346
2 Herz, A. and Robert, V., 'Constructing a course schedule by solving a series of assignment type problems', European Journal of Operational Research. Vol. 108, 1998, pp.585 ~603
3 Masood, A. B., 'A two-stage multiobjective scheduling model for [faculty-course-time] assignments', European Journal of Operational Research. Vol. 94, 1996, pp .16-28
4 Badri, M. A., Davis, D. L., Davis, D. F. and Hollingsworth, J., 'A Multi-objective course scheduling Model: Combining faculty Preferences for Courses and Times', Computers Ops. Res. Vol. 28, NO.4, 1998, pp.303 ~ 316