کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892844 699180 2016 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An exact algorithm for biobjective mixed integer linear programming problems
ترجمه فارسی عنوان
یک الگوریتم دقیق برای مشکلات برنامه نویسی خطی یکپارچه زیستی با محیط زیست
کلمات کلیدی
برنامه نویسی خطی چند هدفه برنامه ریزی خطی بی عیب و نقص عددی مختلط، روش محدودیت محدود، محدودیت تابو، فاصله هامموند،
ترجمه چکیده
در این مطالعه، ما یک الگوریتم جستجوی معیاری جدید برای پیدا کردن مرز پارتو از مشکلات برنامه نویسی خطی حاوی بی عیب و نقص عددی مختلط ایجاد می کنیم. الگوریتم ما با راه حل یک تابع هدف فرد شروع می شود و سپس به طور پیوسته تمام قسمت های خط پارتو و نقاط، که عناصر مرز پارتو، از مشکلات برنامه نویسی خطی با همبستگی عددی متفاوتی هستند، می یابد. در هر تکرار الگوریتم، یک بخش خط (یا یک نقطه جدا شده) از مرز پارتو شناسایی می شود. اگر بخش جدید خط پارتو موجود نباشد، الگوریتم به پایان می رسد. ما نمونه های عددی را ارائه می دهیم و نتایج عملکرد الگوریتم را بر روی چندین مشکل تست ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک الگوریتم دقیق برای مشکلات برنامه نویسی خطی یکپارچه زیستی با محیط زیست
چکیده انگلیسی
In this study, we develop a new criterion space search algorithm to find the Pareto frontier of biobjective mixed-integer linear programming problems. Our algorithm starts with the solution of an individual objective function and then sequentially finds all Pareto line segments and points, which are the elements of the Pareto frontier, of biobjective mixed-integer linear programming problems. At each iteration of the algorithm, one line segment (or one isolated point) of the Pareto frontier is detected. If there is no new Pareto line segment available, the algorithm ends. We provide numerical examples and present performance results of the algorithm over several test problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 72, August 2016, Pages 204-213
نویسندگان
, ,