The Development of a Manufacturing Flow Model of Garments by Graphs Transformation

Abstract

Expanding the functionality of Computer-Aided Process Planning systems (CAPP systems) at garment enterprises is an actual problem. In these systems the manufacturing flows are modeled using a tabular form to represent information about the manufacture of the product. However, the table in which records are interleaved sequentially does not represent the positions of the elements of the technological process and their interrelations. The aim of this article is to improve the quality of design solutions obtained by modeling the manufacturing flow of garments using CAPP systems. The study of this problem is based on the use of concepts and models of graph theory. The development of a manufacturing flow model of garments is represented iterative transformation of graphs. The graph of the flow of garments manufacturing model receive from the initial tree of the technological process by the operations of elementary contraction. The ways of arrangement are revealed depending on the positions and interrelations of the vertices on the graph: trivial, consecutive and adjacent, consecutive and non-adjacent, parallel ways. Technological operations are completed in the manufacturing operation by the specified ways of arrangement. Modeling of the flow is accompanied by the transformation of the adjacency matrixes defining the graphs. The structure of each manufacturing operation from the flow scheme is represented by a subgraph received by operations of the vertices removal from the initial tree of technological process. The requirement to completing the production operations of the manufacturing flow is formulated: the number of connected components of the subgraph of the production operation should be minimized. The contents of this article may be useful for the development of specialized software applications for solving problems of modeling manufacturing flow of garments.