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