مسئله زمان بندی و تخصیص جریان کارگاهی در اورهال تجهیزات

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