大会名称 |
---|
2022年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2022 |
発行日 |
2022-08-30 |
セッション番号 |
6a |
セッション名 |
数理モデル化と問題解決(4) |
講演日 |
2022/09/15 |
講演場所(会議室等) |
12棟-101教室 |
講演番号 |
A-027 |
タイトル |
ホテルにおける従業員スケジューリング問題の遺伝的アルゴリズムを用いた解法 |
著者名 |
安和良祐, 岡崎威生, |
キーワード |
遺伝的アルゴリズム, スケジューリング |
抄録 |
ホテルにおける従業員スケジューリング問題には、記述が難しい目的関数が多く存在する。このような問題を解くためにはメタヒューリスティックスを用いることが有効であると考えられ、本研究では遺伝的アルゴリズムによる解法を提案した。 遺伝的アルゴリズムを用いた求解には制約条件の記述が問題となる、しかしホテルにおける従業員スケジューリング問題の特性を利用した個体を生成することで、制約条件を満たした個体を生成しつつ最適化を行うことができた。 |
本文pdf |
PDF download (328.9KB) |