| 講演名 | 2012-11-02 RCPSP/πRCにおける発見的モード制限手法(グラフ、ペトリネット、ニューラルネット及び一般) 大久保 広訓, 宮本 俊幸, 森 一之, 北村 聖一, 泉井 良夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | エネルギー消費に関して,製造業を取り巻く環境は増々厳しくなっている.我々は,契約電力や節電のための電力使用制限令といったエネルギー制約,さらに段取り替え時のエネルギー消費を考慮するために,半再生可能資源とモード変更時の資源消費を考慮したマルチモードの資源制約付きプロジェクトスケジューリング問題(RCPSP/πRC)を提案した.本稿では,まずRCPSP/πRCの整数計画モデルを示す.しかし,整数計画法では小規模な問題しか解けないためRCPSP/πRCを制約プログラミング問題として定式化する.最後に,使用するモードを制限することにより探索を効率化することを考える.その手法として発見的モード制限手法を提案し,計算機実験により評価する. |
| 抄録(英) | In terms of energy consumption, the environment surrounding the manufacturing industries has become considerably strict. We have elaborated a RCPSP formulation; called RCPSP/πRC, that can deal with realistic energy constraints such as energy consumption during peak hours, contract demand, and energy consumption during the setup operations. In this paper, we present an integer programing (IP) model of the RCPSP/πRC. We, however, can solve only small-sized problems by using the IP model. Thus we elaborate a constraint programming (CP) model of the RCPSP/πRC. Next, we attempt to search more efficiently by restricting selectable modes. We propose a heuristic mode restriction method and evaluate it by computer experiments. |
| キーワード(和) | 省エネルギー / 資源制約付きプロジェクトスケジューリング問題 / 半再生可能資源 / 段取り替え作業 |
| キーワード(英) | energy saving / RCPSP / partially renewable resources / setup operations |
| 資料番号 | CAS2012-57,MSS2012-37 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2012/10/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RCPSP/πRCにおける発見的モード制限手法(グラフ、ペトリネット、ニューラルネット及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Heuristic Mode Restriction Method on RCPSP/πRC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 省エネルギー / energy saving |
| キーワード(2)（和/英） | 資源制約付きプロジェクトスケジューリング問題 / RCPSP |
| キーワード(3)（和/英） | 半再生可能資源 / partially renewable resources |
| キーワード(4)（和/英） | 段取り替え作業 / setup operations |
| 第 1 著者 氏名（和/英） | 大久保 広訓 / Hironori OKUBO |
| 第 1 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 2 著者 氏名（和/英） | 宮本 俊幸 / Toshiyuki MIYAMOTO |
| 第 2 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 3 著者 氏名（和/英） | 森 一之 / Kazuyuki MORI |
| 第 3 著者 所属（和/英） | 三菱電機株式会社先端技術総合研究所 Advanced Technology R&D Center, Mitsubishi Electric Corporation |
| 第 4 著者 氏名（和/英） | 北村 聖一 / Shoichi KITAMURA |
| 第 4 著者 所属（和/英） | 三菱電機株式会社先端技術総合研究所 Advanced Technology R&D Center, Mitsubishi Electric Corporation |
| 第 5 著者 氏名（和/英） | 泉井 良夫 / Yoshio IZUI |
| 第 5 著者 所属（和/英） | 三菱電機株式会社先端技術総合研究所 Advanced Technology R&D Center, Mitsubishi Electric Corporation |
| 発表年月日 | 2012-11-02 |
| 資料番号 | CAS2012-57,MSS2012-37 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 274 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |