Volume 22, Issue 3 (IJIEPM 2011)                   2011, 22(3): 235-242 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Arkat J, Hosseinabadi Farahani M, Naseri V. Improving the Grenade Explosion Method in Solving the Dynamic Cell Formation Problem. Journal title 2011; 22 (3) :235-242
URL: http://ijiepm.iust.ac.ir/article-1-731-en.html
Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran , j.arkat@uok.ac.ir
Abstract:   (5627 Views)

  Cell formation is the first and most important problem in designing cellular manufacturing systems. We have modeled the dynamic cell formation problem with respect to the minimization of the intercellular movement and cellular reconfiguration costs. Due to the nonpolynomiality of the cell formation models, a newly introduced metaheuristic namely the grenade explosion method (GEM) is applied to solve the proposed model. We have introduced some modifications to improve the performance of the standard GEM which are modifying the location of the grenade explosion in each step, modifying the correction process of the infeasible solutions and introducing free grenade as a new component of the GEM. The proposed modified GEM is compared to the standard GEM and a simulated annealing algorithm through some numerical examples. The computational results illustrate the preference of the GEM algorithms over the simulated annealing algorithm. Furthermore, the results obtained using the modified GEM are superior to those ones achieved using the standard GEM .

Full-Text [PDF 258 kb]   (1935 Downloads)    
Type of Study: Research | Subject: Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE
Received: 2011/12/11 | Accepted: 2013/07/15 | Published: 2013/07/15

Add your comments about this article : Your username or Email:

Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.