ارائه الگوريتمي مبتني بر جستجوي هارموني جهت حل مسأله زمانبندي چندهدفه توليد كارگاهي با يك مرحله مونتاژ و با در نظر گرفتن جريان محموله

در اين مقاله مساله‌ي زمانبندي توليد كارگاهي چندهدفه همراه با يك مرحله مونتاژ و جريان محموله مورد بررسي قرار گرفته‌است. جريان محموله، فرآيندي است كه طي آن، يك كار (محموله) به تعدادي كار كوچكتر (زير محموله) تقسيم شده تا بتوان هم‌پوشاني در انجام عمليات مختلف را ايجاد نمود. هدف اين مساله، زمانبندي و تعيين توالي عمليات‌ به‌نحوي است كه ضمن برقراري محدوديت‌هاي مورد نظر، دو تابع هدف حداكثر دوره ساخت و هزينه وزني زودكردها و ديركردها كمينه گردد تا با صرفه‌جويي در زمان و هزينه بتوان به مديريتي كارآمدتر در واحدهاي صنعتي پيشرفته دست يافت. ابتدا به‌منظور تشريح مساله، مدل برنامه‌ريزي خطي عدد صحيح مختلط ارائه گرديد. از آن‌جايي‌كه مسأله مورد بررسي در گروه مسائل NPhard مي‌باشد، جهت حل مسأله از الگوريتمي پيشنهادي مبتني بر جستجوي هارموني استفاده‌شد. به‌منظور بررسي كارايي الگوريتم پيشنهادي، از چندين معيار عملكرد استفاده گرديد. نتايج محاسباتي، عملكرد مناسب الگوريتم پيشنهادي  را نسبت به الگوريتم ژنتيك مرتب‌سازي نامغلوب در كسب جواب‌هاي با كيفيت نشان داد.