汎用性の高いスケジューリング最適化エンジンの設計と開発に関する研究

Material type: 文書・図像類

Author: 野々部, 宏司

Publisher: -

Publication date: 2014-06

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:Working Paper研究成果の概要 (和文) : 本研究の目的は、現実社会に現れる種々のスケジューリング問題に適用できる汎用性の高いスケジューリング最適化エンジンを開発することである。そのために、資源制約付きスケジューリング問題（Resource Constrained Projec...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

HOSEI UNIVERSITY REPOSITORY
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
HOSEI UNIVERSITY REPOSITORY

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 汎用性の高いスケジューリング最適化エンジンの設計と開発に関する研究
Author/Editor: 野々部, 宏司
Author Heading: 野々部, 宏司
Publication Date: 2014-06
Publication Date (W3CDTF): 2014-06
Alternative Title: Design and Development of a General-Purpose Scheduling Optimization Engine
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-4
Text Language Code: jpn
Subject Heading: 汎用アルゴリズム
資源制約付きスケジューリング問題
組合せ最適化
メタヒューリスティクス
局所探索法
Target Audience: 一般
Note (General): 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.
Source: https://hosei.ecats-library.jp//da/repository/00012177/14_kaken_nonobe.pdf
https://hosei.ecats-library.jp//da/repository/00012177/14_kaken_nonobe.pdf
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 法政大学 : 法政大学学術機関リポジトリ