• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Design and Development of a General-Purpose Scheduling Optimization Engine

Research Project

Project/Area Number 23710181
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Social systems engineering/Safety system
Research InstitutionHosei University

Principal Investigator

NONOBE Koji  法政大学, デザイン工学部, 教授 (40324678)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2013: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords汎用アルゴリズム / 資源制約付きスケジューリング問題 / 組合せ最適化 / メタヒューリスティクス / 局所探索法 / 資源制約付きスケジューリング
Research Abstract

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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (12 results)

All 2013 2012 2011

All Journal Article (4 results) (of which Peer Reviewed: 2 results) Presentation (8 results)

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

    • Author(s)
      野々部宏司
    • Journal Title

      オペレーションズ・リサーチ

      Volume: Vol.58 Pages: 716-722

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Journal Article] 汎用ソルバーによる研究集会開催日程スケジューリングの自動化2013

    • Author(s)
      小木曽由明,野々部宏司,柳浦睦憲
    • Journal Title

      オペレーションズ・リサーチ

      Volume: Vol.58 Pages: 224-230

    • NAID

      110009594944

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 汎用ソルバーによる研究集会開催日程スケジューリングの自動化2013

    • Author(s)
      小木曽由明, 野々部宏司, 柳浦睦憲
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 58 Pages: 224-230

    • NAID

      110009594944

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] メタヒューリスティクスによる汎用ソルバーの構築2011

    • Author(s)
      野々部宏司
    • Journal Title

      オペレーションズ・リサーチ

      Volume: Vol.56 Pages: 257-262

    • NAID

      110008662079

    • Related Report
      2013 Final Research Report 2011 Research-status Report
  • [Presentation] メタヒューリスティクスによる汎用最適化ソルバー―スケジューリング問題への適用を中心として―2013

    • Author(s)
      野々部宏司
    • Organizer
      システム制御情報学会サステイナブル・フレキシブル・オートメーション(SFA)研究分科会,第13回研究例会「最適化アルゴリズムと産業応用」
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2013-05-08
    • Related Report
      2013 Final Research Report
  • [Presentation] メタヒューリスティクスによる汎用最適化ソルバー―スケジューリング問題への適用を中心として―2013

    • Author(s)
      野々部宏司
    • Organizer
      システム制御情報学会サステイナブル・フレキシブル・オートメーション(SFA)研究分科会,第13回研究例会「最適化アルゴリズムと産業応用」
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 最適化アルゴリズムを実装する際の留意点について―組合せ最適化問題に対するメタヒューリスティクスの場合を中心として―2012

    • Author(s)
      野々部宏司,橋本英樹,梅谷俊治,柳浦睦憲
    • Organizer
      日本オペレーションズ・リサーチ学会2012年度秋季研究発表会
    • Place of Presentation
      ウインクあいち(愛知県)
    • Year and Date
      2012-09-13
    • Related Report
      2013 Final Research Report
  • [Presentation] メタヒューリスティクスによる組合せ最適化問題に対する汎用ソルバーの開発2012

    • Author(s)
      野々部宏司
    • Organizer
      平成24年電気学会電子・情報・システム部門大会
    • Place of Presentation
      弘前大学(青森県)
    • Year and Date
      2012-09-06
    • Related Report
      2013 Final Research Report
  • [Presentation] メタヒューリスティクスによる組合せ最適化問題に対する汎用ソルバーの開発2012

    • Author(s)
      野々部 宏司
    • Organizer
      平成24年電気学会 電子・情報・システム部門大会
    • Place of Presentation
      弘前大学(青森県)
    • Related Report
      2012 Research-status Report
  • [Presentation] 最適化アルゴリズムを実装する際の留意点について ―組合せ最適化問題に対するメタヒューリスティクスの場合を中心として―2012

    • Author(s)
      野々部 宏司,橋本 英樹,梅谷 俊治,柳浦 睦憲
    • Organizer
      日本オペレーションズ・リサーチ学会2012年度秋季研究発表会
    • Place of Presentation
      ウインクあいち(愛知県)
    • Related Report
      2012 Research-status Report
  • [Presentation] 資源制約付きプロジェクトスケジューリングに対する拡張モデルとメタヒューリスティクス2011

    • Author(s)
      野々部宏司
    • Organizer
      国際シンポジウム「ロジスティクス数理の理論と実践」
    • Place of Presentation
      東京海洋大学(東京都)
    • Year and Date
      2011-11-30
    • Related Report
      2013 Final Research Report
  • [Presentation] 資源制約付きプロジェクトスケジューリングに対する拡張モデルとメタヒューリスティクス2011

    • Author(s)
      野々部宏司
    • Organizer
      国際シンポジウム「ロジスティクス数理の理論と実践」
    • Place of Presentation
      東京海洋大学
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi