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