並列タイトル等Design and Development of a General-Purpose Scheduling Optimization Engine
一般注記type:Working Paper
研究成果の概要 (和文) : 本研究の目的は、現実社会に現れる種々のスケジューリング問題に適用できる汎用性の高いスケジューリング最適化エンジンを開発することである。そのために、資源制約付きスケジューリング問題(Resource Constrained Project Scheduling Problem,RCPSP)を拡張したモデルを構築し、メタヒューリスティクスに基づくアルゴリズムの設計・実装を行った。また、ベンチマーク問題を用いた計算機実験により、開発した最適化エンジンの性能を評価するとともに、従来扱うことが困難であった複雑なスケジューリング問題に対しても開発した最適化エンジンが適用可能であることを確認した。
研究成果の概要 (英文) : The purpose of this study is to develop a general-purpose scheduling optimization engine that can be applied to various scheduling problems arising in real applications. We extended the resource constrained project scheduling problem (RCPSP) model and implemented a metaheuristic algorithm for the model. Using benchmark instances, we evaluated the performance of the optimization engine developed in this study, and also confirmed that the engine can handle some complicated scheduling problems.
一次資料へのリンクURLhttps://hosei.ecats-library.jp//da/repository/00012177/14_kaken_nonobe.pdf
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)