限られたリソースを有効に活用するスケジューリング方法

Material type: 文書・図像類

Author: 五島, 洋行

Publisher: -

Publication date: 2017-05-13

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:Working Paper研究成果の概要 (和文) : 機械や作業者などのリソースが複数のタスクを掛け持ちし，かつ各タスクの実行時間の不確実性が高い状況下で，納期短縮と遅延防止を両立させるスケジューリング方法について検討した．クリティカル・チェーン・プロジェクト・マネジメントと呼ばれる手法...

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: 2017-05-13
Publication Date (W3CDTF): 2017-05-13
Alternative Title: Efficient scheduling methods under limited resources
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-5
Text Language Code: jpn
Subject Heading: プロジェクトスケジューリング
資源制約
max-plus代数
混合整数線形計画問題
CCPM法
Target Audience: 一般
Note (General): type:Working Paper
研究成果の概要 (和文) : 機械や作業者などのリソースが複数のタスクを掛け持ちし，かつ各タスクの実行時間の不確実性が高い状況下で，納期短縮と遅延防止を両立させるスケジューリング方法について検討した．クリティカル・チェーン・プロジェクト・マネジメントと呼ばれる手法をベースに，メイクスパンを最小化する組合せ最適化問題を混合整数線形計画問題に変換し，タスク数が大きくない場合に厳密な最適解が求められる枠組みを構築した．またタスク数が多い場合にはメタヒューリスティクスによって近似解を求める枠組みを構築した．さらにメイクスパン算出までの枠組みをmax-plus代数系の線形方程式で表現し，簡潔な表現形で解を求める方法も考案した．
研究成果の概要 (英文) : We have focused on scheduling methods to both shorten the makespan and avoid delay. The targeted situation was that a single resource such as machine or worker is engaged in multiple tasks, and the duration of each task is highly uncertain. Based on a method called CCPM (Critical Chain Project Management), we reduced the combinatorial optimization problem of minimizing the makespan to a mixed-integer-linear-programming problem. The constructed framework can compute the exact optimal solution for a smaller number of tasks. By contrast, for a greater number of tasks, the developed metaheuristics can obtain an approximate solution within a realistic time. Furthermore, we represented the framework of calculating the makespan with a set of max-plus-linear algebraic equations, for which the solution can be obtained with simple operations.
Source: https://hosei.ecats-library.jp//da/repository/00021483/17_kaken_26350436seika.pdf
https://hosei.ecats-library.jp//da/repository/00021483/17_kaken_26350436seika.pdf
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 法政大学 : 法政大学学術機関リポジトリ