كليدواژه زبان طبيعي :
}job shop{ , }FLOW SHOP{ , آدامز , شمارشي , توليد , كرانه , صف , پشته , تركيبي , زمانبندي , كار , انفصالي , ماشين , آبكاري
چكيده :
زمانبندي n كار مستقل با ترتيب عملياتي متفاوت بر روي m ماشين سري )job shop( يك حالت عمومي از زمانبندي عمليات روي ماشينهاست و در واقع بسياري ديگر از مسايل زمانبندي حالتهاي خاصي از اين مسيله بحساب مي آيند. از زمان طرح مسيله job shop روشهاي زيادي براي بدست آوردن جواب بهينه و تقريبي آن ارايه شده است . در اين پايان نامه نيز روشي براي بدست آوردن جواب بهينه مسيله job shop ارايه مي گردد كه مي تواند جواب تقريبي مناسب را نيز در زمان كوتاه بدست آورد. اين روش به افزايش تعداد ماشين حساسيت كمي داشته و بيشتر به افزايش تعداد كار حساس است . روش ارايه شده بر اساس ايده شاخه و كرانه بوده و در آن عمليات مورد نظر آنقدر بصورت مرحله اي زمانبندي مي گردد تا ترتيب مناسب و بهينه بدست آيد. در تمامي مراحل اين روش حلهاي توليدي از نوع ترتيب هاي فعال بوده و از سه مكانيزم مختلف شاخه زدن براي توليد گرهها استفاده شده است . جهت كاهش شاخه هاي توليد شده ، يك حد بالا براي مسيله در نظر گرفته مي شود كه براي بدست آوردن آن با استفاده از انتخاب تصادفي عمليات و تخصيص آنها، حلهاي كاملي توليد و سپس بهترين آنها بعنوان حد بالا در نظر گرفته مي شود. براي محاسبه حد پايين از دو روش استفاده مي شود كه يكي بر اساس كار و ديگري بر اساس مسيله تك ماشين است و بيشترين اين دو مقدار حد پايين را تعيين مي كند. همچنين از يك قاعده حذف غالب براي حذف هر چه بيشتر حلهاي جزيي توليد شده استفاده مي شود... خلاصه مندرجات : ... مقدمه و تعريف مسيله +مروري بر منابع موجود+ارايه راه حل +بررسي و تجزيه و تحليل نتايج +پيوستها...
