كمينه‌كردن مجموع وزني ديركرد در محيط كارگاه جرياني منعطف با ماشين‌هاي پردازش دسته‌اي

زمان‌بندي در محيط‌هاي توليدي به‌عنوان يك ابزار رقابتي در جهت بهبود كارايي و پاسخ به نياز مشتريان به‌كار مي‌رود. در اين مقاله يك مسئله‌ زمان‌بندي در محيط كارگاه جرياني منعطف سه مرحله‌اي با در نظر گرفتن انسداد و پردازش دسته‌اي بررسي مي‌شود. اين مسئله با الهام از خط شارژ و بسته‌بندي يك توليد كننده بزرگ باتري خودرو طراحي شده است. در اين محيط، مرحله اول و سوم شامل يك ماشين پردازشگر تكي و مرحله دوم شامل m ماشين موازي پردازش دسته‌اي يكسان است. هدف، كمينه ‌كردن مجموع ديركرد وزني سفارشات دريافتي است. با توجه به عدم مشاهده بررسي اين مسئله در ادبيات موضوع، ابتدا يك مدل برنامه‌ريزي رياضي براي آن ارائه شده است. همچنين با توجه به hard-NP بودن مسئله، يك الگوريتم فراابتكاري جستجوي همسايگي متغير و يك الگوريتم فراابتكاري ممتيك براي حل آن توسعه داده شده است. نتايج محاسباتي نشان مي‌دهد الگوريتم جستجوي همسايگي متغير قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشين را با ميانگين خطاي حدود 9.1 درصد نسبت به بهترين جواب به‌دست آمده از بين دو روش، حل كند. الگوريتم ممتيك قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشين را با ميانگين خطاي حدود 8.7 درصد نسبت به بهترين جواب به‌دست آمده از بين دو روش، حل كند. در كل نتايج محاسباتي نشان از كارايي بهتر الگوريتم جستجوي همسايگي متغير نسبت به الگوريتم ممتيك دارد.