: زمان شروع کار قرار گرفته در موقعیت از توالی کارها در ایستگاه کاری . ,
: زمان تکمیل کار قرار گرفته در موقعیت از توالی کارها در ایستگاه کاری . ,
: زمان تاخیر لازم برای برقراری شرایط پردازش بدون توقف برای کار قرار گرفته در موقعیت از توالی کارها.

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

: زمان در دسترس قرار گرفتن ایستگاه کاری برای پردازش کار قرار گرفته در موقعیت توالی کارها. ,
: ۱ اگر کار قرار گرفته در موقعیت از توالی کارها انجام شود و ۰ در غیر اینصورت (به دلیل محدودیت ساعات کاری ایستگاه­ها ممکن است کار انجام نشود).
۳-۳-۳. تابع هدف
از آنجا که در صنایع امروزی اهمیت تحویل به موقع محصولات به مشتریان از اهمیت ویژه­ای برخوردار است، تابع هدف این مسئله با رویکرد تولید به موقع تعیین شده است. در اکثر پژوهش­هایی که تاکنون انجام شده است هزینه دیرکرد برای کارهای پردازش شده محاسبه می­ شود، اما در این تحقیق از آنجا که بسته­های سفارش داده شده باید تحویل مشتری شوند، هزینه­ های مربوطه نیز برای سفارشات محاسبه ­می­شوند. برای یک بسته سفارشی مفروض چهار هزینه متصور است که به شرح زیر هستند.
هزینه دیرکرد: هزینه دیرکرد برای هر سفارش برابر است با بیشینه دیرکرد کارهای آن سفارش ضرب در میزان اهمیت(وزن) دیرکرد آن سفارش. لازم به ذکر است چنانچه سفارش مربوطه پذیرفته شده باشد () هزینه دیرکرد برای آن متصور است و در غیر این صورت هزینه رد سفارش که در ادامه خواهد آمد باید محاسبه گردد. به دلیل اینکه موعد تحویل محصولات تولید برای ذخیره پایان افق برنامه­ ریزی است، محاسبه هزینه دیرکرد برای آنها معنی پیدا نمی­کند به همین دلیل این هزینه تنها برای سفارشات تولید برای سفارش محاسبه می­ شود(). عبارت هزینه دیرکرد در تابع هدف به صورت زیر است:

(۳-۱)

هزینه زودکرد: این هزینه نیز مانند هزینه دیرکرد برای بسته­های سفارشی پذیرفته شده() محاسبه می­ شود. برای یک بسته سفارشی مفروض مقدار زودکرد برابر است با بیشینه زودکرد هر کدام از کارهای سفارش ضرب در اهمیت(وزن) زودکرد آن سفارش. از آنجا که موعد تحویل محصولات با استراتژی تولید برای ذخیره پایان افق برنامه­ ریزی است برای آنها هزینه زودکرد متصور نیست(). عبارتی که محاسبه هزینه زودکرد را در تابع هدف نمایندگی می­ کند به صورت زیر است:

(۳-۲)

هزینه رد سفارش: عدم پذیرش سفارش به دلیل از دست دادن سود ناشی از تولید آن برای سیستم تولیدی دارای هزینه است. هزینه رد سفارش برابر است با اهمیت(وزن) آن سفارش. در این بخش وزن سفارش می ­تواند میزان سود از دست رفته را نمایندگی کند. عبارت مربوط به این هزینه در تابع هدف مطابق رابطه(۳-۳) است.

(۳-۳)

هزینه تحویل ناقص سفارش: چنانچه یک یا چند کار در سفارشات پذیرفته شده به دلیل محدودیت ساعات کاری ماشین­آلات نتوانند پردازش خود را کامل کنند، بسته سفارشی ناقص پردازش می­گردد. در چنین شرایطی یا سفارش باید ناقص تحویل شود و یا از موجودی انبار که کالاهای تولید برای ذخیره است برای کامل کردن سفارش استفاده شود که در هر دو حالت هزینه­هایی را در پی دارد. هزینه تحویل ناقص سفارش به صورت شمارش تعداد کارهای پردازش نشده در یک سفارش پذیرفته شده ضرب در میزان اهمیت(وزن) آن سفارش محاسبه می­ شود. تعداد کارهای پردازش نشده برای هر سفارش() با بهره گرفتن از تعداد کارهای پردازش شده هر سفارش که در محدودیت­ها محاسبه می­ شود محاسبه می­گردد. بدیهی است این هزینه نیز تنها برای سفارشات پذیرفته شده متصور است. عبارت مربوط به هزینه تحویل ناقص در تابع هدف مطابق عبارت(۳-۴) است.

(۳-۴)

۳-۳-۴. محدودیت­ها
این محدودیت تضمین می­ کند که مجموع زمان پردازش کارهایی که پذیرفته می­شوند از مجموع زمان در دسترس در هر ایستگاه بیشتر نباشد.
این محدودیت وجود کارهایی که تحت استراتژی تولید برای ذخیره تولید می­شوند را در توالی کارهای نهایی تضمین می­ کند.
این محدودیت مجموع محصولات سفارش داده شده در هر بسته سفارشی را محاسبه می­ کند.

این محدودیت تعداد کل کارهایی که در اثر پذیرفته شدن سفارشات باید پردازش شوند را محاسبه می­ کند.
این مجموعه محدودیت­ها تخصیص هر کار به یک مکان در توالی و تخصیص هر مکان در توالی به یک کار را تضمین می­ کنند.
این محدودیت تخصیص یک ماشین در هر ایستگاه کاری به هر کار موجود در توالی را تضمین می­ کند.
محاسبه میزان تاخیر در شروع پردازش هر کار در توالی در ایستگاه اول برای تامین شرایط پردازش بدون انتظار توسط این محدودیت انجام می­ شود. میزان تاخیر لازم برای پردازش بدون انتظار برابر با بیشینه فاصله زمان­های در دسترس برای آن کار در هر دو ایستگاه کاری متوالی است.
این مجموعه از محدودیت­ها زمان شروع پردازش هر کار را در هر ایستگاه کاری را محاسبه می­ کند. اگر هر دو کار متوالی روی یک ماشین در هر ایستگاه از دو نوع متفاوت باشند زمان نصب به کار دوم تعلق می­گیرد.

۳) واریانس سرفاصله زمانی رسیدن اتوبوس ها به هر ایستگاه:نمودار واریانس سرفاسله زمانی رسیدن هر اتوبوس به هر ایستگاه در دو جهت مسیر در شکل های ۴-۲۱ و ۴-۲۲ نشان داده شده است، خطوط نقطه چین قرمز نشان دادن محل تقاطع های مسیر هستند.همانطور که ملاحظه می­ شود، تقریباً در تمام موارد تقاطع ها باعث افزایش واریانس سرفاصله زمانی بین اتوبوس ها شده و روند کلی نمودار از ابتدا تا انتهای مسیر افزایشی است.
شکل۴-۲۱: واریانس سرفاصله زمانی رسیدن اتوبوس ها به هر ایستگاه در مسیر به سمت تهرانپارس
شکل ۴-۲۲: واریانس سرفاصله زمانی رسیدن اتوبوس ها به هر ایستگاه در مسیر به سمت آزادی
۴) نمودار دسته بندی سرفاصله زمانی رسیدن اتوبوس ها به هر ایستگاه:در این نمودار ها که در شکل های ۴-۲۳ و ۴-۲۴ نشان داده شده است، سرفاصله زمانی اتوبوس ها به ۵ دسته تقسیم شده و تعداد سرفاصله ها در هردسته مشخص شده، همان طور که ملاحظه می­گردد با حرکت به سمت انتهای مسیر، پراکندگی سرفاصله زمانی اتوبوس ها بیشتر می­ شود.
شکل ۴-۲۳ : نمودار دسته بندی سرفاصله زمانی رسیدن اتوبوس به هر ایستگاه در مسیر به سمت تهرانپارس
شکل ۴-۲۴: نمودار دسته بندی سرفاصله زمانی رسیدن اتوبوس به هر ایستگاه در مسیر به سمت آزادی
۵) میانگین تعداد افراد درون اتوبوس بعد از ترک هر ایستگاه:این نمودار ها در شکل ۵-۳ و ۵-۴ نشان داده شده اند.
۶) نمودار دسته بندی تعداد افراد درون اتوبوس بعد از ترک هر ایستگاه:این نمودار که در شکل های ۴-۲۵ و ۴-۲۶ نشان داده شده است، تعداد افراد درون هر اتوبوس بعد از هر ایستگاه به هفت دسته استاندارد که در فصل ۲ بیان شده بود تقسیم شده و تعداد هر دسته نشان داده شده است. این نمودار به خوبی تراکم بیش از حد در ایستگاه های میانی را نشان می دهد.
۷) شاخس کیلومتر نفر صندلی خالی : در مسیر یه سمت تهرانپارس ۲۹۲۵ نفر کیلومتر صندلی خالی و در مسیر یه سمت آزادی ۶۵۷۳ نفر کیلومتر صندلی خالی وجود دارد. این شاخص به خوبی نشان می دهد با وجود تراکم بیش از حد در ایستگاه های میانی، ایستگاه های ابتدایی و انتهایی داری فضای خالی قابل توجهی هستند.
۸) شاخص مطلوبیت سفر بعد از ترک هر ایستگاه:نمودار محاسبه این شاخص که در شکل های ۴-۲۷ و ۴-۲۸ نشان داده شده است، بیان کننده میزان مطلوبیت سفر بر اساس میزان تراکم مسافران بعد از خروج از هر ایستگاه در اتوبوس می­باشد و همان طور که انتظار می­رود این شاخص در ایستگاه های میانی با افت شدیدی مواجه می­ شود. همچنین عد کلی این شاخص در مسیر به سمت تهرانپارس برابر ۵۹۲۹/۳ و در مسیر به سمت آزادی ۶۹۳۵ /۴ است.
شکل ۴-۲۵: نمودار دسته بندی تعداد نفرات درون اتوبوس در مسیر به سمت آزادی
شکل ۴-۲۶: نمودار دسته بندی تعداد نفرات درون اتوبوس در مسیر به سمت تهرانپارس
شکل ۴-۲۷: نمودار شاخص مطلوبیت سفر در در مسیر به سمت آزادی
شکل ۴-۲۸: نمودار شاخص مطلوبیت سفر در مسیر به سمت تهرانپارس
۹) میانگین زمان انتظار در هر ایستگاه:نمودار میانگین زمان انتظار در هر ایستگاه در شکل های۴-۲۹ و ۴-۳۰ نشان داده شده اند.
شکل ۴-۲۹: میانگین زمان انتظار در هر ایستگاه در مسیر به سمت آزادی
شکل ۵۴-۳۰: میانگین زمان انتظار در هر ایستگاه در مسیر به سمت تهرانپارس
۱۰) نمودار واریانس زمان انتظار در هر ایستگاه:این نمودار که در شکل های۴-۳۱ و ۴-۳۲نشان داده شده اند، و بیان کننده میزان قابلیت اطمینان به زمان انتظار در هر ایستگاه است، البته همانطور که ملاحظه می­ شود شاخص واریانس و میانگین زمان انتظار از همبستگی بالایی برخوردار هستند.
شکل ۴-۳۱: واریانس زمان انتظار در هر ایستگاه در مسیر به سمت آزادی
شکل ۴-۳۲: واریانس زمان انتظار در هر ایستگاه در مسیر به سمت تهرانپارس
۱۱) نمودار دسته بندی زمان انتظار در هر ایستگاه:این نمودار که در شکل های۴-۳۳ و۴-۳۴نشان داده شده است در کنار میانگین و واریانس زمان انتظار تصویر خوبی از توزیع آماری زمان انتظار در هر ایستگاه به دست می­دهد و می تواند مبنای خوبی برای تحلیل اثر فرضیه های پیاده شده بر روی زمان انتظار باشد.

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

شکل ۴-۳۳: نمودار دسته بندی زمان انتظار در مسیر به سمت آزادی
شکل ۴-۳۴:نمودار دسته بندی زمان انتظار در مسیر به سمت تهران پارس
۱۲) تعداد مسافر از دست رفته در هر ایستگاه برای هر جهت:این شاخص که در جدول ۴-۷ نشان داده شده بیان کننده تعداد مسافرانی است که موفق به سوار شدن به اتوبوس نشدن، در شرایط واقعی این مساله خود را به صورت صف هایی که در طول ساعات اوج رفت و امد طویل تر می­شوند نشان می­دهد.
جدول ۴-۷: جدول تعداد مسافران از دست رفته

تعداد مسافران از دست رفته در مسیر به سمت آزادی

تهرانپارس

داریوش

خاقانی

ابوریحان

آیت

پل

وحیدیه

سبلان

فرود گاه

شهید فتحنانی

بوعلی

متظری

امام حسین

پل چوبی

۳۲۰

T_u/1/2

۰.۴۵ k_u

PI

T_u/8

T_u/1/2

۰.۶ k_u

PID

جدول ۲-۱ : تنظیم ضرایب کنترل کننده کلاسیک با بهره گرفتن از روش زیگلرنیکولز
۲-۱۳سیستم های فازی
سیستم­های فازی، سیستم­های مبتنی بر دانش و قواعد می­باشند. قلب یک سیستم فازی یک پایگاه دانش بوده که از قواعد اگر- آنگاه فازی تشکیل شده است. که بعضی از کلمات آن به وسیله توابع تعلق پیوسته مشخص شده ­اند. به عنوان مثال عبارت فازی زیر را در نظر بگیرید.
اگر سرعت اتومبیل بالا است، آن گاه نیروی کمتری به پدال گاز وارد کنید.
مثال: فرض کنید می­خواهیم کنترل­ کننده ای طراحی کنیم که سرعت اتومبیل را به طور خودکار کنترل کند. به طور کلی دو راه حل برای طراحی چنین کنترل کننده ای وجود دارد.یک راه حل استفاده از کنترل کننده­ های متعارف دیگر نظیر PID بوده و راه حل دوم شبیه­سازی رفتار رانندگان است. بدین معنی که قواعدی که راننده در حین حرکت استفاده می­ کند را به کنترل کننده خودکار تبدیل نماییم. ما راه حل دوم را در نظر می­گیریم. در صحبت­های عامیانه راننده­ها در شرایط طبیعی از سه قاعده زیر در حین رانندگی استفاده می­ کنند.

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

اگر سرعت پایین است، آنگاه نیروی بیشتری به پدال گاز وارد کنید.
اگر سرعت متوسط است آنگاه نیروی متعادلی به پدال گاز وارد کنید.
اگر سرعت بالا است آنگاه نیروی کمتری به پدال گاز وارد کنید.
کلمات پایین، بیشتر، متوسط، نامتعادل، بالا، کمتر به وسیله تعلقی مشابه مشخص می­شوند. البته لازم به ذکر است که در شرایط واقعی تعداد قواعد بیشتری نیاز خواهد بود، با این حال ما می­توانیم یک سیستم فازی را بر اساس این قواعد بسازیم. از آنجایی که سیستم فازی به عنوان کنترل کننده استفاده شده، آن را کنترل کننده فازی نیز می­نامند.
به طور خلاصه، نقطه شروع ساخت یک سیستم فازی بدست آوردن مجموعه ای از قواعد اگر آنگاه فازی از دانش افراد خبره یا دانش حوزه مورد بررسی می­باشند. مرحله بعدی ترکیب این قواعد در یک سیستم واحد است. سیستم های فازی مختلف از اصول و روش های متفاوتی برای ترکیب این قواعد استفاده می­ کنند [۵۸].
جنبه مهم تئوری سیستم­های فازی اینست که یک فرایند سیستماتیک برای تبدیل یک پایگاه دانش به یک نگاشت غیرخطی فراهم می­سازد. به همین دلیل ما قادر خواهیم بود که از سیستم­های مبتنی بر دانش (سیستم­های فازی) در کاربردهای مهندسی استفاده کنیم. همچنین از آنجایی که ما نمی­توانیم از مدل­های ریاضی استفاده کنیم، درنتیجه تجزیه و تحلیل و طراحی سیستم­ها را می­توان به صورت یک مدل ریاضی نیز انجام داد [۵۸].
۲-۱۴ طراحی کنترل­ کننده های فازی
کنترل­ کننده فازی در شکل­های مختلف کنترل ظاهر شده ­اند که یکی از پرکاربردترین آن کنترل مستقیم است که در شکل (۲-۱۰) نشان داده شده است.
شکل ۲-۱۰ : نمایش بلوکی استفاده از کنترل کننده فازی به صورت مستقیم
۲-۱۵ ساختار یک کنترل­ کننده فازی
یک کنترل کننده فازی از چهار بخش اصلی تشکیل شده است. فازی کننده، پایگاه قوائد، بخش تصمیم گیری، غیر فازی کننده که در شکل (۲-۱۱) مشخص می­باشد[۶۵-۶۶]،[۵۸] .
شکل۲-۱۱: دیاگرام بلوکی ساختار کنترل کننده فازی
۲-۱۵-۱ پیش پردازنده
ورودی یک کنترل کننده فازی مقادیر قطعی است که توسط وسایل اندازه ­گیری و سنسورها به دست آمده است. معمولا این مقادیر نیاز به تغییرات قبل از ورود و کنترل کننده فازی دارند. این تغییرات توسط بخش پیش پردازنده فراهم آورده می­ شود.
۲-۱۵-۲ فازی کننده
اولین بلوک داخل کنترل کننده، فازی کننده می­باشد که در آن درجه تعلق مقادیر ورودی به تابع تعلق­های مختلف محاسبه می­ شود.
۲-۱۵-۳ پایگاه قواعد
پایگاه قواعد به مجموعه اگر-آنگاه فازی گفته می­ شود که قسمت هوشمند فازی را تشکیل می­دهد. برای تنظیم قواعد چهار روش وجود دارد:
دانش مهندسی کنترل و دانش خبره-رفتار اپراتور در موقع کنترل- بر پایه منطق فازی فرایند (شناسایی فاز سیستم)- بر پایه آموزش خود سازمانده .
۲-۱۵-۴ موتور استنتاج
به دلیل اینکه هر پایه قواعد فازی در عمل شامل بیش از یک قاعده می­ شود، سوال اساسی این است که چگونه می­توان از روی یک مجموعه از قواعد نتیجه گیری کرد. دو روش برای نتیجه گیری وجود دارد . استنتاج مبتنی بر ترکیب قواعد و استنتاج مبتنی بر قواعد جداگانه.
۲-۱۵-۵ غیر فازی ساز
مجموعه فازی نتیجه استنتاج باید تبدیل به یک عدد غیر فازی شود تا بتوان خروجی متناسب با آن را به عنوان سیگنال کنترل به فرایند اعمال کرد. این عمل را غیر فازی سازی می­نامند.
۲-۱۵-۶ پس پردازنده
در مواقعی که نیاز داریم خروجی در یک محدوده استاندارد قرار گیرد یا می­خواهیم تبدیل مقیاس انجام دهیم از پس پردازش روی سیگنال خروجی کنترل کننده فازی استفاده می­کنیم.
متاسفانه اکثر حلقه­های کنترل کننده PID در حین انجام کار نیاز به تنظیم و نظارت دارند تا به طور مناسبی مقدار دهی شوند. بدین منظور از کنترل کننده­ های فازی جهت تنظیم پارامترها استفاده شده است. در واقع کنترل کننده های فازی جهت تنظیم پارامترها استفاده شده است. در واقع کنترل کننده فازی گویی ناظر بر عملیات کنترل کننده PID معمولی بوده است. یکی از روش­های طراحی کنترل کننده فازی، روش سعی و خطا است [۶۷] . در روش سعی و خطا که بر پایه دانشی از تجربیات شخص خبره بدست آمده است و به صورت شفاهی قابل بیان است. کنترل کننده فازی طراحی می­گردد وسپس از آن آزمایش می­گردد اگر نتیجه رضایت بخش نبود از شخص خبره درخواست می­گردد که آزمایشات خود را تا هنگام حصول نتیجه بهتر تکرار کند. اما در روش تئوری ساختار، پارامترهای کنترل کننده فازی چنان طراحی می شود که عملکرد مشخصی را برای سیستم تضمین کنند. البته بهتر است جهت طراحی کنترل کننده فازی از تلفیق دو روش استفاده کرد [۶۸] .از آنجایی که سیستم­های واقعی بسیار پیچیده تر از آن هستند که بتوان آن­ها را به طور قطعی و دقیق تعریف کرد. بنابراین یک توصیف تقریبی یا همان فازی که تحلیل و اصلاح آن بسیار آسان تر است ممکن است به عنوان مدل سیستم بکار برود [۶۹] .از طرفی فرضیه فازی این توانایی را دارد ارتباط مناسبی را بین دانش انسانی و مدل­های ریاضی برقرار کند و فرآیندهای مهندسی را از حالت خشک ریاضی به جملات بسیار ملموس­تر تبدیل کند. قلب سیستم های فازی را پایگاه قواعد تشکیل می­دهد که بر پایه دانش انسانی است وبه وسیله قواعدهایی به صورت اگر- آنگاه خروجی سیستم فازی را به ورودی آن ارتباط می­دهد [۷۰].
در این پایان نامه سیستم فازی، دارای دو ورودی و یک خروجی است. ورودی تغییرات فرکانس خروجی سیستم ورودی دوم مشتق این ورودی می­باشد. توابع عضویت ورودی و خروجی این سیستم در جدول (۲-۲) نشان داده شده است.E در جدول زیر همان خطا (Error) یا انحراف فرکانس می­باشد و E^* مشتق خطا یا همان مشتق انحراف فرکانس می­باشد.

PB

PS

ZR

NS

NB

E

(۴-۴)

در این عبارت دمای اولیه الگوریتم، نرخ کاهش دما یا همان فاکتور توزیع نمایی و شمارنده تعداد تکرار الگوریتم است.
تفاوت اصلی الگوریتم تبرید شبیه­سازی شده با رویکرد ابری در مقایسه با رویکرد کلاسیک این الگوریتم در فرایند تبرید این دو رویکرد است. در الگوریتم تبرید شبیه­سازی شده با رویکرد ابری، در هر تکرار، ابری از دماهای متفاوت که از توزیع نرمال با میانگین دمای تکرار جاری تبعیت می­ کنند به کمک تابع تولید که پیش­تر توضیح داده شده حول دمای جاری تولید شده و هر نقطه دمایی در واقع امکان یک جستجوی اضافه در فضای حل را به ارمغان می ­آورد، به این ترتیب در هر تکرار علاوه بر جستجوی نقطه­ای از فضای حل که متناظر با دمای جاری آن تکرار است، محیطی مشخص از فضای حل که حول دمای جاری قرار دارد نیز مورد بررسی قرار می­گیرد. بدیهی است که هرچه تعداد دماهای تولید شده توسط تابع تولید بیش­تر باشد نقاط بیش­تری مورد بررسی قرار گرفته و جستجوی دقیق­تری را موجب می­شوند. بر همین اساس به منظور جستجوی دقیق­تر فضای حل، با بزرگتر شدن اندازه جواب که به دلیل پذیرفته شدن تعداد متفاوتی از سفارشات رخ می­دهد، تعداد نقاط دمایی که توسط تابع تولید تولید می­شوند افزایش خواهد یافت. اگر تعداد نقاط تولید شده برابر باشد، مقداربرابر است با:

(۴-۵)

۴-۳-۳-۱-۶. شروط توقف
شرط توقف در الگوریتم تبرید شبیه­سازی شده معمولا رسیدن به دمایی از پیش تعیین شده است. البته می­توان به آن بیشینه تعداد تکرارهایی که در آنها بهبودی حاصل نشده را نیز اضافه کرد. در تحقیق پیش رو رسیدن به دمای نهایی به عنوان دمای نهایی به عنوان شرط توقف در نظر گرفته شده است. از آنجا که هرچه مقدار این دما کوچکتر باشد تعداد تکرارهای الگوریتم افزایش می­یابد، در این پژوهش با افزایش تعداد سفارشات پذیرفته شده مقدار دمای نهایی کوچک­تر خواهد شد. نحوه پیاده­سازی این ویژگی به اینصورت است که اگر مقدار دمای نهایی برای افرازی با تعداد سفارش یک برابر باشد، به ازای ورود به افرازی با تعداد سفارش پذیرفته شده دو این دما به مقدار ( ) کاهش پیدا خواهد کرد. در حالت کلی­تر، مقدار دمای نهایی طبق رابطه (۴-۴) محاسبه می­گردد:

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

(۴-۶)

در این عبارت تعداد سفارشات پذیرفته شده در هر افراز را نشان می­دهد.
شکل(۴-۶) شبه برنامه الگوریتم تبرید شبیه­سازی شده با رویکرد ابری را برای مسئله مذکور نشان می­دهد.
شکل ۱۰ شکل ۴-۶. شبه برنامه الگوریتم تبرید شبیه­سازی شده با رویکرد ابری.
۴-۴. مسائل آزمایشی^[۱۲۴]
از آنجا که مسئله مورد بررسی در این پژوهش از جنبه­ های متعددی اعم از تابع هدف، نحوه تعریف کارها و … دارای نوآوری است، لذا پژوهشی که از نظر مجموعه مسائل آزمایشی و نتایج بدست آمده آن قابلیت مقایسه با مسئله حاضر را داشته باشد یافت نشد. به همین دلیل برای حصول نتایج معتبرتر و جامع­تر، تصمیم به استفاده از دو رویکرد فراابتکاری با روش­های متفاوت گرفته شد. الگوریتم سیستم ایمنی مصنوعی به عنوان رویکردی جمعیت محور^[۱۲۵] و الگوریتم تبرید شبیه­سازی شده با رویکرد ابری به عنوان روشی مبتنی بر جستجوی تک نقطه­ای^[۱۲۶]. در نهایت به دلیل در دسترس نبودن مسائل استاندارد در این حوزه، مجموعه ­ای از مسائل که به صورت تصادفی تولید شده ­اند برای مقایسه عملکرد این دو الگوریتم مورد استفاده قرار گرفتند. پارامترهای لازم برای تولید مسائل آزمایشی تصادفی عبارتند از: تعداد بسته­های سفارشی ارائه شده، تعداد محصولات قابل تولید در سیستم، بیشینه تعداد محصول قابل سفارش از هر نوع در هر بسته سفارشی، تعداد ایستگاه­ها و تعداد ماشین­های موجود در آنها، زمان­های پردازش، زمان­های در دسترس قرار گرفتن سفارشات، موعدهای تحویل سفارشات، زمان­های راه ­اندازی و در نهایت وزن­های مربوط به زودکرد، دیرکرد، رد و تحویل ناقص سفارشات. در جدول(۴-۱) فاکتورهای مسائل تولید شده و مقادیر آنها آورده شده است.
جدول ۱۱ جدول ۴-۱. پارامترهای تولید شده تصادفی.

مقادیر

پارامترها

۳، ۵

تعداد بسته­های سفارشی

۳، ۵

تعداد محصولات قابل تولید

۲۵، ۳۵

بیشینه تعداد محصولاتی که از هر نوع در هریک از بسته­های سفارشی می ­تواند سفارش داده شود

۲، ۴

تعداد ایستگاه­ها

۴

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

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

۴-۵. تنظیم پارامترهای الگوریتم­ها(کالیبراسیون)
تنظیم پارامترهای الگوریتم­های فراابتکاری یکی از اصلی­ترین گام­ها در حصول نتایج مناسب توسط آنها است. این الگوریتم­ها عموما نسبت به پارامترهای تعیین کننده خود حساس هستند. این حساسیت بسته به نوع الگوریتم و ویژگی­های ساختاری آن می ­تواند زیاد یا کم باشد. درک این حساسیت و انتخاب بهترین ترکیب برای پارامترهای آنها می ­تواند در رسیدن به شاخص­ های کارایی مناسب نظیر کیفیت جواب مطلوب و زمان منطقی موثر باشد.
الگوریتم­های مورد بحث در این پژوهش نیز از این قاعده مستثنی نیستند. جهت تنظیم پارامترهای یک الگوریتم روش­های متعددی وجود دارد، اما در ادبیات این تحقیق، یکی از رایج­ترین آنها روش آزمایشات چند عاملی تاگوچی است. این روش به دلیل نحوه عملکرد آن برای تنظیم پارامترهای الگوریتم­هایی که دارای پارامترهای گسسته هستند مناسب به نظر می­رسد. نحوه اجرای فرایند تاگوچی برای هر الگوریتم در چند گام ساده خلاصه می­ شود که عبارتند از:
تشخیص پارامترهای تاثیرگذار بر الگوریتم.
تخصیص مقادیر سطوح مورد آزمایش برای هر پارامتر.
تخصیص یکی از جداول استاندارد آرایه­های متعامد^[۱۲۸] روش تاگوچی به پارامترها.
تحلیل داده ­ها به کمک محاسبه فاکتور توسط رابطه (۴-۷) برای هر سطح از هر پارامترها و انتخاب بهترین ترکیب آنها.

(۴-۷)

پیش از اجرای فرایند تاگوچی ذکر این نکته ضروری است که منظور از پارامتر تاثیر­گذار در الگوریتم آن دسته از پارامترهایی است که تاثیر آنها با فراهم کردن تمهیداتی قابل کنترل باشند، به چنین پارامترهایی، فاکتورهای کنترل^[۱۲۹] می­گویند. در مقابل فاکتورهای کنترل، پارامترهایی نیز در الگوریتم وجود دارند که بر عملکرد آن تاثیر می­گذارند اما قابل کنترل نیستند، این پارامترها فاکتورهای نویز^[۱۳۰] نامیده می­شوند. هدف از انجام فرایندهای تنظیم پارامتر این است که فاکتورهای کنترل را طوری تنظیم کند که تاثیر فاکتورهای نویز بر عملکرد الگوریتم به حداقل ممکن برسد. براساس تعاریف مطرح شده، منظور از فاکتورهای تاثیرگذار در بند ۱، فاکتورهای کنترل هستند.
در ادامه فرایند تنظیم پارامترها برای هر یک از الگوریتم­ها اجرا شده و نتایج آن ارائه می­گردد.
۴-۵-۱. تنظیم پارامترهای الگوریتم سیستم ایمنی مصنوعی
الگوریتم سیستم ایمنی مصنوعی دارای سه پارامتر ، و است. دو پارامتر اول که به ترتیب تعداد تکرار الگوریتم و تعداد تکرار عملگر جهش را به ازای هر افراز نشان می­ دهند در بخش(۴-۲) به عنوان تابعی از اندازه جواب به کمک سعی و خطا تعیین شدند. فاکتور نیز برای کارایی بیشتر الگوریتم تابعی از اندازه جواب تعریف خواهد شد. به این منظور سه مقدار ، و برای پارامتر در نظر گرفته شده و به ازای هریک از آنها مسئله شماره ۱ از جدول(۴-۲) سه مرتبه حل شده است. شکل(۴-۷) نمودار نسبت به میانگین مقدار تابع هدف نمایش می­دهد.
همانطور که در شکل(۴-۷) مشخص است مقدار میانگین تابع هدف در حالت اول کمتر بوده که نشان از بهتر بودن تخصیص این مقدار به پارامتر است.
۴-۵-۲. تنظیم پارامترهای الگوریتم تبرید شبیه­سازی شده با رویکرد ابری
الگوریتم تبرید شبیه­سازی شده با رویکرد ابری دارای چهار پارامتر ، ، و است. پارامتر که تعداد دماهای تولید شده با تابع تولید یا به طور معادل تعداد تکرار حلقه جستجوی ابری را نشان
می­دهد پیش­تر در بخش(۴-۳-۳-۱-۵) به عنوان تابعی از سایز جواب تعیین شده است. در این بخش به کمک روش تنظیم پارامترهای تاگوچی پارامترهای ، و تنظیم خواهند شد.
شکل ۱۱ شکل ۴-۷. نمودار مقادیر مختلف .
ذکر این نکته ضروری است که اعدادی که به عنوان سطوح مورد بررسی برای سه پارامتر فوق مورد استفاده قرار می­گیرند با الگوبرداری از اعداد پیشنهاد شده برای همین پارامترها در تحقیقی که توسط تراب­زاده و زندیه [۵۱] انجام شده است، انتخاب شده ­اند. در ادامه جدول اعداد ارائه شده برای هر پارامتر آمده است.
جدول ۱۳ جدول ۴-۳. سطوح ارائه شده برای تنظیم پارامترهای الگوریتم تبرید شبیه­سازی شده با رویکرد ابری.

C

B

A

پارامترها

نام

۰.۰۰۰۱

۱

۰.۸

سطوح

۰.۰۰۰۰۱