変化に柔軟なスケジューリング手法の開発

点击翻译按钮获取中文摘要

本研究課題「変化に柔軟なスケジューリング手法の開発」では，実社会のあらゆるところに現れる代表的な組合せ最適化問題の一つであるスケジューリング問題を研究対象としている．スケジューリング問題には多くの形式があるが，本研究では，表形式のスケジュールを作成する問題（タイムテーブリングとも呼ばれる），作業の処理順序を決定する形式のスケジューリング問題，および配送計画問題とその亜種に対して，柔軟性のある専用アルゴリズムを設計・実装する．近年多くの組合せ最適化問題に対して，汎用的な数理計画ソルバーを用いて解を得る研究が盛んに行われているため，そのような汎用的な最適化手法によって得られるスケジュールと比較することで，スケジューリング問題に対して専用解法を設計する価値を明らかにするとともに，それらの手法を実社会で役立てるための情報公開とプログラム提供を行うことが本研究の目的である．2022年度は，タイムテーブリング問題と配送計画問題に対する研究を行った．前者については，スポーツの総当たりリーグ戦対戦表を作成する問題（スポーツスケジューリング）に中心的に取り組んだ．後者については，各顧客ごとにサービスを提供できる時間帯が設定される，時間枠付きオリエンテーリング問題に対するメタ戦略アルゴリズムを設計し，ベンチマーク問題に対する既存の結果と比較を行った．これらの研究については，2023年3月に開催された「オペレーションズ・リサーチ学会 春季研究発表会」において発表を行った．