این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۷، شماره ۴، صفحات ۶۳-۸۸
عنوان فارسی ارایه یک رویکرد ترکیبی مبتنی بر روش‌های تجزیه و الگوریتم‌های فراابتکاری برای حل مساله طراحی شبکه زنجیره‌تأمین
چکیده فارسی مقاله طراحی شبکه زنجیره‌تأمین (SCND) از مسایل استراتژیک مدیریت زنجیره‌تأمین است که پیکربندی آن را معین می‌سازد. این مساله به طور عمده بر مکان و تعداد تسهیلات، ظرفیت‌ها،  انتخاب تکنولوژی، انتخاب تأمین‌کنندگان، تخصیص تسهیلات تولید و توزیع به بازار و ... تمرکز دارد. اگرچه حل بهینه مساله SCND موجب کاهش قابل توجه در هزینه‌های زنجیره‌تأمین می‌گردد، اما قرار گرفتن این مساله در رده NP_Hard باعث می‌شود که در برخی از شبکه‌ها (به‌خصوص در ابعاد بزرگ) دستیابی به پاسخ بهینه با استفاده از الگوریتم‌های کلاسیک مقدور نباشد. در این تحقیق، به مدل‌سازی و ارایه رویکرد حل ترکیبی دقیق مبتنی بر روش تجزیه بندرز و الگوریتم ژنتیک برای مساله SCND چهارسطحی پرداخته می‌شود. رویکرد پیشنهادی سرعت حل را از الگوریتم‌های فراابتکاری و تجزیه مساله، و تضمین همگرایی به جواب بهینه را از روش بندرز به ارث می‌برد. در مساله SCND  مورد نظر تحقیق، عمده تصمیمات طراحی و برنامه‌ریزی در نظر گرفته شده است تا مدل و رویکرد حل پیشنهادی فراگیری بیشتری از مسایل واقعی مدیریت زنجیره‌تأمین داشته باشد. در بخش پایانی، چندین مساله آزمایشی در ابعاد مختلف به صورت تصادفی تولید شده و کارایی رویکرد حل پیشنهادی مورد ارزیابی قرار می‌گیرد. نتایج عددی نشان می‌دهد رویکرد حل پیشنهادی می‌تواند بر ضعف کندبودن روش کلاسیک تجزیه بندرز و ضعف بهینگی محلی الگوریتم‌های فراابتکاری غلبه کند و مساله SCND را در مدت زمان قابل قبول حل نماید.
کلیدواژه‌های فارسی مقاله طراحی شبکه زنجیره‌تأمین، تجزیه بندرز، متغیرهای پیچیده‌ساز، فراابتکاری، روش حل ترکیبی
عنوان انگلیسی A Hybrid Solution Approach Based on Benders Decomposition and Meta-Heuristics to Solve Supply Chain Network Design Problem
چکیده انگلیسی مقاله Supply Chain Network Design (SCND) is a strategic supply chain management problem that determines its configuration. This mainly focuses on the facilities location, capacity sizing, technology selection, supplier selection, transportation, allocation of production and distribution facilities to the market, and so on. Although the optimal solution of the SCND problem leads to a significant reduction in the supply chain costs, but placing this problem in the NP_Hard order makes it impossible for some networks (especially large scale) to achieve the optimal solution using classical algorithms. In this research, we present a hybrid solution method based on the benders decomposition and genetic algorithm for a four-echelon SCND problem. The proposed approach inherits the run time efficiency from the metaheuristics and decomposition method, and ensures convergence to the optimal solution using Banders method. We consider major design and planning decisions in the SCND problem, to provide a more comprehensive model and solution approach which is compatible with the real supply SCND problem. To evaluate performance and effectiveness of the proposed hybrid benders decomposition and genetic algorithm (HBDGA) approach, some random test problems are generated in various scales. Numerical results show that the proposed HBDGA solution approach can overcome the speed weakness of the classic benders decomposition. In addition, proposed HBDGA, unlike meta-heuristic methods, guarantees global optimization of the SCND problem.
کلیدواژه‌های انگلیسی مقاله Supply Chain Network Design, Benders Decomposition, Complicating Variables, Meta-Heuristics, Hybrid Solution Approach.
نویسندگان مقاله علی پاپی | A. Papi
School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت

فرناز برزین پور | F. Barzinpour
School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت

میرسامان پیشوایی | M. Pishvaee
School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-857-2&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات