Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 185, Issue 2, Pages 563-592Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2006.12.058
Keywords
dynamic cellular manufacturing systems; mixed-integer programming; mean field annealing; simulated annealing
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available