A Tool Allocation Method in Flowshop Type FMS (1st Report, A Case of Completely Separated Functional FMS)

Masaki Matsumoto, Yoshito Suzuki, Kazuho Yoshimoto, Noritaka Nakao

Research output: Contribution to journalArticle

Abstract

This paper describes a tool allocation method applying the graph theory. In flowshop type FMS, it is necessary to make good use of the flowshop characteristics. Aiming at the direction of job flow, the backward flow must be minimized. In the case of completely separated functional FMS, the minimization is very important. Accordingly, by regarding the processing order as the directed graph and aiming to obtain strongly connected components of the graph, we propose an optimization of tool allocation to minimize the backward flow without overlapping tools.

Original languageEnglish
Pages (from-to)3211-3217
Number of pages7
JournalTransactions of the Japan Society of Mechanical Engineers Series C
Volume59
Issue number566
DOIs
Publication statusPublished - 1993 Jan 1

Keywords

  • Flexible Manufacturing System
  • Graph Theory
  • Production System
  • Tool allocation

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A Tool Allocation Method in Flowshop Type FMS (1st Report, A Case of Completely Separated Functional FMS)'. Together they form a unique fingerprint.

  • Cite this