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

搬送スケジューリングのオンライン最適化に関する基礎研究

Research Project

Project/Area Number 09750081
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionKyoto Institute of Technology

Principal Investigator

軽野 義行  京都工芸繊維大学, 工芸学部, 助手 (80252542)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 1998: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1997: ¥800,000 (Direct Cost: ¥800,000)
Keywordsマテリアル・ハンドリング / スケジューリング / オンライン・モデル / オフライン最適化 / ヒューリスティックス
Research Abstract

本年度も昨年度に引き続き,オンライン最適化の基礎理論のより一層の充実を図るため,まず,ビークル・スケジューリングのオフライン最適化に対する近似解法の性能改善,および,搬送システムと工作機械の動きを同時に考慮したロボティクセル・スケジューリングの問題を扱った.前者では,特に,生産現場でしばしば用いられている直動型搬送システムのモデルを取り上げ,これまでに知られていた多項式時間近似解法の理論的な最悪相対誤差を50%改善することに成功した.また,その近似解法を評価するために導入した新しい下界値は,任意の形状の搬送経路に対しても用いることができることが分かった.一方,後者では,過去に研究例がほとんどない2機械ジョブショップ型ロボティクセルを扱い,多項式時間で動作するGREEDYな近似解法を提案した.そして,この手法がテストした殆どの問題例に対して最適なスケジュールを与えることを数値実験により示した.
また,本年度は研究期間の最終年度であるので,搬送システムと生産ラインが有機的に結合された組立工場における部品搬送スケジューリング問題の第三レベル,すなわち,オンライン最適化についても検討した.この問題は,よく知られているロード・バランシングのオンライン最適化問題と似ているようにも思えるが,納入レーン数制約がスケジュールの実行可能性に極めて強い影響力を及ぼす点が大きな違いである.したがって,もしロード・バランシング問題と同様にモデル化しようとするならば,アルゴリズムにスケジュールの実行可能性をチェックする機能を付加するのがよいのではないかという結論に達した.このような手法の有効性は,数値例の段階ではあるが既に確認されている.

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] Yoshiyuki KARUNO: "A 1.5-approximation for single-vehicle scheduling problem on a line with release and handling times" J.U.S.on Flexible Automation. 3. 1363-1366 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 軽野 義行: "2機械ジョブショップ型ロボティクセルの最適スケジューリング" システム制御情報学会論文誌. 12・6(発表予定(掲載決定)). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Jinliang CHENG: "Optimal Scheduling for an Automated m-Machine Flowshop" Journal of the Operations Research Society of Japan. 40・3. 356-372 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 木瀬 洋: "有限バッファを持つ3機械ロボティクセルの最適スケジューリング" システム制御情報学会論文誌. 10・11. 567-574 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi