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

اکتشاف گرافیکی فضای وزن در برنامه های خطی عدد صحیح سه هدفه

عنوان انگلیسی
Graphical exploration of the weight space in three-objective mixed integer linear programs
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
81555 2016 12 صفحه PDF
منبع

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

Journal : European Journal of Operational Research, Volume 248, Issue 1, 1 January 2016, Pages 72–83

ترجمه کلمات کلیدی
برنامه نویسی چندگانه، برنامه ریزی خطی زنجیره ای مختلط، مقیاس وزنی مجموع، فضای وزن، افراطی از راه حل های غیرمتعارف پشتیبانی می کند
کلمات کلیدی انگلیسی
Multiple objective programming; Mixed integer linear programming; Weighted-sum scalarization; Weight space; Extreme supported nondominated solutions
ترجمه چکیده
در این مقاله ما محاسبه مناطق بی تکلف در فضای وزن برای عدد صحیح چندگانه و برنامه نویسی خطی مختلط عددی و بررسی گرافیکی این نوع اطلاعات برای مشکلات سه عددی را در نظر می گیریم. ما یک رویه را برای محاسبه زیر مجموعه ای از ناحیه بی حرمتی در ارتباط با یک راه حل غیرمتمرکز پشتیبانی شده به دست می آوریم که به وسیله مقیاس وزنی-وزن به دست آمده است. بر اساس خواص این مناطق و نمایندگی گرافیکی آنها برای مشکلات با سه توابع هدف، ما پیشنهاد می کنیم الگوریتمی را برای محاسبه تمام راه حل های غلط ناپذیر پشتیبانی شدید در مجاورت یک راه حل داده شده و یکی دیگر را برای محاسبه تمام راه حل های غیرمنتظره پشتیبانی شدید به یک سیستم سه بعدی مشکل عینی دومی مناسب برای توصیف راه حل ها در مناطق غیر محصور شده محصور شده و یا به عنوان یک مرحله نهایی اکتشافی استفاده می شود. اجرای کامپیوتری نیز ارائه شده است.

In this paper we address the computation of indifference regions in the weight space for multiobjective integer and mixed-integer linear programming problems and the graphical exploration of this type of information for three-objective problems. We present a procedure to compute a subset of the indifference region associated with a supported nondominated solution obtained by the weighted-sum scalarization. Based on the properties of these regions and their graphical representation for problems with up to three objective functions, we propose an algorithm to compute all extreme supported nondominated solutions adjacent to a given solution and another one to compute all extreme supported nondominated solutions to a three-objective problem. The latter is suitable to characterize solutions in delimited nondominated areas or to be used as a final exploration phase. A computer implementation is also presented.