초록 ▼

본 논문은 인력수요가 가변적이며 B 주중 최소한 A 주의 주말휴무와 2일 연휴조건이 있는 인력계획문제에 대하여 최적 총인력과 휴무배정을 결정하는 알고리즘을 개발한다.
본 알고리즘의 특징은 다음과 같다. 첫째, 대부분의 인력계획연구에서 볼 수 있는 정수선형계획법이나 이를 응용한 복잡한 수학적 모델을 사용하지 않고 간단한 계산과정을 통하여 주말 휴무조건과 2일 연휴조건을 모두 만족하는 총인력을 최적화한다. 둘째, 주말휴무인력의 크기를 최대화 할 수 있다. 셋째, 각 기간에 분포되는 유휴인력분포의 분산을 최소화하여, 유휴인력의 활용

본 논문은 인력수요가 가변적이며 B 주중 최소한 A 주의 주말휴무와 2일 연휴조건이 있는 인력계획문제에 대하여 최적 총인력과 휴무배정을 결정하는 알고리즘을 개발한다.
본 알고리즘의 특징은 다음과 같다. 첫째, 대부분의 인력계획연구에서 볼 수 있는 정수선형계획법이나 이를 응용한 복잡한 수학적 모델을 사용하지 않고 간단한 계산과정을 통하여 주말 휴무조건과 2일 연휴조건을 모두 만족하는 총인력을 최적화한다. 둘째, 주말휴무인력의 크기를 최대화 할 수 있다. 셋째, 각 기간에 분포되는 유휴인력분포의 분산을 최소화하여, 유휴인력의 활용을 극대화할 수 있다. 넛째, 최대연속 작업일수를 최소화한다.

Abstract ▼

This paper develops an optimal manpower scheduling algorithm that gives an optimal workforce size and day-off scheduling required to satisfy following conditions. First, everyone is to have two consecutive day-off per cycle in a continuous operting envirorment. Secong, everyone is to have at least A

This paper develops an optimal manpower scheduling algorithm that gives an optimal workforce size and day-off scheduling required to satisfy following conditions. First, everyone is to have two consecutive day-off per cycle in a continuous operting envirorment. Secong, everyone is to have at least A weekends off in a cycle of B weeks.
The model addressed is under the circumstance that the demands can vary from day to day in a weekly cycle.
The proposed algorithm makes it possible to minimize the maximum workstretch and to maximize the number of weekends off. It is also possible to minimize the variance of idle manpower distribution in order that idle manpower may be utilized in case of emergency.

목차 Contents

• 1. 서론...6
• 2. 기존 연구...7
• 3. 최적인력계획 알고리듬...9
• 3.1 최적인력크기의 결정과 휴무배정 결정방법...9
• 3.2 알고리듬의 증명...11
• 4. 예제...17
• 5. 결론...20
• 참고문헌...21