دوره 17، شماره 4 - ( 10-1399 )                   جلد 17 شماره 4 صفحات 88-63 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Papi A, Barzinpour F, Pishvaee M. A Hybrid Solution Approach Based on Benders Decomposition and Meta-Heuristics to Solve Supply Chain Network Design Problem. Journal of Operational Research and Its Applications. 2020; 17 (4) :63-88
URL: http://jamlu.liau.ac.ir/article-1-1880-fa.html
پاپی علی، برزین پور فرناز، پیشوایی میرسامان. ارایه یک رویکرد ترکیبی مبتنی بر روش‌های تجزیه و الگوریتم‌های فراابتکاری برای حل مساله طراحی شبکه زنجیره‌تأمین. تحقیق در عملیات در کاربردهای آن . 1399; 17 (4) :88-63

URL: http://jamlu.liau.ac.ir/article-1-1880-fa.html


مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت
چکیده:   (725 مشاهده)
طراحی شبکه زنجیره‌تأمین (SCND) از مسایل استراتژیک مدیریت زنجیره‌تأمین است که پیکربندی آن را معین میسازد. این مساله به طور عمده بر مکان و تعداد تسهیلات، ظرفیتها،  انتخاب تکنولوژی، انتخاب تأمینکنندگان، تخصیص تسهیلات تولید و توزیع به بازار و ... تمرکز دارد. اگرچه حل بهینه مساله SCND موجب کاهش قابل توجه در هزینه‌های زنجیره‌تأمین میگردد، اما قرار گرفتن این مساله در رده NP_Hard باعث میشود که در برخی از شبکهها (به‌خصوص در ابعاد بزرگ) دستیابی به پاسخ بهینه با استفاده از الگوریتمهای کلاسیک مقدور نباشد. در این تحقیق، به مدلسازی و ارایه رویکرد حل ترکیبی دقیق مبتنی بر روش تجزیه بندرز و الگوریتم ژنتیک برای مساله SCND چهارسطحی پرداخته میشود. رویکرد پیشنهادی سرعت حل را از الگوریتمهای فراابتکاری و تجزیه مساله، و تضمین همگرایی به جواب بهینه را از روش بندرز به ارث میبرد. در مساله SCND  مورد نظر تحقیق، عمده تصمیمات طراحی و برنامهریزی در نظر گرفته شده است تا مدل و رویکرد حل پیشنهادی فراگیری بیشتری از مسایل واقعی مدیریت زنجیره‌تأمین داشته باشد. در بخش پایانی، چندین مساله آزمایشی در ابعاد مختلف به صورت تصادفی تولید شده و کارایی رویکرد حل پیشنهادی مورد ارزیابی قرار میگیرد. نتایج عددی نشان میدهد رویکرد حل پیشنهادی میتواند بر ضعف کندبودن روش کلاسیک تجزیه بندرز و ضعف بهینگی محلی الگوریتمهای فراابتکاری غلبه کند و مساله SCND را در مدت زمان قابل قبول حل نماید.
متن کامل [PDF 1634 kb]   (181 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1398/3/27 | پذیرش: 1399/5/30

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.