جلد 19، شماره 4 - ( 10-1387 )                   جلد 19 شماره 4 صفحات 54-41 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

   در این مقاله، مسأله طراحی چیدمان ساختمان­های چند طبقه مورد بررسی قرار می­گیرد. تابع هدف کمینه­سازی هزینه نقل و انتقال مواد در بین دپارتمان­ها می­باشد. بررسی ادبیات نشان می­دهد که نتایج بدست آمده از حل این مسأله قابل اجرا در عمل نمی­باشد؛ پس از مدلسازی ریاضی، بعلت NP-hard بودن مسأله، برای حل از دو الگوریتم ابتکاری استفاده شده است. اولین الگوریتم چیدمان ابتدایی دپارتمان­ها را تولید می­کند؛ سپس الگوریتم دوم به جابجایی دپارتمان­ها با هدف کمینه­سازی مقدار تابع هدف می­پردازد. در نهایت تجزیه و تحلیل و مقایسه الگوریتم پیشنهادی انجام می­شود. نتایج محاسبات نشان می­دهد که الگوریتم پیشنهادی دارای کارایی بسیار بالایی در عمل و در دنیای واقعی می­باشد.

متن کامل [PDF 719 kb]   (26288 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: 1388/3/23 | انتشار: 1387/9/25

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

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