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

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

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

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

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

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

الگوريتم پيشنهادي با استفاده از يک رويکرد پويا و مشابه الگوريتم MRS1 همزمان با توليد توالي کارها، کار تخصيص ماشين به کارها را نيز انجام مي دهد.

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

مرحله صفر:

فرض مي کنيم :

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

مرحله دو:  اگر  آنگاه

و يا اگر  آنگاه

بعد از به روزرساني، کار زمانبندي شده از مجموعه حذف شده و به مجموعه  اضافه شود.

مرحله سه: اگر ، اجراي الگوريتم متوقف مي شود و تابع هدف محاسبه مي شود. در غير اينصورت به مرحله يک بازمي گرديم.

الگوريتم پيشنهادي براي توضيح بيشتر توسط يک مثال ساده با 8 کار و دو ماشين در هر مرحله حل شده است. زمان هاي پردازش مربوط به مرحله اول و مرحله دوم کارها به همراه زمان هاي موعد تحويل در  جدول (3-11) ارائه شده است.

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

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

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

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