در این مقاله، مسأله طراحی چیدمان ساختمانهای چند طبقه مورد بررسی قرار میگیرد. تابع هدف کمینهسازی هزینه نقل و انتقال مواد در بین دپارتمانها میباشد. بررسی ادبیات نشان میدهد که نتایج بدست آمده از حل این مسأله قابل اجرا در عمل نمیباشد؛ پس از مدلسازی ریاضی، بعلت NP-hard بودن مسأله، برای حل از دو الگوریتم ابتکاری استفاده شده است. اولین الگوریتم چیدمان ابتدایی دپارتمانها را تولید میکند؛ سپس الگوریتم دوم به جابجایی دپارتمانها با هدف کمینهسازی مقدار تابع هدف میپردازد. در نهایت تجزیه و تحلیل و مقایسه الگوریتم پیشنهادی انجام میشود. نتایج محاسبات نشان میدهد که الگوریتم پیشنهادی دارای کارایی بسیار بالایی در عمل و در دنیای واقعی میباشد.
بازنشر اطلاعات | |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |