Design and Development of a General-Purpose Scheduling Optimization Engine

通用调度优化引擎的设计与开发

• 批准号: 23710181
• 负责人: NONOBE Koji
• 金额: $ 1.5万
• 依托单位: Hosei University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23710181/
• 关键词: 汎用アルゴリズム; 資源制約付きスケジューリング問題; 組合せ最適化; メタヒューリスティクス; 局所探索法; 資源制約付きスケジューリング

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.

本研究的目的是开发一个通用的调度优化引擎，可以应用于实际应用中出现的各种调度问题。对资源受限项目调度问题(RCPSP)模型进行了扩展，实现了该模型的元启发式算法。通过基准测试实例对本文开发的优化引擎的性能进行了评估，也证实了该引擎能够处理一些复杂的调度问题。

项目成果

汎用ソルバーによる研究集会開催日程スケジューリングの自動化

使用通用求解器自动安排研究会议

• 发表时间: 2013
• 期刊: オペレーションズ・リサーチ
• 作者: 小木曽由明;野々部宏司;柳浦睦憲
• 通讯作者: 柳浦睦憲

メタヒューリスティックアルゴリズム実装の手順と留意点

实施元启发式算法时要记住的步骤和要点

• 发表时间: 2013
• 期刊: オペレーションズ・リサーチ
• 作者: Tomohiro Mizoguchi;Yasuhiro Koda;Ichiro Iwaki;Hiroyuki Wakabayashi;Yoshikazu Kobayashi;Yasuhiko Hara;Kenji Shirai and Hwa-Soo Lee;野々部宏司
• 通讯作者: 野々部宏司

メタヒューリスティクスによる組合せ最適化問題に対する汎用ソルバーの開発

使用元启发法开发组合优化问题的通用求解器

• 发表时间: 2012
• 作者: Takafumi Kanamori;Akiko Takeda;and Taiji Suzuki;野々部宏司
• 通讯作者: 野々部宏司

メタヒューリスティクスによる汎用ソルバーの構築

使用元启发法构建通用求解器

• 发表时间: 2011
• 期刊: オペレーションズ・リサーチ
• 作者: 竹中正巳;ほか;野々部宏司
• 通讯作者: 野々部宏司

最適化アルゴリズムを実装する際の留意点について―組合せ最適化問題に対するメタヒューリスティクスの場合を中心として―

实现优化算法时要记住的要点 - 关注组合优化问题的元启发法 -

• 发表时间: 2012
• 作者: Shota Okamura;Masataka Sano;Chikuma Hamada;野々部宏司,橋本英樹,梅谷俊治,柳浦睦憲
• 通讯作者: 野々部宏司,橋本英樹,梅谷俊治,柳浦睦憲