Commit ·
90a1e81
1
Parent(s): e33937c
フェーズ2: FT勤務日数下限をソフト→ハード制約に変更(Issue #62)
Browse filesRELATIVE_GAP_LIMIT=1%の早期終了により、FT超過休暇ペナルティ(800k)が
有効に機能せず、ソルバーが「最適」としてFT勤務日数9日を返していた。
FT社員の下限制約をペナルティ変数(ソフト)からmodel.add(ハード)に変更し、
勤務可能日数(off_map除外後)を下限として強制。
おまかせPTはスタッフィング上限との競合リスクがあるためソフト下限を維持。
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
- optimizer/solver.py +18 -5
optimizer/solver.py
CHANGED
|
@@ -1528,16 +1528,28 @@ def _solve_best_effort(
|
|
| 1528 |
|
| 1529 |
# 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 1530 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
| 1531 |
-
|
|
|
|
| 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 |
-
|
| 1539 |
-
|
| 1540 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1541 |
|
| 1542 |
penalty_terms = []
|
| 1543 |
STAFF_PENALTY = 1_000_000 # 人数不足ペナルティ(非常に高い)
|
|
@@ -1547,7 +1559,8 @@ def _solve_best_effort(
|
|
| 1547 |
for term in si_short_shift_terms:
|
| 1548 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 1549 |
|
| 1550 |
-
# Pft:
|
|
|
|
| 1551 |
FT_EXCESS_REST_PENALTY = max(1, int(800_000 * (config.cost_scale if config else 1.0)))
|
| 1552 |
for v in be_excess_rest_vars:
|
| 1553 |
penalty_terms.append(FT_EXCESS_REST_PENALTY * v)
|
|
|
|
| 1528 |
|
| 1529 |
# 正社員・常時出勤可(おまかせ)アルバイトは期間内(半月=2週間)で
|
| 1530 |
# 希望休含め最低日数の休みを取得(ハード制約 / Issue #4, #62)
|
| 1531 |
+
# FT社員はハード下限に変更(ソフト下限はgap_limit=1%の早期終了で無効化される恐れがあるため)
|
| 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 |
+
if emp.employment_type == EmploymentType.FULL_TIME:
|
| 1541 |
+
# FT: ハード下限(off_map 考慮)
|
| 1542 |
+
avail_days = sum(
|
| 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 |
for term in si_short_shift_terms:
|
| 1560 |
penalty_terms.append(SI_SHORT_SHIFT_PENALTY * term)
|
| 1561 |
|
| 1562 |
+
# Pft: おまかせPTの超過休暇ペナルティ(フェーズ2)
|
| 1563 |
+
# ※ FT社員はハード制約に変更済みのためこのペナルティ変数は不要
|
| 1564 |
FT_EXCESS_REST_PENALTY = max(1, int(800_000 * (config.cost_scale if config else 1.0)))
|
| 1565 |
for v in be_excess_rest_vars:
|
| 1566 |
penalty_terms.append(FT_EXCESS_REST_PENALTY * v)
|