10 فروردین 1403
مجتبي عرب مومني محمد آبادي

مجتبی عرب مومنی محمد آبادی

مرتبه علمی: استادیار
نشانی: دانشکده مهندسی جم - گروه مهندسی صنایع (جم )
تحصیلات: دکترای تخصصی / مهندسی صنایع
تلفن: 09130000000
دانشکده: دانشکده مهندسی جم

مشخصات پژوهش

عنوان
مساله زمانبندی کار کارگاهی هیبرید با زمان های از دست رفته با استفاده از الگوریتم ژنتیک
نوع پژوهش مقالات در همایش ها
کلیدواژه‌ها
مساله کار کارگاهی؛ ماشینهای موازی؛ عملیات با زمان پردازش صفر؛ الگوریتم ژنتیک.
پژوهشگران مجتبی عرب مومنی محمد آبادی (نفر اول) ، مهدی باقری قلعه نوئی (نفر دوم)

چکیده

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