حل مساله زمان بندی کارگاه باز دو هدفه جدید با در دسترس بودن ماشین ها وزمان های حمل ونقل با استفاده از دو الگوریتم فراابتکاری موازی چند هدفه

در این مقاله، یک مدل برنامه ریزی ریاضی جدید دو هدفه خطی و عدد صحیح مختلط برای مساله زمان بندی کارگاه باز بدون انقطاع با در نظر گرفتن محدودی ت در دسترس بودن ماشین ها ارایه میشود.محدودیت در دسترس بودن در زمانهای مشخص روی ماشینها اتفاق می افتد و طول مدت آن برای ماشینها ی مختلف متفاوت ولی ثابت است. بعلاوه، زمانها ی حمل و نقل نامتقارن و وابسته به کار بین ماشینها در نظر گرفته میشود. حداکثر زمان تکمیل کارها و کل دیرکرد به عنوان توابع هدف همزمان کمینه میشوند. برای ارزیابی مدل ریاضی ارایه شده، چند مساله با ابعاد کو چک که به صورت تصادفی تولید شده اند، بطور دقیق حل میشوند. به علاوه حساسیت این مدل ریاضی به پارامترهای ورودی مورد بررسی قرار میگیرد. برای حل مسایل با ابعاد بزرگ ، دو الگوریتم فر اابتکاری شامل الگوریتم ژنتیک موازی چندهدفه (MOPG A) و الگوریتم شبیه سازی تبرید موازی چند هدفه (MO PSA) طراحی میشوند. نتایج نشان می دهد هر چند الگوریتم OPSA سرعت بیشتر ی دارد، الگوریتم MOPGA کارایی بهتری نسبت به آن در برخورد با مساله های با ابعاد بزرگ دارد. همچنین روش طراحی آزمایشات تاگوچی جهت تنظیم پارامترهای الگوریتم ها و پایا نمودن آنها بکار گرفته میشود. در خاتمه، جهت ارزیابی عملکرد الگوریتم های طراحی شده، مساله هایی با ابعاد بزرگ که به صورت تصادفی تو لید شده اند، حل میشوند و نتایج مربوطه ارایه و بحث میشود.

حل مساله زمان بندی کارگاه باز دو هدفه جدید با در دسترس بودن ماشین ها وزمان های حمل ونقل با استفاده از دو الگوریتم فراابتکاری موازی چند هدفه Keywords:

زمان بندی کارگاه باز , در دسترس بودن ماشین ها , زمان حمل و نقل , حداکثر زمان تکمیل کارها , کل دیرکرد , الگوریتم های فراابتکاری موازی چند هدفه , تاگوچی