시작하기무료로 시작하기

작업자 스케줄링 문제

창고에서 근무할 작업자를 고용하려고 합니다. 각 작업자는 연속 5일 근무 후 2일 휴무를 갖습니다. 아래 표는 요일별로 필요한 예상 작업자 수입니다. 매일의 업무량을 처리할 수 있도록 고용해야 할 작업자 수를 최소화하려고 합니다.

예상 업무량

Day of Week Employees Needed
0 = Monday 31
1 = Tuesday 45
2 = Wednesday 40
3 = Thursday 40
4 = Friday 48
5 = Saturday 30
6 = Sunday 25
  • pulp 모듈은 이미 임포트되어 있고 모델도 초기화되어 있습니다. 또한 days 변수는 0~6의 숫자로 이루어진 리스트로 미리 정의되어 있습니다.

이 연습은 강의의 일부입니다

Python으로 배우는 공급망 분석

강의 보기

실습형 인터랙티브 연습

이 예제를 이 샘플 코드를 완성하여 풀어보세요.

# The class has been initialize, and days defined
model = LpProblem("Minimize Staffing", LpMinimize)
days = list(range(7))

# Define Decision Variables
x = LpVariable.dicts('staff_', ____, lowBound=0, cat=____)
코드 편집 및 실행