• Journal of the Korean Operations Research and Management Science Society
• /
• v.22 no.4
• /
• pp.133-149
• /
• 1997

The major two steps required to design a cellular layout are cell formation and cell layout. Because of the differences between manufacturing and assembly operations, the logic of cell formation and cell layout between an FMS and an FAS is not the same. Since the time for the assembly operations is usualaly relatively short, the transfer time is thus very crucial for the performance of assembly systems. Transfore in a cellular FAS it is more important to eliminate backtracking operations in assembly planning, not to allow intercellular movements in cell formation, and to arrange machines according to assembly sequence in cell layout. This study presents a method for the integrated layout design in cellular FASs considering the characteristics of FAS, layout, and production factors.

• IE interfaces
• /
• v.14 no.1
• /
• pp.20-29
• /
• 2001

This paper presents a concurrent design approach that deals with manufacturing cell formation and cellular layout in Cellular Manufacturing System. Manufacturing cell formation is to group machines into machine cells dedicated to manufacture of part families, and cellular layout problem determines layout of the manufacturing cells within shop and layout of the machines within a cell. In this paper, a concurrent approach for design of machine cell and cellular layout is developed considering manufacturing parameters such as alternative process plans, alternative machines, production volume and processing time of part, and cost per unit time of operation. A mathematical model which minimizes total cost consisting of machine installation cost, machine operating cost, and intercell and intracell movements cost of part is proposed. A hybrid method based on genetic algorithm is proposed to solve the manufacturing cell formation and cellular layout design problem concurrently. The performance of the hybrid method is examined on several problems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.121-124
• /
• 1996

In general, cellular manufacturing system can be constructed by the following two steps. The first step forms machine cells and part families, and the second step determines cell layout based on the result of first step. Cell layout has to be considered when cell is formed becauese the result of cell formation affects it. This paper presents a cell formation algorithm and proposes an integrated mathematical model for cell formation and cell layout. The cell formation algorithm minimizes the number of exceptional element in cellular manufacturing system. New concept for similarity and incapability is introduced, based on machine-operation incidence matrix and part-operation incidence matrix. One is similarity between the machines, the other is similarity between preliminary machine cells and machines. The incapability identifies relations between machine cells and parts. In this procedure, only parts without an exceptional element are assigned to machine cell. Bottleneck parts are considered with cell layout design in an integrated mathematical model. The integrated mathematical model determines cell layout and assigns bottleneck parts to minimize the number of exceptional element and intercell moving distance, based on linearixed 0-1 integer programming. The proposed algorithm is illustrated by using numerical examples.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.2
• /
• pp.94-103
• /
• 2019

Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.39
• /
• pp.63-73
• /
• 1996

With the success of flexible manufacturing systems (FMSs), flexible assembly systems (FASs) have been developed to automate factories further. As in a cellular FMS, a cellular FAS is considered as the most flexible and feasible assembly system configuration Because of the differences between manufacturing and assembly operation, the logic of cell formation and cell layout between a FMS and a FAS is not the same. Since the time for assembly operation is usually relatively short, the transfer time is thus very crucial for the performance of assembly systems. Therefore in assembly systems it is important to reduce the transfer time by sequencing operations efficiently and arranging machines like the sequences. The network-type layout is not only feasible for the machine arrangement based on operation sequences, but it has also layout flexibility. Therefore it is a reasonable layout configuration for cellular FASs. This paper presents a method for the cell layout based on the network-type layout in a cellular FAS design.

• 제어로봇시스템학회:학술대회논문집
• /
• 1989.10a
• /
• pp.250-254
• /
• 1989

This study is to develop the interactive program for work-cell layout of SCAPA type robot using PC. To make the program interactively, we made use of the software which have the function of menu, dialog box, and graphic. By using the mouse, we can progress the program quickly and easily. It has 2 1/2 dimension and provides that one can layout the elements(robot, peripheral device, and etc.), create the work path, and calculate the robot cycle time. By comparing with cycle times of any number of work-cell layout for the same work, we can evaluate work-cell layout and select one work-cell layout to be considered optimal one which has the least cycle time.

• 한국기계연구소 소보
• /
• s.19
• /
• pp.117-123
• /
• 1989

This study is to develop interactive program for work-cell layout of SACARA type robot by using PC. To make this program interactively, we made use of the software which has the function of menu, dialog box, and graphic. By using the mouse, we can progress this program quickly and easily. It has 2Y2 dimension and provides that one can layout elements (robot, peripheral device, and etc.), create work path, and calculate cycle time of working robot. By comparing with cycle times of any number of work-cell layout for same work, we can evaluate work-cell layout. Finally, we can select one work-cell layout to be considered optimal one which has the least cycle time.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.22 no.1
• /
• pp.68-74
• /
• 1985

In this Paper, we present a non-doglegging channel routing system for If layout using standard cells. This system produces a final two-layer wiring pattern in the horizontal track between two rows, each of which is a linear placement of standard cells of identical heights, satisfying the given net list specification. The layout of CMOS cell library Including nine primitive cells used in this paper is represented in CIF (Caltech Intermediate Form) using λ(Lambda) of 2 microns in Mead-Conway layout representation scheme. The cell dimension and 1/0 characteristics such as name, position and layer type of the pins are stored in Component Library to be used in the channel routing progranl, CROUT. 4 subprogram, NET-PLOT, was used to report a schemdtic layout result, and another subprogram, NETCIF was used to with a full-fledged final layout representation in GIF, A test run for realizing a dynamicmaster-slave D flip-flop with set/reset using primitive cells was shown to take 4 CPU seconds on VAX 11/780.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.6 s.177
• /
• pp.1379-1389
• /
• 2000

In this study, a design process of robotic cell is presented. This paper focuses only on the automation of workpiece handling with robot. The presented design process enables us to analyze effectiv ely the original production system and to redesign it as an optimum production system with robots. An original production system is analyzed with respect to its economical and technological requirements for automation. If automation of the given production system is feasible, the conceptual design for automation is firstly derived. Next, the detail design is derived for the optimum conceptual design. Finally, an optimum system solution is determined after the economical and technical evaluation of all the derived detail designs. The all specifications of each element of the redesigned production system and its layout are determined at the detail design phase. This paper shows a low cost supporting tool for layout design of robotic cell with SCARA type robots.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.6
• /
• pp.197-208
• /
• 1999

This paper presents an operation sequence-based approach for determining machine cell layout in a cellular manufacturing environment. The proposed model considers the sequence of operations in evaluating the intercell and intracell movements. In this paper, design of cellular layout has an objective of minimization of total material flow among facilities, where the total material flow is defined as a weighted sum of both intercell and intracell part movements. The proposed algorithm is developed by using genetic algorithm and can be used to design an optimal cellular layout which can cope with changes of shop floor situation by considering constraints such as the number of machine cells and the number of machines in a machine cell.