مسئلۀ زمان‌بندي و تخصيص جريان كارگاهي در اورهال تجهيزات

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