۰٫۵۱۶۵
۰٫۵۰۰
۰٫۵۳۳
۰٫۴۷۹
۰٫۴۶۸
۰٫۴۹۰
برای ادامه جستجو می بایست مساله برنامه ریزی چبیشف با توجه به سطوح ذخیره و بردارهای وزنی جدید دوباره حل گردد. پس به قدم ۴ بر می گردیم.
۵-۶-نتیجه گیری
به طور خلاصه فواید استفاده از این رویکرد جدید به شرح زیر می باشد
مهیا کردن چندین پاسخ غیرمسلط متوازن که همگی در یک همسایگی تحت کنترل ، از بهترین پاسخ سازگار حاصل از روش ورنر قرار دارند. بدین تریب فرصت درک رفتار سیستم در محدوده مورد بررسی و هدایت جستجو به سمت نیازهای تصمیم گیرنده مهیا می گردد.
مقیاس بندی درجه ارضای اهداف و افزودن قابلیت مقایسه سطح برآورده سازی اهداف بتوسط کاربرد مفهوم تابع عضویت فازی.
دارا بودن قابلیت یافتن پاسخ های غیرمسلط پشتیبانی نشده در فضای اهداف. این امر بدین معنی است که می توان بر خلاف روش ورنر و سایر روش های ذکر شده در فصل بهینه سازی فازی، این روش را در بهینه سازی با فضای غیر محدب نیز به کار گرفت و در صورت وجود ، پاسخ سازگار بهتری نسبت به روش های مذکور حاصل خواهد شد.
به کار گرفتن پارامترهای گوناگون برای هرچه نزدیک تر شدن به نیاز واقعی تصمیم گیرنده، در عین حفظ جایگاه تصمیم گیرنده برای انتخاب نهایی پاسخ مقبول.
کاهش شدید حجم محاسبات مورد نیاز برای یافتن یک مجموعه جواب غیرمسلط راضی کننده به دلیل کاهش فضای شدنی اهداف و محدود کردن آن به منطقه ای که جواب های قابل پذیرش تولید می نماید.
فصل هفتم- آنالیز عددی
۱-۷- مقدمه
به منظور بررسی نحوه عملکرد مدل زنجیره تامین پیشنهاد شده و همگام با آن، روش بهینه سازی چند هدفه چبیشف فازی ارائه شده، از یک مجموعه داده های واقع گرایانه ( تولید شده[۱۶۸] بر مبنای اطلاعات کیس های واقعی بررسی شده در مقالات مرجع) استفاده می نمائیم. زنجیره تامینی که در نظر می گیریم دارای مشخصات اولیه ذیل می باشد: تعداد پنج کارخانه تولیدی که سه تای آنها در دوره اول باز می باشند، تعداد پنج انبار مواد اولیه که سه تای آنها در دوره اول باز بوده و مقداری ماده اولیه در آنها موجود می باشد، تعداد سی مشتری با تقاضاهای افزایشی در طول زمان، تعداد پنج نوع محصول مختلف، تعداد چهار نوع تجهیز حمل و نقل ،و افق زمانی در نظر گرفته شده برابر پنج دوره متوالی می باشد. برای ظرفیت انبارها، کارخانه ها و تجهیزات حمل و نقل هرکدام سه گزینه گسترش ظرفیت در نظر گرفته شده است. علاوه بر این نحوه تولید اعداد تصادفی برای استفاده در سایر پارامترهای مدل به تفصیل در ادامه توضیح داده خواهد شد
مثال ها بتوسط حل کننده مسائل مختلط عدد صحیح خطی نرم افزار GAMS 22.0 که یکی از بهترین گزینه های موجود در بازار بوده و بر پایه CPLEX 9.0 استوار است حل می گردد. سیستمی که روی آن بهینه سازی صورت گرفته دارای پردازشگر Core 2 Duo 2.33 GHz با ۱ GB رم می باشد.
۲-۷- فرایند تولید اعداد تصادفی واقع گرایانه
۱-۲-۷- تقاضای مشتری
برای تولید تقاضاهای متغیر مشتری، رویکردی که در (ملو،۲۰۰۶) و همچنین (تان و همکاران ،۲۰۰۸) برای مسائل پویا در نظر گرفته شده است به کار گرفته می شود. ایشان بیان میدارند که در سیستم های دنیای واقعی اکثرا تقاضاها در هر دوره نسبت به قبل درصدی افزایش دارند که ما نیز با همین دید به تولید پارامترهای تقاضا می پردازیم. همچنین این نویسندگان مقادیر مورد نیاز را به طور تصادفی و با بهره گرفتن از تابع توزیع یکنواخت بین یک حد بالا و پائین تولید می نمایند. مضاف بر این، رویکردی که در کار سلیم و اوزکاراهان(۲۰۰۷) به منظور تعمیم اعداد تصادفی حاصل از یک تابع توزیع احتمال خاص، به اعداد فازی مثلثی استفاده شده است را اعمال می کنیم.
تان و همکاران تقاضاهای مشتری در دوره اول را به طور میانگین از تابع توزیع یکنواخت[۱۱۵,۲۱۵] انتخاب می نمایند. در این تحقیق به دلیل اینکه پنج نوع محصول مختلف داریم تقاضاها را از بازه هایی نزدیک به مقدار فوق انتخاب می نمائیم که در جدول ۲-۷ به آن اشاره می گردد. برای دوره های دیگر، تقاضاهای دوره قبل را ضرب در عامل گسترش می نمائیم که در آن عددی تصادفی بین صفر و یک می باشد.
۲-۲-۷-ظرفیت های اولیه تجهیزات و ظرفیت گزینه های ظرفیتی
فرایندی را برای تولید ظرفیت اولیه برای تجهیزات باز و همچنین تجهیزات بالقوه طراحی می نماییم. برای تجهیزاتی که در دوره اول باز هستند، فرض می نمائیم که مکان تجهیزات قبلا مشخص شده است .در نتیجه می بایست تمامی ظرفیت ها برای برآورده سازی تقاضای مشتری در دوره اول کافی باشد تا یک جواب شدنی داشته باشیم. رابطه بین ظرفیت های تجهیزات باز شده و تقاضای مشتری توسط میلکوت و داسکین[۱۶۹] (۲۰۰۱) بیان گردیده است. در این روش تقاضای کل برای هر محصول در دوره اول را محاسبه می نمائیم. سپس این مجموع را ضرب در عامل های مصرف ظرفیت هر محصول نموده و مقدار حاصل شده را تقسیم بر تعداد تجهیزات باز می نمائیم تا ظرفیت اولیه مناسب برای رفع و رجوع تقاضای مشتری در دوره اول حاصل گردد. از آنجا که مدل ما یک مدل لجستیک معکوس می باشد، محصولات مرجوعی نیز از ظرفیت تجهیزاتی که به آن وارد می شوند استفاده می نمایند. بدین جهت، با در دست داشتن نرخ معیوبی تجهیزات (def)، مجموع تقاضاهای مشتری برای هر محصول را ضرب در پارامتر گسترش (۱+def) می نمائیم تا نرخ مصرف ظرفیت این محصولات نیز در محاسبات لحاظ بگردد. مقدار این پارامتر کاملا بستگی به زنجیره تامین مورد بررسی دارد. برای این تحقیق از یک مقدار تصادفی بین [۰,۰٫۲] استفاده می نمائیم.
برای تجهیزات بالقوه، باتوجه به اینکه تقاضا روند افزایشی دارد، فرض بر این گرفته می شود که مدیریت به باز کردن تجهیزات جدید با ظرفیت اولیه بیشتر از تجهیزات فعلی علاقه مند باشد. در نتیجه عامل گسترش ظرفیتی بین [۰,۲] برای این منظور در نظر گرفته می شود. ظرفیت گزینه های ظرفیتی نیز می بایست مشخص شود. برای این مقادیر، همانطور که ذکر شد تنها سه نوع گزینه ظرفیتی در نظر گرفته ایم و مقادیر معادل ۱/۳،۱/۶ و ۱/۱۲ ظرفیت اولیه را لحاظ می نماییم.
۳-۲-۷-هزینه های ثابت
تمامی هزینه های ثابت با توجه به ظرفیت تجهیز مورد نظر مشخص می گردد. فرمول زیر از مقاله ای از کورتینهال و کپتیو[۱۷۰] (۲۰۰۳) بدست آمده است. نویسندگان هزینه ثابت برای جایابی یک تجهیز را با به شکل زیر در نظر می گیرند
که در آن U[x,y]نشان دهنده تابع توزیع یکنواخت بین دو مقدار x و y و cap مقدار ظرفیت آن تجهیز می باشد. برای این تحقیق ،این فرمول را برای تولید هزینه های ثابت گوناگون بتوسط تغییر در بازه تابع توزیع یکنواخت مربوطه استفاده می نمائیم. فرض را بر این می گیریم که هینه بستن تجهیزات ارزانتر از هزینه بازکردن آنها باشد.
۴-۲-۷- هزینه های متغیر
به رابطه بین هزینه های متغیر کارخانه و انبارها مقاله ای از ملاکرینودیس و مین[۱۷۱] (۲۰۰۰) اشاره شده است. با توجه به کیس واقعی ایشان، مقدار پارامتر هزینه تولید از تابع توزیع یکنواخت [۱۰,۲۰] و هزینه نگهداری هر واحد وزنی محصول در بازه [۲,۵] محاسبه می شود. هزینه های جابجائی متناسب با فاصله اقلیدسی بین دو تجهیز در نظر گرفته می شود. تمامی تجهیزات به طور تصادفی در یک صفحه ۱۰۰×۱۰۰ قرار گرفته و فاصله اقلیدسی آنها محاسبه می گردد.
۵-۲-۷-موجودی اولیه
با توجه به تقاضاهای مشتریان یک موجودی اولیه که بخش کمی از تقاضا در دوره اول را پوشش می دهد در نظر گرفته می شود که در انبارهای شماره یک تا سه قرار داده می شود. این مقادیر در جدول ۱-۷ قابل مشاهده اند.
حدول ۱-۷- موجودی اولیه
P1
P2
P3
P4
فرم در حال بارگذاری ...