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