Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/16486
Title: | Cell formation problem: a genetic algorithm based on an inter-operation flow matrix |
Author: | Xambre, A. R. |
Keywords: | Cellular Manufacturing Systems Genetic Algorithms Inter-operation flow matrix |
Issue Date: | Oct-2015 |
Publisher: | Computers & Industrial Engineering |
Abstract: | When designing a Cellular Manufacturing System an essential step is to solve the cell formation problem: determining which machines and parts belong to each cell. The main purpose is to obtain autonomous cells capable of completely processing the respective family of parts and thus eliminate, or at least reduce, intercellular flow. Additionally, if there is more than one machine of each type (i.e. if a certain operation can be performed in different machines) the assignment of operations to specific machines becomes part of the cell formation problem. In this paper an algorithm for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. The algorithm uses the information provided by an inter-operation flow matrix so the real flow, associated with each solution, can be adequately determined. Furthermore, due to the combinatorial nature of this problem, the procedure is based on genetic algorithms in order to improve the exploration of the solution space. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/16486 |
ISBN: | 978-1-5108-1745-6 |
Publisher Version: | http://cie45.event.univ-lorraine.fr/ |
Appears in Collections: | CIDMA - Comunicações DEGEIT - Comunicações OGTCG - Comunicações |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CIE2015_208.pdf | Proceedings paper | 117.18 kB | Adobe PDF | ![]() |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.