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

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

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

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

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

الگوریتم پالمر

در الگوریتم ابتکاری که توسط پالمر [41] پیشنهاد شده است، برای هر کار شاخصی معین می‌گردد و کارها براساس این شاخص زمان‌بندی می‌شوند. شاخص تعریف شده توسط پالمر  نام دارد. مراحل الگوریتم پالمر به‌صورت زیر می‌باشد.

گام اول: برای هر کار ضریب اسلوپ بر اساس رابطه زیر محاسبه می‌شود.

گام دو: کارها را مطابق ضریب اسلوپ آنها، به صورت نزولی مرتب می‌کنیم.

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

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

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

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

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