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 - Transactions of the Japan Society of Mechanical Engineers Series C
JF - Transactions of the Japan Society of Mechanical Engineers Series C
IS - 566
ER -