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