مهدی باقری قلعه نوئی

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