ارائه روشی جهت کمینه سازی مجموع زمان تکمیل کارها در مسئله تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای چند حالته

این تحقیق بر روی یک مساله تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای چند حالته و با تابع هدف کمینه سازی مجموع زمان تکمیل کارها تمرکز دارد. مساله تعریف شده در این مقاله ، نسبت به سایر مسائل مرتبط با محدودیت دسترسی ماشین ، عمومی تر بوده و به شرایط واقعی نیز نزدیک تر می باشد فلذا سعی شده است که با استفاده از خاصیت های مساله ، یک مدل ریاضی کارا برای حل مساله پیشنهاد گردد. به طور دقیق تر، با توجه به این که در مساله کمینه سازی مجموع وزن دار زمان تکمیل کارها بدون محدودیت دسترسی روی تک ماشین به کمک قاعده WSPT جواب بهینه حاصل می شود، توانایی این قاعده جهت بهینه سازی توالی کارهای زمانبندی شده بین دو محدودیت دسترسی متوالی مشخص نیز بررسی و ارزیابی گردیده است .برای حل مساله از کدهای موتورCPLEX ، که در نرم افزار GAMS نیز موجود می باشد، استفاده شده و به کمک آن مدل ریاضی مساله در #C کدنویسی شده است . توسط مدل ریاضی پیشنهادی ، برای پارامترهای تولید مساله تعداد ۶۰۰ مساله نمونه تولید شده و به کمک مدل ریاضی پیشنهاد شده مورد حل و تجزیه و تحلیل قرار گرفته اند و جواب بهینه بدست آمده است . بر اساس نمونه های ایجاد شده و نتایح حاصله ، قاعده WSPT می تواند جهت بهینه سازی توالی کارهای زمانبندی شده بین دو محدودیت دسترسی متوالی مشخص نیز کارایی داشته باشد.

Keywords:

توالی عملیات , بهینه سازی , تک ماشین , WSPT