حل مسئله جريان کارگاهي دو مرحله اي انعطاف پذير بدون وقفه – پایان نامه ارشد مهندسی صنایع

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

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

حل مسئله جريان کارگاهي دو مرحله اي انعطاف پذير بدون وقفه

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

ساختار الگوريتم پيشنهادي MRS4

الگوريتم پيشنهادي با استفاده از يک رويکرد پويا، ابتدا توالي مورد نظر را به دست آورده و زودترين ماشين هاي در دسترس در دو مرحله را تعيين کرده و کارها را به ترتيب روي ماشين هاي به دست آمده قرار مي دهد. مرحله اول جريان کارگاهي را با  و مرحله دوم را با  نشان مي دهيم. همچنين فرض مي کنيم که  ماشين موازي در مرحله اول وجود دارد که آنها را به صورت  نشان مي دهيم. و  ماشين موازي در مرحله دوم وجود دارد که آنها را به صورت  نمايش مي دهيم. همچنين نشان دهنده ي زمان هاي پردازش مرحله اول و  نشان دهنده ي زمان هاي پردازش مرحله دوم مي باشد. و در نهايت زمان هاي موعد تحويل کارها را با نمايش مي دهيم.

مراحل الگوريتم پيشنهادي به شرح زير مي باشد:

مرحله صفر:

فرض مي کنيم :

مرحله يک: مقدار  را براي کليه کارها به دست آورده و به صورت صعودي مرتب مي کنيم. اولين کاري که پردازش مي شود مقدار  کمتري دارد و به ترتيب آخرين کاري که پردازش مي شود مقدار  بزرگتري دارد.  .(در صورتي که بيش از يک کار داراي شرط انتخاب باشد کاري انتخاب مي شود که داراي زمان پردازش بزرگتري در مرحله اول خود مي باشد) کار انتخاب شده را روي زودترين ماشين هاي در دسترس از مرحله اول و دوم قرار مي دهيم. بعد از انتخاب ماشين براي کار انتخاب شده، با توجه به فرمول به روز رساني زير زمان هاي جديد ماشين ها را به دست مي آوريم.

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

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

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

حل مسئله جريان کارگاهي دو مرحله اي انعطاف پذير بدون وقفه