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

یک الگوریتم دقیق برای مشکلات برنامه نویسی خطی یکپارچه زیستی با محیط زیست

عنوان انگلیسی
An exact algorithm for biobjective mixed integer linear programming problems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
81546 2016 10 صفحه PDF
منبع

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

Journal : Computers & Operations Research, Volume 72, August 2016, Pages 204–213

ترجمه کلمات کلیدی
برنامه نویسی خطی چند هدفه برنامه ریزی خطی بی عیب و نقص عددی مختلط، ε-محدودیت روش، محدودیت تابو، فاصله هام مینگ
کلمات کلیدی انگلیسی
Multi-objective linear programming; Biobjective mixed-integer linear programming; ε-constraint methodology; Tabu constraint; Hamming distance
ترجمه چکیده
در این مطالعه، ما یک الگوریتم جستجوی معیاری جدید برای پیدا کردن مرز پارتو از مشکلات برنامه نویسی خطی حاوی بی عیب و نقص عددی مختلط ایجاد می کنیم. الگوریتم ما با راه حل یک تابع هدف فرد شروع می شود و سپس به طور پیوسته تمام قسمت های خط پارتو و نقاط، که عناصر مرز پارتو، از مشکلات برنامه نویسی خطی با همبستگی عددی متفاوتی هستند، می یابد. در هر تکرار الگوریتم، یک بخش خط (یا یک نقطه جدا شده) از مرز پارتو شناسایی می شود. اگر بخش جدید خط پارتو موجود نباشد، الگوریتم به پایان می رسد. ما نمونه های عددی را ارائه می دهیم و نتایج عملکرد الگوریتم را بر روی چندین مشکل تست ارائه می کنیم.

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

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.