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

doi:10.1299/kikaic.59.3211

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 journal › Article

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 language	English
Pages (from-to)	3211-3217
Number of pages	7
Journal	Transactions of the Japan Society of Mechanical Engineers Series C
Volume	59
Issue number	566
DOIs	https://doi.org/10.1299/kikaic.59.3211
Publication status	Published - 1993 Jan 1
Externally published	Yes

Keywords

Flexible Manufacturing System
Graph Theory
Production System
Tool allocation

ASJC Scopus subject areas

Mechanics of Materials
Mechanical Engineering
Industrial and Manufacturing Engineering

Access to Document

10.1299/kikaic.59.3211

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

@article{1012b03944f74941ac7d5508e4538dc6,

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

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.",

keywords = "Flexible Manufacturing System, Graph Theory, Production System, Tool allocation",

author = "Masaki Matsumoto and Yoshito Suzuki and Kazuho Yoshimoto and Noritaka Nakao",

year = "1993",

month = jan,

day = "1",

doi = "10.1299/kikaic.59.3211",

language = "English",

volume = "59",

pages = "3211--3217",

journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",

issn = "0387-5024",

publisher = "Japan Society of Mechanical Engineers",

number = "566",

}

TY - JOUR

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

AU - Matsumoto, Masaki

AU - Suzuki, Yoshito

AU - Yoshimoto, Kazuho

AU - Nakao, Noritaka

PY - 1993/1/1

Y1 - 1993/1/1

N2 - 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.

AB - 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.

KW - Flexible Manufacturing System

KW - Graph Theory

KW - Production System

KW - Tool allocation

UR - http://www.scopus.com/inward/record.url?scp=0027679126&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027679126&partnerID=8YFLogxK

U2 - 10.1299/kikaic.59.3211

DO - 10.1299/kikaic.59.3211

M3 - Article

AN - SCOPUS:0027679126

VL - 59

SP - 3211

EP - 3217

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 566

ER -