[3L5-GS-1] 基礎・理論：

[3L5-GS-1-02] 消防隊員の勤務表作成に関する事例研究

〇沖本 天太¹、山岡 俊介¹ (1. 神戸大学)

キーワード：スタッフ・スケジューリング問題、消防隊員の勤務表作成問題、組合せ制約最適化

24時間体制で「消火活動」，「救急活動」，「救助活動」を行う消防署において，消防隊員が無理なく働けるような労働環境を考えることは重要な課題である．消防士スケジューリング問題（FSP）は、オペレーションズリサーチ及び人工知能の分野で広く研究されているスタッフ・スケジュールの応用問題の一つである．FSPは，すべてのハード制約を満たし，ソフト制約違反数が最小となるような勤務表を作成する組合せ最適化問題である．消防士の満足度向上は働きやすい労働環境作りの重要な鍵である．本論文では，満足度向上に関する現場の声を反映した消防隊員の勤務表を作成する．兵庫県の某消防署の実データを基にFSPを0-1整数計画問題として定式化する．実験では，消防隊員の連続休暇希望をなるべく満たすような勤務表及び，休暇希望充足数に関する平等性を考慮した勤務表をそれぞれ作成し，実際に用いられていた勤務表と比較・評価する．