پديد آورنده :
كتابتي ، محمدحسن
عنوان :
يك روش كارا براي زمانبندي بهينه nكار بر روي mماشين
مقطع تحصيلي :
كارشناسي ارشد (مهندسي صنايع)
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان . دانشكده صنايع و مركز برنامه ريزي سيستمها
صفحه شمار :
]I[، ده ، 100ص .: جدول ، نمودار
يادداشت :
استادان كميته تخصصي : نادر شتاب بوشهري، قاسم مصلحي ,چكيده به فارسي و انگليسي
استاد راهنما :
محمد رضا زماني
توصيفگر ها :
زمانبندي,كار,ماشين ,job shop,flow shop,آدامز,شمارشي ,انفصالي ,آبكاري,توليد,كرانه ,صف ,پشته ,تركيبي
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
زمانبندي nكار مستقل با ترتيب عملياتي متفاوت بر روي mماشين سري )job shop(يك حالت عمومي از زمانبندي عمليات روي ماشينهاست و در واقع بسياري ديگر از مسائل زمانبندي حالتهاي خاصي از اين مسئله بحساب مي آيند. از زمان طرح مسئله job shopروشهاي زيادي براي بدست آوردن جواب بهينه و تقريبي آن ارائه شده است . در اين پايان نامه نيز روشي براي بدست آوردن جواب بهينه مسئله job shopارائه مي گردد كه مي تواند جواب تقريبي مناسب را نيز در زمان كوتاه بدست آورد. اين روش به افزايش تعداد ماشين حساسيت كمي داشته و بيشتر به افزايش تعداد كار حساس است . روش ارائه شده بر اساس ايده شاخه و كرانه بوده و در آن عمليات مورد نظر آنقدر بصورت مرحله اي زمانبندي مي گردد تا ترتيب مناسب و بهينه بدست آيد. در تمامي مراحل اين روش حلهاي توليدي از نوع ترتيب هاي فعال بوده و از سه مكانيزم مختلف شاخه زدن براي توليد گرهها استفاده شده است . جهت كاهش شاخه هاي توليد شده ، يك حد بالا براي مسئله در نظر گرفته مي شود كه براي بدست آوردن آن با استفاده از انتخاب تصادفي عمليات و تخصيص آنها، حلهاي كاملي توليد و سپس بهترين آنها بعنوان حد بالا در نظر گرفته مي شود. براي محاسبه حد پايين از دو روش استفاده مي شود كه يكي بر اساس كار و ديگري بر اساس مسئله تك ماشين است و بيشترين اين دو مقدار حد پايين را تعيين مي كند. همچنين از يك قاعده حذف غالب براي حذف هر چه بيشتر حلهاي جزئي توليد شده استفاده مي شود... خلاصه مندرجات : ... مقدمه و تعريف مسئله ,مروري بر منابع موجود,ارائه راه حل ,بررسي و تجزيه و تحليل نتايج ,پيوستها...
استاد راهنما :
محمد رضا زماني
