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

Development of Multipurpose Production Schedule Improvement Cycle based on Batch Splitting and GA

Research Project

Project/Area Number 15K01216
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionOsaka Institute of Technology

Principal Investigator

SHIIHARA Masatsugu  大阪工業大学, 情報科学部, 教授 (10268229)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2016: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2015: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Keywordsジョブショップスケジューリング / ロット分割 / メタヒューリスティクス
Outline of Final Research Achievements

Batch splitting is one of the effective methods to improve the performance of schedule. However, the number of batch is increasing according to iteration of splitting a batch. As a result, the number of total setups is increased but also the scheduling problem is made more complicated. Production Schedule Improvement Cycle which consists of four functions was developed in order to minimize the make-span and the total tardiness. The functions are selecting one batch to split, scheduling based on GA, improving setup times and confirming Gant chart. This cycle will be implemented repeatedly until an acceptable production schedule is acquired. The results of some numerical experiments show that the effectiveness of proposed cycle.

Report

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

    (8 results)

All 2018 2017 2016 2015

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 1 results) Presentation (6 results)

  • [Journal Article] 段取り時間を考慮した生産スケジュール改善サイクルの開発と数値実験2018

    • Author(s)
      椎原正次
    • Journal Title

      日本経営システム学会誌

      Volume: 34 Pages: 283-294

    • NAID

      40021510913

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 局所的な遅れのないスケジュール生成処理を取り入れたタブーサーチによるジョブ・ショップ・スケジューリング2017

    • Author(s)
      椎原正次
    • Journal Title

      日本経営システム学会誌

      Volume: 34

    • NAID

      40021267861

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 生産スケジュール改善サイクルのための多目的な遺伝アルゴリズム2018

    • Author(s)
      椎原正次
    • Organizer
      日本経営システム学会第60回全国研究発表大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 生産スケジュール改善サイクルの納期尺度への効果2017

    • Author(s)
      椎原正次
    • Organizer
      日本経営システム学会第58回全国研究発表大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 生産スケジュール改善サイクルの性能向上に関する研究2017

    • Author(s)
      椎原正次
    • Organizer
      日本経営システム学会第59回全国研究発表大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 生産スケジュール改善サイクルの開発と数値実験2016

    • Author(s)
      椎原正次
    • Organizer
      日本経営システム学会第57回全国研究発表大会
    • Place of Presentation
      札幌大学
    • Year and Date
      2016-10-15
    • Related Report
      2016 Research-status Report
  • [Presentation] タブー探索法による局所的な遅れのないスケジュール生成に基づくジョブ・ショップ・スケジューリング2016

    • Author(s)
      椎原正次
    • Organizer
      日本経営システム学会第56回全国研究発表大会
    • Place of Presentation
      横浜市立大学
    • Year and Date
      2016-06-04
    • Related Report
      2016 Research-status Report
  • [Presentation] 局所的な遅れのないスケジュール生成を組み込んだタブーサーチによるジョブ・ショップ・スケジューリング2015

    • Author(s)
      椎原正次
    • Organizer
      日本経営システム学会第55回全国研究発表大会
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2015-09-03
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi