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

اصفهان ، دانشگاه صنعتي اصفهان ، دانشكده صنايع و سيستمها

كارشناسي ارشد( مهندسي صنايع)

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

14316

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

قاسم مصلحي