ارائه الگوريتمي براي تعيين اندازه دسته در مساله فلوشاپ بدون توقف يك گلوگاهي با هدف كمينه كردن زمان توليد

هدف از اين مقاله ، تعيين اندازه دسته در مساله فلوشاپ بدون توقف يك گلوگاهي باهدف كمينه كردن زمان توليد مي باشد . تعيين اندازه دسته به معني شكستن يك دسته به تعدادي زير دسته است كه هر زيردسته پس از تكميل براي ادامه عمليات به ماشين بعدي منتقل مي گردد . به طوريكه عمليات بتوانند همپوشاني داشته باشند . دراين مقاله يك روش ابتكاري براي شكستن اندازه دسته ارائه شده نتايج محاسباتي نشان مي دهد كه اين روش در بيش از 98% مسائل توليد شده به جوابهاي بهينه مسائل دست مي يابد و نيز از لحاظ وضعيت مقدار جواب نيزاختلاف جوابهاي غير بهينه به دست امده با جوابهاي بهينه مسائل بسيار اندك است . مقايسه اين روش با برنامه ريزي خطي LP نشان ميدهد كه زمان حل مسائل در روش ابتكاري حدودا 30 برابر كمتر از مدل برنامه ريزي خطي است .