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

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

Keywords:

مساله کار کارگاهی , ماشین های موازی , عملیات با زمان پردازش صفر , الگوریتم ژنتیک