858

799پ

862

كارشناسي ارشد

مهندسي صنايع

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

1376

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

استادان كميته تخصصي : علي حاج شير محمدي، محمد سعيد صباغ ,چكيده به فارسي و انگليسي

1396/09/05

كتابنامه

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

ID862

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

محمد رضا زماني