کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
474676 699091 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Location-arc routing problem: Heuristic approaches and test instances
ترجمه فارسی عنوان
مساله مسیریابی موقعیت مکانی: رویکردهای اکتشافی و نمونه های آزمایشی
کلمات کلیدی
محل سکونت-مسیریابی، مسیر یابی قوس، اهریمنی، موارد آزمون
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

Location-routing is a branch of locational analysis that takes into account distribution aspects. The location-arc routing problem (LARP) considers scenarios where the demand is on the edges rather than being on the nodes of a network (usually a road network is assumed). Examples of such scenarios include locating facilities for postal delivery, garbage collection, road maintenance, winter gritting and street sweeping. This paper presents some heuristic approaches to tackle the LARP, as well as some proposals for benchmark instances (and corresponding results). New constructive and improvement methods are presented and used within different metaheuristic frameworks. Test instances were obtained from the capacitated arc routing problem (CARP) literature and adapted to address the LARP.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 43, March 2014, Pages 309–317
نویسندگان
, , , ,