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


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
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number566
Publication statusPublished - 1993 Oct
Externally publishedYes


ASJC Scopus subject areas

  • Mechanical Engineering

Cite this