Results 1  10
of
12
An evolutionary algorithm for manufacturing cell formation
, 2004
"... Cellular manufacturing emerged as a production strategy capable of solving the certain problems of complexity and long manufacturing lead times in batch production. The fundamental problem in cellular manufacturing is the formation of product families and machine cells. This paper presents a new app ..."
Abstract

Cited by 27 (13 self)
 Add to MetaCart
Cellular manufacturing emerged as a production strategy capable of solving the certain problems of complexity and long manufacturing lead times in batch production. The fundamental problem in cellular manufacturing is the formation of product families and machine cells. This paper presents a new approach for obtaining machine cells and product families. The approach combines a local search heuristic with a genetic algorithm. Computational experience with the algorithm on a set of group technology problems available in the literature is also presented. The approach produced solutions with a grouping efficacy that is at least as good as any results previously reported in literature and improved the grouping efficacy for 59 % of the problems.
Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms
 IIE Transactions
, 1996
"... The design of a cellular manufacturing system requires that a part population, at least minimally described by its use of process technology (part/machine incidence matrix), be partitioned into part families and that the associated plant equipment be partitioned into machine cells. At the highest le ..."
Abstract

Cited by 24 (5 self)
 Add to MetaCart
(Show Context)
The design of a cellular manufacturing system requires that a part population, at least minimally described by its use of process technology (part/machine incidence matrix), be partitioned into part families and that the associated plant equipment be partitioned into machine cells. At the highest level, the objective is to form a set of completely autonomous units such that intercell movement of parts is minimized. We present an integer program that is solved using a genetic algorithm (GA) to assist in the design of cellular manufacturing systems. The formulation uses a unique representation scheme for individuals (part/machine partitions) that reduces the size of the cell formation problem and increases the scale of problems that can be solved. This approach offers improved design flexibility by allowing a variety of evaluation functions to be employed and by incorporating design constraints during cell formation. The effectiveness of the GA approach is demonstrated on several problems from the literature.
Grouping Components In Printed Circuit Board Assembly with Limited . . .
 INT. J. PROD. RES.
, 1997
"... ..."
Entitled: “A Mathematical Approach to the Design of Cellular Manufacturing System Considering Dynamic Production Planning and Worker Assignments”
, 2013
"... This is to certify that the thesis prepared ..."
THIS PAPER IS CIRCULATED FOR DISCUSSION PURPOSES AND ITS CONTENTS SHOULD BE CONSIDERED PRELIMINARY AND CONFIDENTIAL. NO REFERENCE TO MATERIAL CONTAINED HEREIN MAY BE MADE WITHOUT THE CONSENT OF THE AUTHORS. APPROACHES TO THE GENERAL CELL FORMATION PROBLEM
, 2002
"... ..."
(Show Context)
Scheduling of two and three machine robotic cells with fuzzy methodology
, 2007
"... Abstract. This paper addresses the scheduling of robotic cells with two and three machines with fuzzy methodology. Some of the scheduling problems of these categories are transferred into a solvable traveling salesman problem that can be solved in a polynomial time. For generating the optimal part s ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. This paper addresses the scheduling of robotic cells with two and three machines with fuzzy methodology. Some of the scheduling problems of these categories are transferred into a solvable traveling salesman problem that can be solved in a polynomial time. For generating the optimal part sequencing in the cells, the Gilmore and Gomory algorithm is modified and instead, a fuzzy Gilmore and Gomory algorithm is developed. Then, the proposed algorithm is tested and verified in a supplier company that produces part for an automobile industry. In any case, we compare the results of the proposed fuzzy method with those of crisp ones. The results show the superiority of the proposed algorithm in terms of flexibility, robustness, and reduction of cycle times.
unknown title
"... Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: problem characteristics and solution procedures ..."
Abstract
 Add to MetaCart
(Show Context)
Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: problem characteristics and solution procedures
, S. Ganesh Kumar
"... Abstract The dynamic cellular manufacturing surroundings are projected changes of demand or production process for several time periods. Hence workers have a important role in performing the jobs on the machines, assignment of workers to cells become a major factor for complete utilization of cell ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract The dynamic cellular manufacturing surroundings are projected changes of demand or production process for several time periods. Hence workers have a important role in performing the jobs on the machines, assignment of workers to cells become a major factor for complete utilization of cellular manufacturing systems. The objective is to minimize back order cost and holding cost compared through bench mark problem available in the literature. Most real world cellular manufacturing problems are NPhard in nature. The vital complexity of the problem necessitates the make use of metaheuristics for solving dynamic cellular manufacturing problems. In this paper addresses design of dynamic cellular manufacturing system using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). Computational result shows that the PSO produces optimal results than GA algorithm for the cellular manufacturing in a dynamic environment. I.
A Nonlinear Programming Model for the Machine Grouping and a Genetic Algorithm based Solution Methodology
"... Cellular Manufacturing is an important application of group technology principles and is suitable in a medium variety medium volume production environment. It is concerned with the production of part types in a flow line manner by dividing the production system into manufacturing cells. In cellular ..."
Abstract
 Add to MetaCart
(Show Context)
Cellular Manufacturing is an important application of group technology principles and is suitable in a medium variety medium volume production environment. It is concerned with the production of part types in a flow line manner by dividing the production system into manufacturing cells. In cellular manufacturing system (CMS) design, cell formation is one of the most important steps which contain identification of machine cells and part families. Usually, minimization of intercell movements is the criteria for CMS design. In this paper, we introduce a heterogeneity concept which indicates diversity of machines in a cell and it is measured based on the machine assigned to a cell and machines required for processing of parts visiting the cell. A nonlinear integer programming model for the design of manufacturing cells is proposed in this paper to minimize the heterogeneity of cells formed for the given partmachine incidence matrix. The solution is found through a heuristic procedure based on a genetic algorithm coded in MATLAB. The approach produced solution with a grouping efficacy equal to or better than some of the previous approaches based on seven problems.
manufacturing systems Item type text; DissertationReproduction (electronic)
"... Employee training and assignment for teambased ..."
(Show Context)