دانلود مقاله ISI انگلیسی شماره 44254
عنوان فارسی مقاله

روش تجزیه و تحلیل پایداری برای مسائل ترکیبی بهینه سازی چندهدفه و برنامه کاربردی برای انتخاب پروژه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
44254 2015 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Omega, Volume 52, April 2015, Pages 142–155

کلمات کلیدی
تجزیه و تحلیل استحکام - چند معیاره - بهینه سازی ترکیبی - برنامه ریزی چند هدفه - شبیه سازی مونت کارلو - تجسم فکری
پیش نمایش مقاله
پیش نمایش مقاله روش تجزیه و تحلیل پایداری برای مسائل ترکیبی بهینه سازی چندهدفه و برنامه کاربردی برای انتخاب پروژه

چکیده انگلیسی

Multi-objective combinatorial optimization (MOCO) problems, apart from being notoriously difficult and complex to solve in reasonable computational time, they also exhibit high levels of instability in their results in case of uncertainty, which often deviate far from optimality. In this work we propose an integrated methodology to measure and analyze the robustness of MOCO problems, and more specifically multi-objective integer programming ones, given the imperfect knowledge of their parameters. We propose measures to assess the robustness of each specific Pareto optimal solution (POS), as well as the robustness of the entire Pareto set (PS) as a whole. The approach builds upon a synergy of Monte Carlo simulation and multi-objective optimization, using the augmented ε-constraint method to generate the exact PS for the MOCO problems under examination. The usability of the proposed framework is justified through the identification of the most robust areas of the Pareto front, and the characterization of every POS with a robustness index. This index indicates a degree of certainty that a specific POS sustains its efficiency. The proposed methodology communicates in an illustrative way the robustness information to managers/decision makers and provides them with an additional supplement/tool to guide and support their final decision. Numerical examples focusing on a multi-objective knapsack problem and an application to academic capital budgeting problem for project selection, are provided to verify the efficacy and added value of the methodology.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.