근무 스케줄링 문제의 최적해를 브라우저상에서 산출
3005 단어 math최적화pulp파이썬colaboratory
개요:
10명×1주일 정도의 제약 조건부 근무 시프트표의 경우, 1초 미만으로 최적해 산출 가능.
필요한 것:
입력 데이터의 CSV 버전은 이쪽
브라우저에서 위의 데이터를 기반으로 최적 솔루션을 계산하고 싶은 분은 여기
실행 결과:
CPU times: user 11.2 ms, sys: 3.04 ms, total: 14.2 ms
Wall time: 31.1 ms
目的関数 0.0
曜日 時間帯 結果
0 月 朝 従業員1従業員5
1 月 昼 従業員3従業員5従業員7
2 月 夜 従業員1従業員3従業員4
3 火 朝 従業員0従業員3
4 火 昼 従業員3従業員5従業員7
5 火 夜 従業員4従業員5従業員8
6 水 朝 従業員0従業員5
7 水 昼 従業員1従業員3従業員5
8 水 夜 従業員3従業員4従業員8
9 木 朝 従業員3
10 木 昼 従業員5従業員7
11 木 夜 従業員8従業員9
12 金 朝 従業員1従業員5
13 金 昼 従業員1従業員7従業員9
14 金 夜 従業員5従業員6従業員8
15 土 朝 従業員0従業員3
16 土 昼 従業員2従業員6従業員7従業員9
17 土 夜 従業員3従業員4従業員6従業員9
18 日 朝 従業員0従業員9
19 日 昼 従業員2従業員3従業員6従業員9
20 日 夜 従業員2従業員3従業員4従業員6
CSV 데이터 로드:
이번에는 GitHub에 업로드한 CSV를 로드하는 형식
a = pd.read_csv('https://raw.githubusercontent.com/zaq9/test_nurse_scheduling/master/sc_sample_data.csv').T
댓글:
참고:
⇒ ⇒ 이번 입력 데이터는 이쪽으로부터 (약 2 분으로 계산 가능이라고 함)
(오류가 발생한 테이블 읽기 부분을 CSV 읽기 버전으로 변경)
Reference
이 문제에 관하여(근무 스케줄링 문제의 최적해를 브라우저상에서 산출), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/zaq9/items/421c98e79df5f9cfa9d3텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)