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

در این مقاله حالتی از زمانبندی کارگاههای باز به همراه ماشینهای موازی مورد بررسی قرار گرفته شده است. با مروری بر ادبیات این حوزه دیده شد که تا به حال تابع هدف حداقل کردن زمان دیرکرد کارها در نظر گرفته نشده است. با توجه به اینکه در نظر گرفتن این تابع هدفیکی از مهمترین اهداف در دنیای واقعی میباشد، در این مقاله برای اولین بار این تابع هدف در نظر گرفته شده است. برای حل این مسئله دراندازههای کوچک و متوسط از نرم افزارcplex استفاده شده است. با توجه به پیچیده بودن این مسئله و عدم توانایی نرم افزار برای حل مسئله در اندازههای بزرگ، از الگوریتم ژنتیک استفاده شده است. در انتها با مقایسهی نتایج عددی حاصل از حل مدل توسط نرم افزارcplex و الگوریتم پیشنهادی کارایی الگوریتم نشان داده شده است.

کلیدواژه ها:

زمانبندی ، ژنتیک ، کارگاه باز ، ماشینهای موازی