• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.259-262
• /
• 2003

Group technology(GT) is a manufacturing philosophy which identifies and exploits the similarity of parts and processes in design and manufacturing. A specific application of GT is cellular manufacturing. the first step in the preliminary stage of cellular manufacturing system design is cell formation, generally known as a machine-part cell formation(MPCF). This paper presents and tests a grouping gentic algorithm(GGA) for solving the MPCF problem and uses the measurements of e(ficacy. GGA's replacement heuristic used similarity coefficients is presented.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.27 no.3
• /
• pp.7-13
• /
• 2004

In this paper, machine cell formation problem is discussed. To reflect precisely actual manufacturing situations such as routing sequences, production quantities, and machining (or operation) characteristics, a new network presentation (or the problem is proposed. It is formulated as a simple 0-1 quadratic programming model with linear constraints. Then, the model is converted into a 0-1 integer programming model using a variable transformation technique. Lastly, some computational results are presented.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.3
• /
• pp.305-310
• /
• 1997

In this paper, a fuzzy set based machine-cell formation algorithm for cellular manufacturing is presented. The fuzzy logic is emoloyed to express the degree of appropriateness when alternative machines are specified to process a part shape. For machine grouping, the similarity coefficient based approach is used. The algorithm produces efficient machine cells and part families which maximize the similarity values.

• Korean Journal of Environmental Biology
• /
• v.22 no.2
• /
• pp.336-340
• /
• 2004

In order to search for anti -melanin formation agents from Korean medicinal herbs, we selected 21 Korean medicinal herbs, based on a review of Korean traditional medicine books and the recommendations of Korean traditional medical doctors. We tested for inhibition effect of melanin pigmentation of Clone M-3 mouse melanocyte cell lines when we treated the extracts of 21 medicinal herbs in the mouse melanocyte cell lines, respectively. Among 21 medicinal herb extracts, 5 extracts showed a inhibition effect of melanin formation. The sample Phaseolus radiatus L, Cordyceps militaris, Pinellia ternata, Phellinus linteus and Citrus junos Tanaka showed a significantly little formation of melanin pigments compared with control groups. Especially extract of Citrus junos Tanaka was more potent than the others. These results suggest that extract of Korean Citrus junos may represents an excellent candidate for inhibition of melanin pigmentation at in vitro level.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.2
• /
• pp.137-137
• /
• 1991

This paper compares and evaluates the performances of the two types of mathematical programming models for solving the machine-part cell formation problem in group technology manufacturing : indirect formulation relying on surrogate measure such as similarity coefficient and direct formulation seeking to minimize the number of exceptional elements. New indirect formulation, called the generalized p-median model. is proposed. Unlike existing p-median formulations, proposed formulation includes the classical cell formation problem in which only one process plan exsits for each part as a special case. The proposed new formulation can also deal with the cell formation problem in which alternative process plans exist for a part. The indirect formulation is compared with a new direct formulation which needs much fewer extra variables and constraints than existing direct formulations. Some significant findings from comparative experiment are discussed.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• pp.432-437
• /
• 1997

In this paper, Fuzzy ART which is one of the competitive learing neural networks is applied to machine-part cell formation problem. A large matrix and varios types of machine-part incidence matrices, especially including bottle-neck machines, bottle-neck parts, parts shared by several cells, and machines shared by several cells are used to test the performannce of Fuzzy ART neural network as a cell formation algorithm. The result shows Fuzzy ART neral network can be efficiently applied to machine-part cell formation problem which are large, and/or have much imperfection as exceptions, bottle-neck machines, and bottle-neck parts.

• Korean Management Science Review
• /
• v.16 no.2
• /
• pp.137-147
• /
• 1999

This paper compares and evaluates the performances of the two types of mathematical programming models for solving the machine-part cell formation problem in group technology manufacturing : indirect formulation relying on surrogate measure such as similarity coefficient and direct formulation seeking to minimize the number of exceptional elements. New indirect formulation, called the generalized {{{{ { p}_{ } }}-median model. is proposed. Unlike existing {{{{ { p}_{ } }}-median formulations, proposed formulation includes the classical cell formation problem in which only one process plan exsits for each part as a special case. The proposed new formulation can also deal with the cell formation problem in which alternative process plans exist for a part. The indirect formulation is compared with a new direct formulation which needs much fewer extra variables and constraints than existing direct formulations. Some significant findings from comparative experiment are discussed.

• Industrial Engineering and Management Systems
• /
• v.1 no.1
• /
• pp.19-28
• /
• 2002

An operation sequence of parts is one of the most important production factors in the design of cellular manufacturing systems. Many similarity coefficient method (SCM) based approaches have been proposed to solve cell formation problems in the literature. However, most of them do not consider the operation sequence factor. This study presents an operation sequence ratio (OSR) and modifies some existing similarity coefficients using the OSR to solver cell formation problems considering operation sequences. The computational results show that the OSR ratio is useful and robust in solving cell formation problems with operation sequences.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.54
• /
• pp.65-75
• /
• 2000

Cellular manufacturing(CM) is a philosophy and innovation to improve manufacturing productivity and flexibility. Cell formation(CF), the first and key problem faced in designing an effective CM system, is a process whereby parts with similar design features or Processing requirements are grouped into part families, and the corresponding machines into machine cells. Cell formation solutions often contain exceptional elements(EEs). EE create interactions between two manufacturing cells. A policy dealing with EEs considers minimizing the total costs of three important costs; (1)intercellular transfer (2)machine duplication and (3)subcontracting. This paper presents an effective cell formation method with fuzzy nonlinear mixed-integer programming simultaneously to form manufacturing cells and to minimize the total costs of eliminating exceptional elements.

• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.4
• /
• pp.143-151
• /
• 1996

The concept of cellular manufacturing is to decompose a manufacturing system into subsystems, which are easier to manage than the entire manufacturing system. The objective of cellular manufacturing is to group parts with similar processing requirements into part families and machines into cells which meet the processing needs of part families assigned to them. This paper presents a methodology for cell formation based on genetic algorithm which produces improved cell formation in terms of total moves, which is a weighted sum of both intercell moves and intracell moves. A sample problem is solved for two, three and four cells with an approach based on genetic algorithms.