1926

1933پ

1930

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

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

1381

نه ،76،]I[ص .:مصور،جدول ،نمودار

استاد مشاور:علي شاهنده ,استاد داور:بهروز ارباب شيراني ,چكيده :به فارسي و انگليسي

قاسم مصلحي

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

ID1930

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

قاسم مصلحي