الگوریتم ابتکاری برای حل مسئله طراحی ساختمانهای چند طبقه با اعمال محدودیتهای واقعی استفاده از آسانسور

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

Keywords:

ساختمان های چند طبقه , آسانسور , طراحی چیدمان , مدل سازی ریاضی , الگوریتم های ابتکاری