دو راهبرد برای حل مسئله مرتب سازی در ردیف های موازی بر اساس الگوریتم های فراابتکاری

آرایش مناسب تسهیلات موضوعی کلیدی در مدیریت است که بهره وری و سوددهی سیستم های تولید را تحت تاثیر قرارمی دهد. مسئله مرتب سازی در ردیف های موازی حالت خاصی از مسئله چیدمان تسهیلات و شامل یافتن بهترین مکان جای گیری n تسهیل است، به نحوی که تسهیلات مشابه (تسهیلاتی با برخی ویژگی های مشترک) در یک ردیف و تسهیلات غیرمشابه در ردیفی موازی قراربگیرد. از آنجا که این مسئله مسئله NP-hard جدیدی است، تنها یک مدل برنامه ریزی خطی مختلط برای فرموله سازی آن ارائه شده است؛ بنابراین، برای حل مثال هایی با ابعاد بزرگ، به کارگیری الگوریتم های ابتکاری و فراابتکاری مفید خواهد بود. در این مقاله دو راهبرد برای حل مثال های متوسط و بزرگ این مسئله بر پایه الگوریتم ژنتیکی و الگوریتم شبیه سازی تبرید تدریجی مبتنی بر جمعیت ارائه می شود. همچنین، مثال های مختلفی از این مسئله در دو گروه، از متون پژوهشی انتخاب و با استفاده از الگوریتم های پیشنهادی به منظور ارزیابی بر اساس تابع هدف و زمان محاسبات حل شد. بر اساس نتایج به دست آمده در گروه نخست، دو الگوریتم غالبا عملکرد مشابهی داشت و در گروه دوم الگوریتم شبیه سازی تبرید تدریجی مبتنی بر جمعیت با افزایش اندازه مسائل عملکرد بهتری از خود نشان داده است.