کاربرد الگوریتم 2-opt کارا در مسائل جانمایی

چکیده عملکرد یک سیستم متاثر از عوامل گوناگونی می باشد که محل قرار گیری تسهیلات سیستم یکی از این عوامل می باشد که سهم بسزایی روی نحوه عملکرد دارد. با توجه به اینکه تصمیم گیری در مورد محل استقرار تسهیلات از نوع تصمیمات استراتژی بلند مدت بحساب می آید، از اینرو باید دقت شود که کلیه عوامل و فاکتور های تاثیر گذار در این تصمیم گیری مد نظر قرار گیرد چون هرگونه اشتباه در این مرحله روی عملکرد سیستم تاثیر منفی گذاشته و اصلاح آن مستلزم صرف هزینه و زمان زیادی می باشد. از سال 1979 به بعد محققان برای مساله طراحی چیدمان معیار های مختلفی را به جز هزینه حمل و نقل پیشنهاد دادند و این نکته را بیان داشتند که این مساله از نوع مسائل چند هدفه محسوب می شود. یکی از روش هایی که اخیراً در تعدادی از تحقیقات برای حل مسئله چیدمان استفاده نمودند، بکار گیری تکنیک تحلیل پوششی داده ها برای ارزیابی طرح های چیدمان بود اما هر یک از این تحقیقات دارای نواقصی است که در طول گزارش بیان می شود. این تحقیق بدنبال رفع محدودیتهای و نواقص تحقیقات پیشین سعی دارد با استفاده الگوریتم 2-opt کارای پیشنهادی هم در مرحله تولید چیدمان های کاندید و هم در مرحله ارزیابی آنها (به کمک تحلیل پوششی داده ها) به یک چیدمان کارا دست یابد. همچنین با توجه به اینکه الگوریتم پیشنهادی از نوع الگوریتم های اصلاحی محسوب می شود و به جواب اولیه وابستگی دارد از اینرو برای ایجاد جواب اولیه از الگوریتم ژنتیک استفاده شده است. کلمات کلیدی: مسائل جانمایی، الگوریتم 2-opt، تحلیل پوششی داده ها، الگوریتم ژنتیک