A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system

作     者：Safaei, N. Saidi-Mehrabad, M. Jabal-Ameli, M. S. 

作者机构：Iran Univ Sci & Technol Dept Ind Engn Tehran 16844 Iran 

出 版 物：《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 (Eur J Oper Res)

年 卷 期：2008年第185卷第2期

页      面：563-592页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：dynamic cellular manufacturing systems mixed-integer programming mean field annealing simulated annealing 

摘      要：This paper develops a mixed-integer programming model to design the cellular manufacturing systems (CMSs) under dynamic environment. In dynamic environment, the product mix and part demand change under a multi-period planning horizon. Thus, the best designed cells for one period may not be efficient for subsequent periods and reconfiguration of cells is required. Reconfiguration may involve adding, removing or relocating machines;it may also involve a change in processing rout of part types from a period to another. The advantages of the proposed model are as follows: considering the batch inter/intra-cell material handling by assuming the sequence of operations, considering alternative process plans for part types, and considering machine replication. The main constraints are maximal cell size and machine time-capacity. The objective is to minimize the sum of the machine constant and variable costs, inter- and intra-cell material handling, and reconfiguration costs. An efficient hybrid meta-heuristic based on mean field annealing (MFA) and simulated annealing (SA) so-called MFA-SA is used to solve the proposed model. In this case, MFA technique is applied to generate a good initial solution for SA. The obtained results show that the quality of the solutions obtained by MFA-SA is better than classical SA, especially for large-sized problems. (C) 2007 Elsevier B.V. All rights reserved.