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

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

• IE interfaces
• /
• v.9 no.2
• /
• pp.203-218
• /
• 1996

This paper deals with a Direct-Input-Output Manufacturing System (DIOMS) which has a number of machine centers placed along a built-in automated storage/retrieval system (AS/RS). During its operations, the storage/retrieval(S/R) machine picks up a pallet from the pickup/deposit port of a machine center and then moves it either to an empty rack opening of the AS/RS for temporary storage or to place it on the port of another machine center for subsequent operation. The machine layout problem in DIOMS is formulated as an integer mathematical programming whose objective is to minimize the total expected distance of the loaded S/R machine during a production period. Recognizing the limit of the exact solution procedure(the Branch and Bound method), two improvement-type heuristics are proposed. One is based on the simulated annealing method and the other the pairwise interchange method. The validity of the heuristics is examined with example problems.

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

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.4
• /
• pp.51-63
• /
• 1994

Many themes have been studied for FMS problems. But most researches have focused on specific themes; Machine selection, Loading, Routing, Machine layout, etc. So many decision makers who want to introduce FMS to his factory, have many problems, because they do not know either what size of FMS should be introduced or what amount of money should be invested. The objective of this research is to help the decision makers who want to introduce FMS. This research consists of three major part, first, Machine selection, second, Loading, and third, Machine Layout. In the first part of the research, machines are selected with minimum cost satisfying the given demand of each part. In the second part, each operations with its required tools are allocated to those machines. In the third part the locations of each selected machines are determined. And dissimilarity coefficients between each pair of machines are calculated as the measure of distance. With above three steps, we have selected machines, allocated operations to those machines, and the layout configuration of those machines. And for each three steps, Mixed Integer Programming models are formulated. In order to solve the large problems and reduce the computer execution time, three heuristic algorithms are developed for the three mixed integer programming models.

• Journal of the Korean Society for Precision Engineering
• /
• v.6 no.3
• /
• pp.109-119
• /
• 1989

This paper discusses the system layout of flexible manufacturing system. A definition of flexible manufacturing system has not been necessarily classified yet. An understanding, and an objective of its application are different in a variety of industries. It could be treated as the system adopting flexble-Automation and FMS has been improving as a form of parts maching system. It was thought that the problems of machining function and transfer function were important. This paper introduces parts family and machine groups to increase machining function and transfer function. Parts family and machine tool groups were made up by means of multidimensional dizitizing analysis. A new software algorithm for forming parts family and machine groups has been proposed. Flexible manufacturing system was layout according to the FMS transfer function classification.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2000.04a
• /
• pp.224-228
• /
• 2000

The piercing and blanking of thin sheet metal working is specified division in press die design and making. In order to prevent the detects, the optimum design of the production part, strip process layout, die design, die making and try out etc. re necessary the analysis of effective factors. For example, theory and practice of metal shearing process and its phenomena, die structure, machine tool working for die making, die materials and its heat treatment, metal working in industrial and its know how etc. In this study, we analyzed whole of data base, theoretical back ground of metal working process, and then performed the progressive die tryout with the screw press. This study regards to the aim of small quantity of production part's press working. Part 1 of this study reveals with production part and strip process layout design.

• Journal of Korean Society for Quality Management
• /
• v.12 no.1
• /
• pp.17-30
• /
• 1984

A computer method is developed for group technology layout and its simulation analysis. The method is composed of three phases: Phase I sorts the parts by its similar production routes and forms part families. Phase II plots the layout by machine cell and evaluates the group layout alternatives by the total process time analysis and the part travel distance evaluation analysis. Phase III also evaluates the alternatives by simulation analysis using SIMAN simulation software. All the computer programs are developed with BASIC except SIMAN simulation.

• Journal of Korean Society for Quality Management
• /
• v.19 no.1
• /
• pp.151-162
• /
• 1991

The purpose of this study is to propose a facility layout design algorithm based on artificial intelligence concept, and then to develop a computer program which is more practical than any other conventional facility layout design systems. The algorithm is composed of five step layout procedures; knowledge and data input, knowledge interpretation, priority determination, inference of layout design, and evaluation, In the step of priority determination, the algorithm is divided into single row and multi row layout problem. In the step of inference of layout design, alternatives are generated by constraints-directed reasoning and depth first search method based on artificial intelligence concept. Alternatives are evaluated by the moving cost and relationship value by interactive man-machine interface in the step of evaluation. As a case study, analytical considerations over conventional programs such as CRAFT and CORELAP was investigated and compared with algorithm propsed in this study. The proposed algorithm in this study will give useful practical tool for layout planner. The computer progran was written in C language for IBM PC-AT.