• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2008 年度 実績報告書

製造業における協働的階層型スケジューリング

研究課題

研究課題/領域番号 19510149
研究機関広島大学

研究代表者

森川 克己  広島大学, 大学院・工学研究科, 准教授 (10200396)

キーワード生産計画 / スケジューリング / 協働的 / 階層性 / ヒューリスティック / 最適化
研究概要

本年度はまず最も基本的構成となる2工程の生産システムを対象として、協働的な生産計画立案法の提案を行った。対象全体をひとつのモデルとして取り扱う全体最適化アプローチは一般的には採用しにくいことより、下流工程がまず階層的手順で組立計画を立案し、その計画を実現しうる素材生産計画を上流工程が作成するという現実的な生産計画のフローを想定した。ただし、このような一方向の情報の流れのみでは上流工程の状況を下流工程が考慮できず、結果的に全体としては高費用なものとなる恐れがある。そこで、上流工程にとって好ましくない素材要求になりにくい組立計画を導くモデルを新たに提案した。そして、このモデルを介して、上流工程から下流工程への情報のフィードバックが実現されることを数値例によって示した。
また、生産計画レベルとスケジューリングレベルの適切な連携を考えるに際しては、スケジューリング法のさらなる研究が必要とされる。本研究では待ちジョブの中から次に処理するジョブを選ぶヒューリスティックな手法として公平待ち行列法に着目し、半導体製造工程などにみられるリエントラント型生産ラインに適用してこの方法が有望であることをシミュレーションから示した。また、最適化を志向した方向からの取り組みとして、状況に応じて探索木を柔軟に調べていく分枝限定法をジョブショップスケジューリングに適用し、この柔軟な分枝限定法がより早い探索段階での最良解発見につながりうることをベンチマーク問題による実験から示した。

  • 研究成果

    (3件)

すべて 2009 2008

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] Reentrant line scheduling using weighted fair queuing2009

    • 著者名/発表者名
      Katsumi Morikawa
    • 雑誌名

      日本経営工学会論文誌 60・3E (掲載決定)

    • 査読あり
  • [学会発表] A flexible branch and bound method for the job shop scheduling problem2008

    • 著者名/発表者名
      Katsumi Morikawa
    • 学会等名
      The 9^<th> Asia Pacific Industrial Engineering & Management Systems Conference
    • 発表場所
      バリ、インドネシア
    • 年月日
      2008-12-05
  • [学会発表] Collaborative production planning for a two-stage production system2008

    • 著者名/発表者名
      Katsumi Moriikawa
    • 学会等名
      15^<th> International Symposium on Inventories
    • 発表場所
      ブダペスト、ハンガリー
    • 年月日
      2008-08-23

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi