Commit ·
0cd6759
1
Parent(s): 6c43f67
正社員・おまかせPTの休日数を「ちょうどX日」に強制する超過休暇ペナルティを追加
Browse filesP1(人件費最小化)がFT社員の割当を抑制し、min_days_offより多く休ませてしまう問題を修正。
ハード上限(sum <= max_work_days)に加え、ソフト下限として
「実勤務日数がmax_work_daysを下回る分」にFT_EXCESS_REST_PENALTY(200,000)を課すことで、
ソルバーが超過休暇を取らせないよう誘導する(P1コスト約50,000/日を上回る重み)。
フェーズ1・フェーズ2の両方に適用。
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
- optimizer/solver.py +22 -0
optimizer/solver.py
CHANGED
|
@@ -815,12 +815,18 @@ def solve(
|
|
| 815 |
|
| 816 |
# 6d. 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 817 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
|
|
|
| 818 |
if len(date_strs) > min_days_off:
|
| 819 |
max_work_days = len(date_strs) - min_days_off
|
| 820 |
for emp in active_employees:
|
| 821 |
if emp.employment_type == EmploymentType.FULL_TIME \
|
| 822 |
or emp.always_available_breakfast or emp.always_available_dinner:
|
| 823 |
model.add(sum(worked_day[emp.id][d] for d in date_strs) <= max_work_days)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 824 |
|
| 825 |
# 社会保険加入アルバイトは、出勤する場合は必ず実働8時間勤務になるようハード制約(Issue #7)
|
| 826 |
# duration_hours() は休憩考慮なしの総拘束時間を返す。
|
|
@@ -857,6 +863,13 @@ def solve(
|
|
| 857 |
for term in si_short_shift_terms:
|
| 858 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 859 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 860 |
# P1: 人件費最小化 = 実勤務時間を最小化(パターン別の時間を使用)
|
| 861 |
DEFAULT_SLOT_HOURS = {TimeSlot.BREAKFAST: 5.0, TimeSlot.DINNER: 6.0}
|
| 862 |
for emp in active_employees:
|
|
@@ -1475,12 +1488,16 @@ def _solve_best_effort(
|
|
| 1475 |
|
| 1476 |
# 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 1477 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
|
|
|
| 1478 |
if len(date_strs) > min_days_off:
|
| 1479 |
max_work_days = len(date_strs) - min_days_off
|
| 1480 |
for emp in active_employees:
|
| 1481 |
if emp.employment_type == EmploymentType.FULL_TIME \
|
| 1482 |
or emp.always_available_breakfast or emp.always_available_dinner:
|
| 1483 |
model.add(sum(worked_day[emp.id][d] for d in date_strs) <= max_work_days)
|
|
|
|
|
|
|
|
|
|
| 1484 |
|
| 1485 |
penalty_terms = []
|
| 1486 |
STAFF_PENALTY = 1_000_000 # 人数不足ペナルティ(非常に高い)
|
|
@@ -1490,6 +1507,11 @@ def _solve_best_effort(
|
|
| 1490 |
for term in si_short_shift_terms:
|
| 1491 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 1492 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1493 |
rc_map = reservation_counts or {}
|
| 1494 |
for ds in date_strs:
|
| 1495 |
rc = rc_map.get(ds, {})
|
|
|
|
| 815 |
|
| 816 |
# 6d. 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 817 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
| 818 |
+
ft_excess_rest_vars: list = [] # ソフト下限用補助変数(P_ft で使用)
|
| 819 |
if len(date_strs) > min_days_off:
|
| 820 |
max_work_days = len(date_strs) - min_days_off
|
| 821 |
for emp in active_employees:
|
| 822 |
if emp.employment_type == EmploymentType.FULL_TIME \
|
| 823 |
or emp.always_available_breakfast or emp.always_available_dinner:
|
| 824 |
model.add(sum(worked_day[emp.id][d] for d in date_strs) <= max_work_days)
|
| 825 |
+
# 実勤務日数が max_work_days を下回る分(超過休暇)を補助変数で保持
|
| 826 |
+
# → ペナルティを与えることで「ちょうど min_days_off 日休み」に誘導
|
| 827 |
+
er = model.new_int_var(0, max_work_days, f"excess_rest_{emp.id}")
|
| 828 |
+
model.add(er >= max_work_days - sum(worked_day[emp.id][d] for d in date_strs))
|
| 829 |
+
ft_excess_rest_vars.append(er)
|
| 830 |
|
| 831 |
# 社会保険加入アルバイトは、出勤する場合は必ず実働8時間勤務になるようハード制約(Issue #7)
|
| 832 |
# duration_hours() は休憩考慮なしの総拘束時間を返す。
|
|
|
|
| 863 |
for term in si_short_shift_terms:
|
| 864 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 865 |
|
| 866 |
+
# Pft: 正社員・おまかせPTの超過休暇ペナルティ
|
| 867 |
+
# 実勤務日数がmax_work_daysを下回るとペナルティ → 「ちょうどmin_days_off日休み」に誘導
|
| 868 |
+
# P1(人件費=約50000〜60000/日)を上回る重みで設定し、コスト最小化より休日数厳守を優先させる
|
| 869 |
+
FT_EXCESS_REST_PENALTY = max(1, int(200_000 * config.cost_scale))
|
| 870 |
+
for v in ft_excess_rest_vars:
|
| 871 |
+
penalty_terms.append(FT_EXCESS_REST_PENALTY * v)
|
| 872 |
+
|
| 873 |
# P1: 人件費最小化 = 実勤務時間を最小化(パターン別の時間を使用)
|
| 874 |
DEFAULT_SLOT_HOURS = {TimeSlot.BREAKFAST: 5.0, TimeSlot.DINNER: 6.0}
|
| 875 |
for emp in active_employees:
|
|
|
|
| 1488 |
|
| 1489 |
# 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 1490 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
| 1491 |
+
be_excess_rest_vars: list = [] # ソフト下限用補助変数(Pft で使用)
|
| 1492 |
if len(date_strs) > min_days_off:
|
| 1493 |
max_work_days = len(date_strs) - min_days_off
|
| 1494 |
for emp in active_employees:
|
| 1495 |
if emp.employment_type == EmploymentType.FULL_TIME \
|
| 1496 |
or emp.always_available_breakfast or emp.always_available_dinner:
|
| 1497 |
model.add(sum(worked_day[emp.id][d] for d in date_strs) <= max_work_days)
|
| 1498 |
+
er = model.new_int_var(0, max_work_days, f"be_excess_rest_{emp.id}")
|
| 1499 |
+
model.add(er >= max_work_days - sum(worked_day[emp.id][d] for d in date_strs))
|
| 1500 |
+
be_excess_rest_vars.append(er)
|
| 1501 |
|
| 1502 |
penalty_terms = []
|
| 1503 |
STAFF_PENALTY = 1_000_000 # 人数不足ペナルティ(非常に高い)
|
|
|
|
| 1507 |
for term in si_short_shift_terms:
|
| 1508 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 1509 |
|
| 1510 |
+
# Pft: 正社員・おまかせPTの超過休暇ペナルティ(フェーズ2)
|
| 1511 |
+
FT_EXCESS_REST_PENALTY = max(1, int(200_000 * (config.cost_scale if config else 1.0)))
|
| 1512 |
+
for v in be_excess_rest_vars:
|
| 1513 |
+
penalty_terms.append(FT_EXCESS_REST_PENALTY * v)
|
| 1514 |
+
|
| 1515 |
rc_map = reservation_counts or {}
|
| 1516 |
for ds in date_strs:
|
| 1517 |
rc = rc_map.get(ds, {})
|