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

A Study of Flexibility on Manufacturing System-An Operations Research Approach

Research Project

Project/Area Number 05680344
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 社会システム工学
Research InstitutionWaseda University

Principal Investigator

MORITO Susumu  Waseda University, Science & Engineering, Professor, 理工学部, 教授 (50134193)

Co-Investigator(Kenkyū-buntansha) 久保 幹雄  東京商船大学, 商船学部, 助教授 (60225191)
IMAIZUMI Jun  Waseda University, Science & Engineering, Assistant, 理工学部, 助手 (00257221)
十代田 三知男  早稲田大学, 理工学部, 教授 (70063253)
Project Period (FY) 1993 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1995: ¥300,000 (Direct Cost: ¥300,000)
Fiscal Year 1994: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1993: ¥1,100,000 (Direct Cost: ¥1,100,000)
KeywordsFlexible Manufacturing System / Operations Research / Flexibility / Scheduling / Combinatorial Optimization / Simulation / Dispatching / Routing Flexibility / ディスパッチング規則 / 待ち行列網 / 投入部品選択問題 / 離散型シミュレーション / シミュレーテッド・アニーリング
Research Abstract

This research project studied the effects of flexibility of modern automated manufacturing systems such as flexible manufacturing systems (FMSs) on their planning and control. In particular, the effects of flexibility on dispatching and schedule optimization have been analyzed in detail together with the effects of the reduction of the number of operations due to flexibility of machines.
Main results are summarized below :
(1) performance evaluation of dispatching rules in FMS
Performance of dispatching rules in FMS has been analyzed using detailed FMS simulator. Such factors as automatic material handling devices, finite number of pallets, finite size of buffer are included in the model, and their effects analyzed. The results show that processing-time-based simple (but new) dispatching rules give good performance when there exist no routing flexibility.
(2) "cooperative dispatching" to exploit flexibility
As routing flexibility, which is one o the key characteristics of FMSs, is not fully exploited under the traditional dispatching rules. To best utilize routing flexibility, a new scheme called Cooperative Dispatching has been proposed. Extensive simulation study shows that the cooperation between jobs and machines lead to improvement in performance measures such as due-date satisfaction, machine utilization, and job flow time.
(3) optimization of dispatching in FMS

Report

(4 results)
  • 1995 Annual Research Report   Final Research Report Summary
  • 1994 Annual Research Report
  • 1993 Annual Research Report
  • Research Products

    (31 results)

All Other

All Publications (31 results)

  • [Publications] 森戸晋: "ロットを考慮したジョブショップスケジューリング" 生産スケジューリング・シンポジウム'95講演論文集. 229-234 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 今泉淳: "ジョブショップにおけるスケジューリングの相対品質と機械数の関係" 生産スケジューリング・シンポジウム'95講演論文集. 211-216 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 金正子: "可変バックオーダ比率をもつ確立的な部分バックオーダシステムに関する研究" 日本経営工学会誌. 46. 306-312 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 高山裕志: "スケジューリングとTabu Search" オペレーションズ・リサーチ. 40. 47-54 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Susumu MORITO: "An Application of Simulated Annealing for an FMS Dispotching Prioriy Problem" New Directions in Simulation for Manufacturing and Communications. 197-203 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 今泉淳: "作業時間に変動を伴う場合の確定的スケジューリングの有効性の検証" 生産スケジューリング・シンポジウム'95講演論文集. 124-129 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Susumu Morito and Keun Hyung Lee: "Job Shop Scheduling with Lot Size Considerations" Proceedings of the Production Scheduling Symposium. 229-234 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Jun Imaizumi and Susumu Morito: "Relationship between Relative Quality of Schedules and the Number of Machines in a Job Shop Environment" Proceedings of the Production Scheduling Symposium. 211-216 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Jungja Kim, Kangwoo Lee, and Susumu Morito: "A Stochastic Partial Backorder Inventory System with a Bariable Backorder Ratio" Journal of Japan Industrial Management Association. Vol.46, No.12. 306-312 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Hiroshi Takayama, Mikio Kubo, and Susumu Morito: "Scheduling and Tabu Search" Communications of Operations Research Society of Japan. Vol.40, No.1. 47-54 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Keun Hyung Lee and Susumu Morito: "An Application of Simulated Annealing for an FMS Dispatching priority Problem" New Directions in Simulation for Manufacturing and Communications. 197-203 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Jun Imaizumi and Susumu Morito: "Effectiveness of Deterministic Scheduling under Processing Time Variability-Numerical Experiment on Job Shop Scheduling" Proceedings of the Production Scheduling Symposium. 124-129 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Susumu Morito, Hirotaka Sakasegawa, Kiyoshi Yoneda, Masanori Fushimi, and Kazuo Nakano (eds.): "New Directions in Simulation for Manufacturing and Communications" ORSJ Publication Series T-94-1, Operations Research Society of Japan, August 1-2,1994.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 森戸 晋: "ロットを考慮したジョブショップスケジューリング" 生産スケジューリング・シンポジウム'95講演論文集. 229-234 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 今泉 淳: "ジョブショップにおけるスケジューリングの相対品質と機械数の関係" 生産スケジューリング・シンポジウム'95講演論文集. 211-216 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 金 正子: "可変バックオーダ比率をもつ確率的な部分バックオーダシステムに関する研究" 日本経営工学会誌. 46. 306-312 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 下村 雅彦: "A Clustering Alqorithm for the Graph Partitioning Problem" 統計数理研究所共同研究リポート. (掲載予定). (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] M. Sakamoto: "Combination of Multiglicative Congruential Rardom Number Generators with Safe Prime Modulus" Proceedings of the 1995 Winter Simulation Conference. 309-315 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Susumu MORITO: "An Application of Simulated Annealing for an FMS Dispatching Priority Problem" New Directions in Simulation for Manufacturing and Communications. 197-203 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Susumu MORITO: "On the Robustness of Workload-based Dispatching Rules for a Flexible Manufacturir Syste" Simulation in Manufacturing Systems:Proceedings of the 1st International Workshop WORKSIMS′94. 242-248 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Susumu MORITO: "Dispatching Rules in Automated Job Shops with Multiple Identical Jobs" Advances in Intelligent Computer Integrated Manufacturing System. 136-142 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 高山 裕志: "スケジューリングとTabu Search" オペレーションズ・リサーチ. 40. 47-54 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] Katsuki FUJISAWA: "Experimental Analyses of the Life Span Methad for the Maximum Stable Set Proble" Optimization-Modeling and Algorithms. 6(to appear). (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 藤沢 克樹: "Tabu Searchのグラフ分割問題への適用と実験的解析" 電気学会論文誌. 114-C. 430-437 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Susumu MORITO(ed.): "New Directions in Simulation for Manufacturing and Communications" Operations Research Society of Japan, 547 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] S.Morito: "Exploration of a Minimum Tardiness Dispatching Priority for a Flexible Manufachiring System" Proceedings of the 1993 Winter Simulation Conference. 829-837 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 今泉淳: "需要を考慮した直列型有限バッファ待ち行列モデル-近似的アプローチによるシステム挙動の分析" 日本経営工学会誌. 44. 102-109 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 森戸晋: "離散型シミュレーションとロジスティクス計画" ロジステックス・システム. 2. 18-21 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 藤田剛: "段取り費用を考慮したカッティング計画問題" 統計数理研究所共同研究リポート45「最適化:モデリングとアルゴリズム3」. 151-166 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 高山裕志: "Tabu Searchのジョブショップスケジューリング問題への適用と実験的解析" 日本機械学会 生産スケジューリングシンポジウム講演論文集. 152-157 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 藤沢克樹: "Tabu Searchのグラフ分割問題への適用と実験的解析" 電気学会論文誌. (掲載予定). (1994)

    • Related Report
      1993 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi