Tool allocation method in flowshop type FMS (2nd report, A case of partly separated functional FMS)

Masaki Matsumoto, Kazuho Yoshimoto

Research output: Contribution to journalArticle

Abstract

This paper describes a tool allocation method in flowshop type FMS. Each job has its own processing order and therefore it has its own order of using the tools. In obedience to the order, each job is processed in Machining Centers. In flowshop type FMS, there is a major direction of the flow of job. It is essential to pay attention to the direction and to minimize the backward flow. In this paper, the case of partly separated functional FMS is considered, and by using graph theory a new method of tool allocation in order to eliminate the backward flow is introduced. Firstly, by regarding the processing order as a directed graph, a completely separated functional FMS that has the minimum backward flow is obtained. Next, the overlapping tools are selected to eliminate the backward flow that remains.

Original languageEnglish
Pages (from-to)1748-1753
Number of pages6
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume61
Issue number584
Publication statusPublished - 1995 Apr
Externally publishedYes

Fingerprint

Machining centers
Graph theory
Directed graphs
Processing

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

@article{ace7f9c85016492089755282106decb5,
title = "Tool allocation method in flowshop type FMS (2nd report, A case of partly separated functional FMS)",
abstract = "This paper describes a tool allocation method in flowshop type FMS. Each job has its own processing order and therefore it has its own order of using the tools. In obedience to the order, each job is processed in Machining Centers. In flowshop type FMS, there is a major direction of the flow of job. It is essential to pay attention to the direction and to minimize the backward flow. In this paper, the case of partly separated functional FMS is considered, and by using graph theory a new method of tool allocation in order to eliminate the backward flow is introduced. Firstly, by regarding the processing order as a directed graph, a completely separated functional FMS that has the minimum backward flow is obtained. Next, the overlapping tools are selected to eliminate the backward flow that remains.",
author = "Masaki Matsumoto and Kazuho Yoshimoto",
year = "1995",
month = "4",
language = "English",
volume = "61",
pages = "1748--1753",
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 = "584",

}

TY - JOUR

T1 - Tool allocation method in flowshop type FMS (2nd report, A case of partly separated functional FMS)

AU - Matsumoto, Masaki

AU - Yoshimoto, Kazuho

PY - 1995/4

Y1 - 1995/4

N2 - This paper describes a tool allocation method in flowshop type FMS. Each job has its own processing order and therefore it has its own order of using the tools. In obedience to the order, each job is processed in Machining Centers. In flowshop type FMS, there is a major direction of the flow of job. It is essential to pay attention to the direction and to minimize the backward flow. In this paper, the case of partly separated functional FMS is considered, and by using graph theory a new method of tool allocation in order to eliminate the backward flow is introduced. Firstly, by regarding the processing order as a directed graph, a completely separated functional FMS that has the minimum backward flow is obtained. Next, the overlapping tools are selected to eliminate the backward flow that remains.

AB - This paper describes a tool allocation method in flowshop type FMS. Each job has its own processing order and therefore it has its own order of using the tools. In obedience to the order, each job is processed in Machining Centers. In flowshop type FMS, there is a major direction of the flow of job. It is essential to pay attention to the direction and to minimize the backward flow. In this paper, the case of partly separated functional FMS is considered, and by using graph theory a new method of tool allocation in order to eliminate the backward flow is introduced. Firstly, by regarding the processing order as a directed graph, a completely separated functional FMS that has the minimum backward flow is obtained. Next, the overlapping tools are selected to eliminate the backward flow that remains.

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

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

M3 - Article

AN - SCOPUS:0029290672

VL - 61

SP - 1748

EP - 1753

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

ER -