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

A study on robust scheduling method to reduce delay risk under uncertainty

Research Project

Project/Area Number 18K04614
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionOsaka Metropolitan University (2022)
Osaka Prefecture University (2018-2021)

Principal Investigator

Morizawa Kazuko  大阪公立大学, 大学院工学研究科, 教授 (60220050)

Co-Investigator(Kenkyū-buntansha) 平林 直樹  大阪公立大学, 大学院情報学研究科, 准教授 (80199091)
Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsスケジューリング / 機械故障 / 遅延リスク / ロバスト性 / 多目的最適化
Outline of Final Research Achievements

Unexpected events, such as machine breakdowns, occur on a daily basis in production plants and are perceived as inevitable. If a machine breakdown occurs while production operations are being implemented based on a carefully planned schedule, there is a high possibility that the resulting small work delay will propagate, increasing the risk of major delays.
In this research, assuming that rescheduling will not be performed even if an unexpected event occurs, we addressed the development of a scheduling method to obtain a robust schedule that is expected to be less affected by work delays at the planning stage. First, for flow-shop, we proposed an index to evaluate robustness of a schedule that focuses on the slack of each job, and then, extended it to be applicable to job-shop. Numerical experiments show that the proposed index is useful for generating robust schedules.

Academic Significance and Societal Importance of the Research Achievements

製造業はリードタイム短縮・短納期化を目指して非常にタイトなスケジュールの下でものづくりを行っている。このため、生産期間中に機械故障に代表される不確実事象が発生し、事前に綿密に計画されたスケジュールに即した生産が実施できない事態に陥ると、一転して大幅な加工遅延を起こしてしまう場合が多い。本研究課題は、生産性が高く、かつ不確実事象による加工遅延を引き起こしにくい頑健なスケジュールのもとで生産を行うことを推奨するロバストスケジューリングにおいて課題となっていた、スケジュールの頑健性をより正確に評価するための指標を提案したものである。

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (3 results)

All 2020 2018

All Journal Article (1 results) Presentation (2 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Shuffled Frog Leapingを用いたメイクスパン最小化とロバスト性評価指標最大化の2目的スケジューリング2020

    • Author(s)
      掛戸寛伸、森澤和子
    • Journal Title

      日本経営工学会2020年度春季大会予稿集

      Volume: 1 Pages: 32-33

    • Related Report
      2020 Research-status Report
  • [Presentation] Shuffled Frog Leapingを用いた メイクスパン最小化とロバスト性評価指標最大化の2目的スケジューリング2020

    • Author(s)
      掛戸寛伸、森澤和子
    • Organizer
      日本経営工学会2020年春季大会
    • Related Report
      2019 Research-status Report
  • [Presentation] Heuristics for Minimizing Makespan in Machining-Assembly Flowshop with Flexible Flow Lines at a Machining Stage2018

    • Author(s)
      Kazuki Matsuo, Kazuko Morizawa, Naoki Hirabayashi
    • Organizer
      19th Asia Pacific Industrial Engineering and Management Systems
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi