Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm

Expert Systems with Applications(2011)

引用 64|浏览0
暂无评分
摘要
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 @e-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 @e-constraint method, the proposed genetic algorithm can obtain efficient solution in a reasonable run time.
更多
查看译文
关键词
cell formation problem,efficient solution,bi-objective mathematical model,e-constraint method,multi-objective genetic algorithm,voids,objective function,machine cell,exceptional element,large-scale problem,important objective,ε -constraint method,exceptional elements,bi-objective genetic algorithm,mathematical model,genetic algorithm,incidence matrix
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要