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

1995 Fiscal Year Final Research Report Summary

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)
Project Period (FY) 1993 – 1995
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

  • Research Products

    (13 results)

All Other

All Publications (13 results)

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1997-03-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi