حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری – پایان نامه ارشد مهندسی صنایع

دانلود پایان نامه

عنوان پایان نامه :

حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری

یک صفحه از متن پایان نامه فقط برای نمونه :

مروری بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف

همان طور كه در فصل قبل گفته شد، پیچیدگی حاصل از افزایش تعداد ماشین­ها و كارها و عدم وجود روش­های دقیق برای آنها، محققان را به سمت استفاده و گسترش الگوریتم­های ابتکاری سوق می­دهد و این مهمترین دلیل وجود تعداد بالای این الگوریتم ها در ادبیات این موضوع می باشد. در ادامه الگوریتمی كه برای مسائل عدم‌توقف طراحی شده است را معرفی می­كنیم.

ردی و رامامورتی [38] مسأله  را با هدف کمینه کردن زمان پردازش آخرین کار در نظر گرفته و کاربردهای این مسأله را در سیستم­های کامپیوتری خاطر نشان می­کنند. آنها نشان می­دهند که مسأله مورد بحث قابل تبدیل به یک مسأله فروشنده دوره گرد است و از این طریق روشی ابتکاری برای حل آن ارائه می­دهند که در ادامه مورد بررسی قرار خواهد گرفت.
در این روش از پارامتری به نام  استفاده می‌شود که بیانگر فاصله زمانی شروع کار ام  بعد از اتمام کار ام روی ماشین اول می‌باشد که از رابطه‌ی 3-1 بدست می‌آید:

در این رابطه  زمان پردازش کار jام روی ماشین iام است. این رابطه فاصله زمانی بین اتمام کار ام روی ماشین اول و شروع کار ام را به­گونه‌ای مشخص می‌کند که هیچ توفقی برای کار ام ایجاد نشود.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 لینک متن کامل پایان نامه رشته مهندسی صنایع با عنوان 

حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری