زمان بندی ماشین های موازی غیرمرتبط تک هدفه با در نظر گرفتن فعالیت های نگهداری و تعمیرات برای ماشین ها و محدودیت های پردازش کارها

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

کلیدواژه ها:

زمان بندی ماشین های موازی ، محدودیت دسترس به ماشین ، مهلت تحویل کارها ، زمان های آماده سازی وابسته به توالی