遺伝的アルゴリズムを用いた小売店のシフトスケジューリング問題の解法
この論文をさがす
抄録
シフトスケジューリング問題とは,各従業員の都合や業務遂行に必要な人員の配置等を考慮し,その一方で過度な連勤や契約時間以上の出勤等を避けるように出勤数を調整しつつ勤務スケジュールを最適化する問題である.実世界では,営業時間や雇用形態等の制約条件もあり,これらを満たすシフト表の候補数は膨大となる.このような問題は一般にNP困難な問題に属することから,全探索法による最適解探索は困難である.そのため,良質な近似解探索が可能なメタヒューリスティクスが注目を集めている.本研究では,代表的なメタヒューリスティクスの一つである遺伝的アルゴリズムを用いて,ある小売店の勤務スケジュールを最適化する手法を提案する.
収録刊行物
-
- 第85回全国大会講演論文集
-
第85回全国大会講演論文集 2023 (1), 415-416, 2023-02-16
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050298278493807872
-
- NII書誌ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00229623/
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB