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

چكيده :

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

كلمات كليدي : تعيين اندازه دسته ، زمان توليد ، فلوشاپ ، بدون توقف

جهت دانلود مقاله بصورت pdf کلیک کنید