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

جهت بهينه‌سازي توليد و ايجاد كاهش در هزينه هاي توليد، توجه به رويكرد جريان محموله داراي اهميت مي باشد. در اين مقاله، كاربرد تكنيك جريان محموله در مساله توليد كارگاهي با يك مرحله مونتاژ مورد بررسي قرار گرفته و نتايج مطرح شده است. هدف، زمانبندي و تعيين توالي عمليات ها به نحوي است كه ضمن برقراري محدوديت هاي مورد نظر، هزينه وزني زودكردها و ديركردها كمينه گردد. براي اعتبار سنجي مدل پيشنهادي از نرم افزار بهينه سازي GAMS استفاده شده‌است. نيز با توجه به NP_hard بودن مساله مورد بررسي، براي حل آن در ابعاد بزرگ از الگوريتم پيشنهادي مبتني بر ژنتيك استفاده شده‌است. نتايج نشان‌دهنده كارايي الگوريتم در حل مساله و تاثير نسبي به‌كار گيري جريان محموله مي‌باشد.