كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / نهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

سروش صفرزاده¹ حسین عاکفی²

1- دانشگاه صنعتی قوچان 2- دانشگاه صنعتی شریف

کلمات کلیدی :

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

چکیده :

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