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