Simulated annealing and artificial immune system algorithms for cell formation with part family clustering

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

Cell formation problem (CFP) is one of the main problems in cellular manufacturing systems. Minimizing exceptional elements and voids is one of the common objectives in the CFP. The purpose of the present study is to propose a new model for cellular manufacturing systems to group parts and machines in dedicated cells using a part-machine incidence matrix to minimize the voids. After identifying the exceptional elements, the machines required for processing the remained operations of corresponding parts which are not processed in the dedicated cells are specified. This results in a new matrix called part family-machine. Then, by clustering the part family-machine incidence matrix, the part families that should be assigned to a specific cell to achieve the highest similarity can be determined. The similarity can be translated to sharing machines required for completing the processes and form new cells called shared cells to minimize the number of exceptional elements and voids. Unlike previous models in which the similarity is considered only in the dedicated cells, in the proposed model, the similarity would be monitored and observed in the entire production process. Due to the complexity of our model, two meta-heuristic algorithms including artificial immune system (AIS) and simulated annealing (SA) are proposed. The efficiency of the algorithms is compared to that of exact solutions. Also, the algorithms are compared regarding the quality of solutions. Finally, according to grouping efficacy measure, SA algorithm has a superior performance in comparison with AIS by spending less CPU time.

Language:
English
Published:
Journal of Industrial Engineering and Management Studies, Volume:7 Issue: 1, Winter-Spring 2020
Pages:
191 to 219
https://www.magiran.com/p2148130  
سامانه نویسندگان
  • Mahdi Saadat
    Author (4)
    Masters Student Industrial engineering, دانشگاه علوم و فنون مازندران، بابل، ایران
    Saadat، Mahdi
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شده‌است. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)