توصيفگر ها :
الگوريتم , مساله , boj , pohs , ماشين , سري , حل , شمارشي , مدل , برنامه ريزي , اعداد , صحيح , فعال , برنامه , شاخه , كرانه , اولويت , ineisas , زمان , جريان , گرافيك
چكيده فارسي :
مساله زمانبندي انجام كارها روي ماشين آلات ، يكي از مسائل مهمي است كه از مدتها قبل مورد توجه مهندسان ، مديران و سرپرستان كارگاههاي توليدي بوده است . در اينگونه از مسائل ، در حالت كلي mكار مستقل وجود دارند كه هر يك ، شامل nعمل يا مرحله مي باشد و هر مرحله ، بايستي بر روي يك ماشين انجام شود و ترتيب انجام آنها بايستي طوري زمانبندي شود كه mكار مورد نظر در كمترين زمان ممكن ، تكميل شوند. در حالت كلي ، پيدا كردن ترتيب بهينه انجام كارها براي ابعاد متوسط و بزرگ ، غير ممكن خواهد بود چرا كه حجم محاسبات مورد نياز بسيار زياد بوده و حتي با استفاده از رايانه هم اينگونه از مسائل غير قابل حل خواهند بود. در مقابل ، روشهاي ابتكاري نيز بوجود آمده اند كه حجم محاسبات مورد نياز آنها بسيار كمتر بوده و از سرعت بسيار بالائي نيز برخوردارند ولي لزوما" به جواب بهينه نمي رسند و جواب آنها با تقريب قابل قبولي بهينه تلقي مي شود. يكي از حالتهاي خاص از مساله كلي ، مساله 2 كار و nماشين است كه اولين بار توسط Sasieniبصورت گرافيكي مطرح شده است . در اين پايان نامه ، روشي براي حل مساله 2 كار و nماشين ارائه شده است كه حجم محاسبات بسيار كمي داشته و در عوض به جواب كاملا" بهينه مي رسد. در ادامه پايان نامه ، روش ارائه شده مذكور براي حل مساله 3 كار و nماشين تعميم داده شده و نشان داده شده است كه مي توان آن را براي حل مسائلي با ابعاد بالاتر تعميم داد. خلاصه مندرجات : ... مروري بر منابع موجود,طرح مساله 2 كار و nماشين بصورت گرافيكي و روش حل آن ,تعميم مساله 2 كار و nماشين و حل مساله 3 كار و nماشين ,تجزيه و تحليل نتايج ,نتيجه گيري كلي و پيشنهادات ,پيوستها...
