کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959607 1445948 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches
ترجمه فارسی عنوان
مساله محل سکونت تک منبع با ظرفیت و هزینه ثابت وابسته به منطقه: مدل ها و راه حل ها
ترجمه چکیده
مشکل ویبر چند منظوره یکپارچه مجتمع مستمر با حضور هزینه ثابت تاسیسات مورد بررسی قرار گرفته است. یک مدل ریاضی جدید که شامل ظرفیت نوع چند سطحی (یا طراحی) و هزینه ثابت ثابت است که مبتنی بر ظرفیت و وابسته به منطقه است معرفی شده است. همانطور که هیچ مجموعه داده ای برای این مسئله موقعیت مکانی وجود ندارد، مجموعه داده جدید بر اساس چند ضلعی محدب با استفاده از شکل مثلثی ساخته شده است. یک طرح عمود بر دو مرحله ای که شامل مفهوم تجمع، یک روش دقیق و یک روش تخصیص مکان جایگزین کوپر است، ترکیب شده است. چارچوبی که تعبیه شده است، جستجوی محله ای متغیر نیز پیشنهاد شده است. آزمایش های محاسباتی نشان می دهد که این مدل ها نتایج دلگرم کننده ای برای این طبقه از مشکلات محل ایجاد می کنند. رویکردهای پیشنهادی نیز به راحتی قابل تنظیم برای تهیه یک نوع اخیرا مورد مطالعه قرار می گیرند. این مسئله یک مسئله ی چندگانه وبر است که در آن از روش های اخیر منتشر شده بهتر عمل می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The continuous capacitated single-source multi-facility Weber problem with the presence of facility fixed cost is investigated. A new mathematical model which incorporates multi-level type capacity (or design) and facility fixed cost that is capacity-based and zone-dependent is introduced. As no data set exists for this new location problem, a new data set based on convex polygons using triangular shape is constructed. A generalised two stage heuristic scheme that combines the concept of aggregation, an exact method, and an enhanced Cooper's alternate location-allocation method is put forward. A framework that embeds Variable Neighbourhood Search is also proposed. Computational experiments show that these matheuristics produce encouraging results for this class of location problems. The proposed approaches are also easily adapted to cater for a recently studied variant namely the single-source capacitated multi-facility Weber problem where they outperform those recently published solution methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 263, Issue 1, 16 November 2017, Pages 94-107
نویسندگان
, , , ,