• 한국경영과학회지
• /
• 제22권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.

• 산업공학
• /
• 제14권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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• 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.

• 산업경영시스템학회지
• /
• 제42권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.

• 산업경영시스템학회지
• /
• 제19권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년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
• /
• 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.

• 한국기계연구소 소보
• /
• 통권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.

• 대한전자공학회논문지
• /
• 제22권1호
• /
• pp.68-74
• /
• 1985

이 논문에서는 standard cell의 layout을 위한 doglegging을 하지 않는 channel 배선 시스템에 대하여 서술할 것이다. 이 시스템은 주어진 net list specification을 만족시키기 위하여, 각각 standard cell 의 직선 배열 결합인 두 row 사이의 구평 track에서 이층의 최종 배선 패턴을 만들어 준다. 이 논문에서 사용한 CMOS cell library는 9개의 기본 cell을 가지고 있으며, Mead-Cogway 방식에서의 A-2micron을 사용하여 CIF(Caltech Intermediate From) 형태로 표현되었다. Component library에는 각 cell 내의 pin들의 이름. 위치 및 layer type 등의 입출력 port 특성이 저장되어서, CROUT라는 channel routing program에서 입력 자료로 사용된다. 또 다른 program NETPLOT은 routing 결과를 개략적으로 도시하여 주며, NETCIF에서는 최종의 자세한 layout을 CIF file로 만들어 주고 있다. 기본 cell을 이온하여 set/reset이 있는 dynamic Raster-slave형 D flip-flop에 대한 channel routing의 경우 VAX l1/780 에서 4초의 CPU 시간이 소요되었다.

• 대한기계학회논문집A
• /
• 제24권6호
• /
• 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.

• 한국정밀공학회지
• /
• 제16권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.