دوره 17، شماره 4 - ( 10-1399 )
جلد 17 شماره 4 صفحات 88-63 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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. jor 2020; 17 (4) :63-88
URL: http://jamlu.lahijan.iau.ir/article-1-1880-fa.html
URL: http://jamlu.lahijan.iau.ir/article-1-1880-fa.html
پاپی علی، برزین پور فرناز، پیشوایی میرسامان. ارایه یک رویکرد ترکیبی مبتنی بر روشهای تجزیه و الگوریتمهای فراابتکاری برای حل مساله طراحی شبکه زنجیرهتأمین. تحقیق در عملیات در کاربردهای آن. 1399; 17 (4) :63-88
مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ، pishvaee@iust.ac.ir
چکیده: (3639 مشاهده)
طراحی شبکه زنجیرهتأمین (SCND) از مسایل استراتژیک مدیریت زنجیرهتأمین است که پیکربندی آن را معین میسازد. این مساله به طور عمده بر مکان و تعداد تسهیلات، ظرفیتها، انتخاب تکنولوژی، انتخاب تأمینکنندگان، تخصیص تسهیلات تولید و توزیع به بازار و ... تمرکز دارد. اگرچه حل بهینه مساله SCND موجب کاهش قابل توجه در هزینههای زنجیرهتأمین میگردد، اما قرار گرفتن این مساله در رده NP_Hard باعث میشود که در برخی از شبکهها (بهخصوص در ابعاد بزرگ) دستیابی به پاسخ بهینه با استفاده از الگوریتمهای کلاسیک مقدور نباشد. در این تحقیق، به مدلسازی و ارایه رویکرد حل ترکیبی دقیق مبتنی بر روش تجزیه بندرز و الگوریتم ژنتیک برای مساله SCND چهارسطحی پرداخته میشود. رویکرد پیشنهادی سرعت حل را از الگوریتمهای فراابتکاری و تجزیه مساله، و تضمین همگرایی به جواب بهینه را از روش بندرز به ارث میبرد. در مساله SCND مورد نظر تحقیق، عمده تصمیمات طراحی و برنامهریزی در نظر گرفته شده است تا مدل و رویکرد حل پیشنهادی فراگیری بیشتری از مسایل واقعی مدیریت زنجیرهتأمین داشته باشد. در بخش پایانی، چندین مساله آزمایشی در ابعاد مختلف به صورت تصادفی تولید شده و کارایی رویکرد حل پیشنهادی مورد ارزیابی قرار میگیرد. نتایج عددی نشان میدهد رویکرد حل پیشنهادی میتواند بر ضعف کندبودن روش کلاسیک تجزیه بندرز و ضعف بهینگی محلی الگوریتمهای فراابتکاری غلبه کند و مساله SCND را در مدت زمان قابل قبول حل نماید.
واژههای کلیدی: طراحی شبکه زنجیرهتأمین، تجزیه بندرز، متغیرهای پیچیدهساز، فراابتکاری، روش حل ترکیبی
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
