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

Scheduling under uncertainty and information-rich environment based on discrete convexity

Research Project

Project/Area Number 26350430
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo Metropolitan University

Principal Investigator

Moriguchi Satoko  首都大学東京, 社会科学研究科, 准教授 (60407351)

Research Collaborator KOBAYASHI Takaaki  
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
KeywordsOR / アルゴリズム / 数理計画法 / スケジューリング / 離散凸解析 / 離散凸関数 / 整凸関数 / 数理工学 / OR
Outline of Final Research Achievements

We investigated the problems of discrete optimization which occur in each application field and theoretically analyzed the class of integrally convex functions which constitute a common framework for discrete convex functions, including separable convex, L-natural-convex and M-natural-convex functions.The new findings of this research are scalability and a proximity theorem of integral convexity. As a consequence of our proximity and scaling results, we derive a minimization algorithm.
Also, we developed a software for IT project scheduling to reduce the workload on the project manager by improving the efficiency of scheduling work in IT project management.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (20 results)

All 2018 2017 2016 2015 Other

All Int'l Joint Research (2 results) Journal Article (4 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 2 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (11 results) (of which Int'l Joint Research: 1 results) Remarks (3 results)

  • [Int'l Joint Research] Sapienza University of Rome(イタリア)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Sapienza University of Rome(イタリア)

    • Related Report
      2016 Research-status Report
  • [Journal Article] Scaling, proximity, and optimization of integrally convex functions2018

    • Author(s)
      Moriguchi Satoko、Murota Kazuo、Tamura Akihisa、Tardella Fabio
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Issue: 1-2 Pages: 119-154

    • DOI

      10.1007/s10107-018-1234-z

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] 納期,要員の重複タスク日数,コストのトレードオフを考慮したITプロジェクトスケジュールの自動生成ソフトウェア2018

    • Author(s)
      小林 敬明、森口 聡子
    • Journal Title

      プロジェクトマネジメント学会2018年度春季研究発表大会予稿集

      Volume: 2018 Pages: 317-322

    • Related Report
      2017 Annual Research Report
  • [Journal Article] 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによるITプロジェクトスケジューリング2017

    • Author(s)
      小林 敬明、森口 聡子
    • Journal Title

      研究報告数理モデル化と問題解決(MPS)

      Volume: 2017-MPS-116, 5 Pages: 1-6

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Scaling and proximity properties of integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Journal Title

      Proceedings of the 27th International Symposium on Algorithms and Computation, Seok-Hee Hong (Ed.): ISAAC2016, Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 64-57

    • DOI

      10.4230/LIPIcs.ISAAC.2016.57

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Algorithms for Discrete Midpoint Convex Functions2018

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多目的遺伝的アルゴリズムによるITプロジェクトスケジューリングモデル2018

    • Author(s)
      小林 敬明,森口 聡子
    • Organizer
      日本オペレーションズ・リサーチ学会 2018年春季研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 納期,要員の重複タスク日数,コストのトレードオフを考慮したITプロジェクトスケジュールの自動生成ソフトウェア2018

    • Author(s)
      小林 敬明,森口 聡子
    • Organizer
      プロジェクトマネジメント学会2018年度春季研究発表大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 整凸関数の基本演算について2017

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Related Report
      2016 Research-status Report
  • [Presentation] 秩序と混沌の度合いを考慮 したメロディー生成に対する数理計画法の適用2017

    • Author(s)
      村上智之,森口聡子
    • Organizer
      情報処理学会第114回 音楽情報科学研究会
    • Place of Presentation
      ヤマハ株式会社本社(静岡県浜松市)
    • Year and Date
      2017-02-27
    • Related Report
      2016 Research-status Report
  • [Presentation] 初期集団の改良によりパレートフロントへの収束性を高めた多目的遺伝的アルゴリズムによるITプロジェクトスケジューリング2017

    • Author(s)
      小林 敬明,森口 聡子
    • Organizer
      情報処理学会第116回数理モデル化と問題解決研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Discrete Midpoint Convexity2017

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2017年秋季研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Directed Integrally Convex Functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2016年秋季研究発表会
    • Place of Presentation
      山形大学(山形県山形市)
    • Year and Date
      2016-09-15
    • Related Report
      2016 Research-status Report
  • [Presentation] Scaling and Proximity Properties of Integrally Convex Functions2016

    • Author(s)
      S. Moriguchi, K. Murota, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2016年春季研究発表会
    • Place of Presentation
      慶應義塾大学 (神奈川県横浜市)
    • Year and Date
      2016-03-17
    • Related Report
      2015 Research-status Report
  • [Presentation] Scaling and proximity properties of integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      27th International Symposium on Algorithms and Computation (ISAAC 2016)
    • Place of Presentation
      シドニー(オーストラリア)
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 離散凸性判定プログラムの実装2015

    • Author(s)
      土村展之,森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2015年春季研究発表会
    • Place of Presentation
      東京理科大学(東京都・新宿区)
    • Year and Date
      2015-03-26 – 2015-03-27
    • Related Report
      2014 Research-status Report
  • [Remarks] DCP (Discrete Convex Paradigm)

    • URL

      https://ist.ksc.kwansei.ac.jp/~tutimura/DCP/

    • Related Report
      2017 Annual Research Report
  • [Remarks] DCP (Discrete Convex Paradigm)

    • URL

      http://ist.ksc.kwansei.ac.jp/~tutimura/DCP/

    • Related Report
      2016 Research-status Report
  • [Remarks] DCP (Discrete Convex Paradigm)

    • URL

      http://www.misojiro.t.u-tokyo.ac.jp/DCP/

    • Related Report
      2015 Research-status Report 2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi