Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm |
| |
Authors: | Jamal Arkat Leila Hosseini Mehdi Hosseinabadi Farahani |
| |
Affiliation: | 1. Biotechnology Research Center, Tabriz University of Medical Sciences, Iran;2. Nephrology Research Center, Shahid Beheshti University of Medical Sciences, Iran;3. Infectious and Tropical Diseases Research Center, Department of Clinical Biochemistry, Tabriz University of Medical Sciences, Iran;4. Connective Tissue Diseases Research Center, Tabriz University of Medical Sciences, Iran;5. Department of physiology, Tabriz University of Medical Sciences, Iran |
| |
Abstract: | Cell formation problem is the main issue in designing cellular manufacturing systems. The most important objective in the cell formation problem is to minimize the number of exceptional elements which helps to reduce the number of intercellular movements. Another important but rarely used objective function is to minimize the number of voids inside of the machine cells. This objective function is considered in order to increase the utilization of the machines. We present a bi-objective mathematical model to simultaneously minimize the number of exceptional elements and the number of voids in the part machine incidence matrix. An ε-constraint method is then applied to solve the model and to generate the efficient solutions. Because of the NP-hardness of the model, the optimal algorithms can not be used in large-scale problems and therefore, we have also developed a bi-objective genetic algorithm. Some numerical examples are considered to illustrate the performance of the model and the effectiveness of the solution algorithms. The results demonstrate that in comparison with the ε-constraint method, the proposed genetic algorithm can obtain efficient solution in a reasonable run time. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|