arrow
Return

A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing

delete2010-11-14
delete35
PRE
AI
S
S. Afshin Mansouri
S
S. M. Moattar-Husseini
S
Seyed Hessameddin Zegordi
DOI:10.1080/09537280310001597334delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cellular Manufacturing ( CM) is an important application of Group Technology (GT) in which families of parts are produced in manufacturing cells or a group of various machines, which are physically close together and can entirely process a part family. The manufacturing system established based on such an idea is called Cellular Manufacturing System (CMS). A major problem associated with many CMSs is the existence of Exceptional Elements (EEs), i.e. bottleneck machines and exceptional parts. These are machines/parts that cannot be exclusively assigned to a machine cell/part family. In this paper a new model is presented for dealing with the EEs in the form of a Multi-objective Optimization Problem ( MOP). This model aims to minimize: ( 1) intercellular parts movements, ( 2) total cost needed for machine duplication and part subcontracting, ( 3) the system's under-utilization, and ( 4) deviations among the cells' utilization. Attaining an ideal solution, which is optimal to all of the objectives is prohibited, as they conflict with each other. Hence, a Multi-Objective Genetic Algorithm (MOGA) is developed to provide the decision-maker with a set of non-dominated or Pareto-optimal solutions. Comparisons between the developed MOGA and three other MOGAs show its viability in three performance aspects, namely: quality, diversity and CPU time.
Keywords:
cellular manufacturing systems
exceptional parts
bottleneck machines
multi-objective optimization
genetic algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

P
Production Planning and Control
IF:
5.4
Papers:
2.6K
Citations:
8.1K

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available