جلد 22، شماره 3 - ( 9-1390 )                   جلد 22 شماره 3 صفحات 242-235 | برگشت به فهرست نسخه ها

XML English Abstract 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-fa.html
Improving the Grenade Explosion Method in Solving the Dynamic Cell Formation Problem. عنوان نشریه. 1390; 22 (3) :235-242

URL: http://ijiepm.iust.ac.ir/article-1-731-fa.html


چکیده:   (5626 مشاهده)

  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 .

متن کامل [PDF 258 kb]   (1934 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1390/9/20 | پذیرش: 1392/4/24 | انتشار: 1392/4/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق