ارائه یک رویکرد چند هدفه برای چیدمان دپارتمانهای با مساحت نابرابر با استفاده از روش نوین ساختار نواری و الگوریتم ژنتیک مرتب سازی نامغلوب

روش نوین ساختار نواری از جمله روشهای مطرح در طراحی چیدمان تسهیلات با مساحت نابرابر است. این روش مانند دیگر روشهای چیدمان نواقص زیادی دارد و نمیتواند کلیه حالتهای ممکن قرارگیری تسهیلات در کنار یکدیگر را پوشش دهد. از این رو در این مقاله یک الگوریتم چند هدفه مبتنی بر روش نوین ساختار نواری و الگوریتم مرتب سازی ژنتیک نامغلوب جهت جستجو کاراتر فضای جواب ارایه شده است. در روش ساختار نواری پیشنهادی برشهای نواری جدیدی تعریف شده که میتوانند فضای جواب را به صورت موثرتری تقسیمبندی نمایند و قسمتهایی از فضای جواب را که پیش از این در دسترس نبودند، دسترسپذیر کنند. علاوه بر این به منظور دستیابی به جوابهای بهتر، الگوریتم مرتب سازی ژنتیک نامغلوب با استفاده از روش تاگوچی تنظیم پارامتر گردید و سطوح مطلوب پارامترها در ضمن ارایه یک مثال عددی تعیین شد. در پایان نیز نتایج بدست آمده از الگوریتم مرتب سازی ژنتیک نامغلوب با نتایج حاصل از دو الگوریتم فراابتکاری چند هدفه دیگر مقایسه گشت. نتایج نشان میدهند که الگوریتم مرتب سازی ژنتیک نامغلوب نسبت به دو الگوریتم دیگر از عملکرد بهتری در تمامی شاخصهای ارزیابی برخوردار است.

Keywords:

مساله طراحی چیدمان تسهیلات با مساحت نابرابر , بهینه سازی چندهدفه , روش نوین ساختار نواری , الگوریتم ژنتیک مرتبسازی نامغلوب.