به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت

جستجوی مقالات مرتبط با کلیدواژه « روش بهترین-بدترین (bwm) » در نشریات گروه « ریاضی »

تکرار جستجوی کلیدواژه «روش بهترین-بدترین (bwm)» در نشریات گروه «علوم پایه»
  • محمدرضا دهقانی، مهدی عباسی*

    روش بهترین - بدترین یکی از روش های جدید در مسایل تصمیم گیری چند شاخصه می باشد. روش مزبور با تشکیل و حل یک مدل برنامه ریزی غیرخطی، جواب بهینه مساله را تعیین می کند. با توجه به مشکلات حل مدل برنامه ریزی غیرخطی مربوطه، تلاش هایی جهت ارایه مدل های برنامه ریزی خطی یا مدل های برنامه ریزی خطی مختلط معادل صورت پذیرفته است. اما بر هر یک از مدل های ارایه شده، ایراداتی وارد است. در این مقاله با رفع ایرادات مزبور، الگوریتمی جهت تخمین جواب مدل برنامه ریزی غیرخطی روش مزبور با میزان خطای قابل قبول با استفاده از مدلسازی و حل مسایل برنامه ریزی خطی مختلط پیشنهاد شده است. در الگوریتم پیشنهادی ابتدا مدل برنامه ریزی غیرخطی معادل مدل اصلی تشکیل می شود. سپس با تقریب تکه ای خطی جملات غیرخطی مدل توسط روش SOS2، اولین مدل برنامه ریزی خطی مختلط متناظر تشکیل و حل می شود. اگر خطای جواب حاصله قابل قبول نباشد، بهبود تقریب تکه ای خطی جملات غیرخطی و همچنین تشکیل و حل مدل های جدید برنامه ریزی خطی مختلط تا حصول جواب با میزان خطای قابل قبول ادامه می یابد. به منظور بررسی اعتبار الگوریتم، روشی جهت تولید نمونه های پوشش دهنده حالت های مختلف یک مساله پیشنهاد شد. سپس با استفاده از روش مزبور، تعداد 128 نمونه ی سه و پنج شاخصه تولید شد. نتایج حاصل از پیاده سازی الگوریتم پیشنهادی برای حل نمونه های تولید شده، عملکرد مناسب الگوریتم پیشنهادی را نشان می دهد. در این خصوص با حل حداکثر سه مدل برنامه ریزی خطی مختلط جهت حل نمونه ها، تخمین جواب با حداکثر 1% خطا به دست می آید.

    کلید واژگان: روش بهترین-بدترین (BWM), مجموعه های منظم خاص (SOS), تقریب تکه ای خطی (PLA), مدل برنامه ریزی خطی مختلط (MILPM)}
    MohammadReza Dehghani, Mehdi Abbasi *

    The Best-Worst Method (BWM) is one of the latest methods in Multiple Attribute Decision Making (MADM) problems. The mentioned method determines the optimal solution by forming and solving a Non-Linear Programming Model (NLPM). In respect to the difficulties of solving the relevant NLPM, some attempts have been made to provide Linear Programming Models (LPM) or Equivalent Mixed Linear Programming Models. But there are some deficiencies in each of the proposed models. In this paper, by removing the mentioned deficiencies, an algorithm was proposed to estimate the solution of BWM NLPM with an acceptable error by forming and solving Mixed Integer Linear Programming Models (MILPMs). In the suggested algorithm, first, the equivalent model of NLPM (ENLPM) was formed. Then by Piecewise Linear Approximation (PLA) using the SOS2 method, the non-linear sentences of ENLPM were approximated and the first MILP model was formed and solved. If the error of solution is not acceptable, improving the PLA of the ENLPM nonlinear sentences, the forming of new MILPMs, and its solving continues until a solution with acceptable error obtained. To investigate the reliability of the algorithm, a new method for generating samples was proposed. Then using this method, 128 samples with three and five attributes were generated. The results of implementing the proposed algorithm to solve generated samples showed the performance and efficiency of the proposed algorithm. In this regard by forming and solving a maximum of three MILPMs of the samples, an estimation of the solution with 1% error was obtained.

    Keywords: Best-Worst method (BWM), Special Ordered Sets (SOS), Piecewise Linear Approximation (PLA), Mixed-Integer Linear Programming Model (MILPM)}
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال