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 › peer-review

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

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

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

Y1 - 1993

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

SN - 0387-5024

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

IS - 566

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this