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
N1 - Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
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
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 -