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

SCM戦略のためのフレキシブル加工-組立フローショップ・スケジューリング

研究課題

研究課題/領域番号 17510130
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関大阪府立大学

研究代表者

森澤 和子  大阪府立大学, 工学研究科, 講師 (60220050)

研究分担者 長沢 啓之 (長澤 啓行)  大阪府立大学, 工学研究科, 教授 (30117999)
平林 直樹  大阪府立大学, 工学研究科, 講師 (80199091)
研究期間 (年度) 2005 – 2006
研究課題ステータス 完了 (2006年度)
配分額 *注記
1,400千円 (直接経費: 1,400千円)
2006年度: 600千円 (直接経費: 600千円)
2005年度: 800千円 (直接経費: 800千円)
キーワードシステム工学 / 生産管理 / スケジューリング / 加工-組立セル / サプライチェーン
研究概要

本研究課題では,サプライチェーンマネジメント(SCM)戦略に適した生産システムとして注目されているフレキシブル加工-組立セル形ショップを対象に,リードタイムの短縮と短納期化を目指すSCM戦略に即したメイクスパン最小化のスケジューリング法を開発した.
まずメイクスパン最小化の加工-組立フローショップ・スケジューリング問題の最適解の特性を解析し,加工工程が並列M工程(M≧2)フローラインで構成される場合の最適解は順列スケジュールとは限らないこと,組立工程が1台の組立機械で構成されている場合にはFCFS順(加工完了時刻の早い順)で組立作業を行えばよいことなどを明らかにした.これらの知見をもとに,種々の機械構成からなる加工-組立セル形ショップのメイクスパン最小化スケジューリングに適用可能な2種類の近似解法を提案した.一つはヒューリスティック・ルールによる方法であり,原モデルを複数の仮想的プローショップ・モデルに変換しJohnson法やNEH法などを拡大適用することで有望な近似スケジュールを求め,そのジョブ順序をクリティカルジョブや組立工程におけるジョブ問遊休に着目したルールを用いて変更し,より良い近似解をきわめて短時間で得る.もう一つは分岐限界法ベースの系統的局所探索法による方法であり,簡便な手法で求めた初期解の近傍を分岐操作の枠組みを利用し,下界値を指針として探索空間を限定しながら系統的に探索して良好な近似解を得る.
様々な加工-組立フローショップ・モデルに対して数値実験を行った結果,2つの解法によればいずれも最適(または最良)解との最大相対誤差が3%以下の高精度な近似解が効率よく得られ,その有効性が確認できた.
今後は,これらの解法を動的スケジューリングや多目的スケジューリングに対応可能なものへと発展させ,それらを統合したスケジューリング・システムを構築したいと考えている.

報告書

(3件)
  • 2006 実績報告書   研究成果報告書概要
  • 2005 実績報告書
  • 研究成果

    (10件)

すべて 2006 2005

すべて 雑誌論文 (10件)

  • [雑誌論文] List-based Squeezing Branch and Bound法におけるノード選択方法の改良2006

    • 著者名/発表者名
      梶井孝則, 森澤和子, 長沢啓行
    • 雑誌名

      日本機械学会生産システム部門講演会2006 講演論文集

      ページ: 69-70

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 選好構造の変化を考慮したリアルタイムスケジューリング法2006

    • 著者名/発表者名
      今井啓裕, 平林直樹, 長沢啓行
    • 雑誌名

      日本経営工学会平成18年度秋季研究大会予稿集

      ページ: 72-73

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] List-base Squeezing Branch and Bound法による機械非指定型・加工-組立フローショップ・スケジューリング2005

    • 著者名/発表者名
      土本一成, 森澤和子, 長沢啓行
    • 雑誌名

      日本経営工学会論文誌 56・5

      ページ: 358-365

    • NAID

      110007539931

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] List-based Squeezing Branch and Bound Algorithm for Flowshop Scheduling Problems2005

    • 著者名/発表者名
      K.Morizawa, H.Nagasawa
    • 雑誌名

      Proceedings of 18th International Conference on Production Research CD-ROM

      ページ: 1-6

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Dynamic Layout Method using Evolution Strategies in Case of Different Areas of Facilities2005

    • 著者名/発表者名
      N.Hirabayashi, H.Nagasawa
    • 雑誌名

      Proceedings of 18th International Conference on Production Research CD-ROM

      ページ: 1-5

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] List-based Branch-and-Bound Algorithm for Minimizing Makespan in a Machine-unfixed, Machining-Assembly Flowshop Scheduling Problem2005

    • 著者名/発表者名
      K.Tsuchimoto, K.Morizawa, H.Nagasawa
    • 雑誌名

      Journal of Japan Industrial Management Association Vol.56, No.5

      ページ: 358-365

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] List-based Squeezing Branch and Bound Algorithm for Flowshop Scheduling Problems2005

    • 著者名/発表者名
      K.Morizawa, H.Nagasawa
    • 雑誌名

      Proceedings of 18th International Conference on Production Research (CD-ROM)

      ページ: 1-6

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Dynamic Layout Method using Evolution Strategies in Case of Different Areas of Facilities2005

    • 著者名/発表者名
      N.Hirabayashi, H.Nagasawa
    • 雑誌名

      Proceedings of 18th International Conference on Production Research (CD-ROM)

      ページ: 1-5

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] List-based Squeezing Branch and Bound法による機械非指定型・加工-組立フローショップ・スケジューリング2005

    • 著者名/発表者名
      土本一成, 森澤和子, 長沢啓行
    • 雑誌名

      日本経営工学会論文誌 56・5

      ページ: 358-365

    • NAID

      110007539931

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] List-based Squeezing Branch and Bound Algorithm for Flowshop Scheduling Problems2005

    • 著者名/発表者名
      Kazuho Morizawa, Hiroyuki Nagasawa
    • 雑誌名

      Proceedings of 18th International Conference on Production Research (CD-ROM)

      ページ: 1-6

    • 関連する報告書
      2005 実績報告書

URL: 

公開日: 2005-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi