Commit ·
6f15cf2
1
Parent(s): 90a1e81
フェーズ2 INFEASIBLE修正: FTハード下限を撤回しペナルティ5Mに増加
Browse filesコミット90a1e81でFTをハード下限に変更したが、他のハード制約(day-cross/
staffing max等)と矛盾してフェーズ2がINFEASIBLE(assignments=0)になった。
ハード下限を撤回してソフト下限(er >= max_work_days - worked)に戻し、
FT_EXCESS_REST_PENALTYを800kから5Mに引き上げることで対処する。
RELATIVE_GAP_LIMIT=1%のギャップ上限(~600-800k)をFT5名分のペナルティ
総額(5-10M)が大幅に超えるため、ソルバーが早期終了時点でもFT勤務日数
ルールを無視できなくなる。
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
- optimizer/solver.py +7 -19
optimizer/solver.py
CHANGED
|
@@ -1528,28 +1528,16 @@ def _solve_best_effort(
|
|
| 1528 |
|
| 1529 |
# 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 1530 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
| 1531 |
-
#
|
| 1532 |
-
be_excess_rest_vars: list = [] # ソフト下限用補助変数(おまかせPT専用)
|
| 1533 |
if len(date_strs) > min_days_off:
|
| 1534 |
max_work_days = len(date_strs) - min_days_off
|
| 1535 |
for emp in active_employees:
|
| 1536 |
if emp.employment_type == EmploymentType.FULL_TIME \
|
| 1537 |
or emp.always_available_breakfast or emp.always_available_dinner:
|
| 1538 |
-
# ハード上限(最低休日数の保証)
|
| 1539 |
model.add(sum(worked_day[emp.id][d] for d in date_strs) <= max_work_days)
|
| 1540 |
-
|
| 1541 |
-
|
| 1542 |
-
|
| 1543 |
-
1 for d in date_strs if not off_map.get((emp.id, d), False)
|
| 1544 |
-
)
|
| 1545 |
-
target = min(max_work_days, avail_days)
|
| 1546 |
-
if target > 0:
|
| 1547 |
-
model.add(sum(worked_day[emp.id][d] for d in date_strs) >= target)
|
| 1548 |
-
else:
|
| 1549 |
-
# おまかせPT: ソフト下限(スタッフィング上限との競合リスクを避けるため)
|
| 1550 |
-
er = model.new_int_var(0, max_work_days, f"be_excess_rest_{emp.id}")
|
| 1551 |
-
model.add(er >= max_work_days - sum(worked_day[emp.id][d] for d in date_strs))
|
| 1552 |
-
be_excess_rest_vars.append(er)
|
| 1553 |
|
| 1554 |
penalty_terms = []
|
| 1555 |
STAFF_PENALTY = 1_000_000 # 人数不足ペナルティ(非常に高い)
|
|
@@ -1559,9 +1547,9 @@ def _solve_best_effort(
|
|
| 1559 |
for term in si_short_shift_terms:
|
| 1560 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 1561 |
|
| 1562 |
-
# Pft: おまかせPTの超過休暇ペナルティ(フェーズ2)
|
| 1563 |
-
#
|
| 1564 |
-
FT_EXCESS_REST_PENALTY = max(1, int(
|
| 1565 |
for v in be_excess_rest_vars:
|
| 1566 |
penalty_terms.append(FT_EXCESS_REST_PENALTY * v)
|
| 1567 |
|
|
|
|
| 1528 |
|
| 1529 |
# 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 1530 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
| 1531 |
+
be_excess_rest_vars: list = [] # ソフト下限用補助変数
|
|
|
|
| 1532 |
if len(date_strs) > min_days_off:
|
| 1533 |
max_work_days = len(date_strs) - min_days_off
|
| 1534 |
for emp in active_employees:
|
| 1535 |
if emp.employment_type == EmploymentType.FULL_TIME \
|
| 1536 |
or emp.always_available_breakfast or emp.always_available_dinner:
|
|
|
|
| 1537 |
model.add(sum(worked_day[emp.id][d] for d in date_strs) <= max_work_days)
|
| 1538 |
+
er = model.new_int_var(0, max_work_days, f"be_excess_rest_{emp.id}")
|
| 1539 |
+
model.add(er >= max_work_days - sum(worked_day[emp.id][d] for d in date_strs))
|
| 1540 |
+
be_excess_rest_vars.append(er)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1541 |
|
| 1542 |
penalty_terms = []
|
| 1543 |
STAFF_PENALTY = 1_000_000 # 人数不足ペナルティ(非常に高い)
|
|
|
|
| 1547 |
for term in si_short_shift_terms:
|
| 1548 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 1549 |
|
| 1550 |
+
# Pft: FT・おまかせPTの超過休暇ペナルティ(フェーズ2)
|
| 1551 |
+
# RELATIVE_GAP_LIMIT=1%の早期終了を超えるため5Mに設定(FT5名×1-2日分が600-800kギャップを上回る)
|
| 1552 |
+
FT_EXCESS_REST_PENALTY = max(1, int(5_000_000 * (config.cost_scale if config else 1.0)))
|
| 1553 |
for v in be_excess_rest_vars:
|
| 1554 |
penalty_terms.append(FT_EXCESS_REST_PENALTY * v)
|
| 1555 |
|