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