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

XML English Abstract Print


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

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