کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663762 | 1446241 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Evolutionary algorithms for periodic arc routing problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The capacitated arc routing problem (CARP) involves the routing of vehicles to treat a set of arcs in a network. In many applications, the trips must be planned over a multiperiod horizon, giving a new problem called periodic CARP (PCARP). The paper describes several versions encountered in practice and suggests a simple classification, enabling the definition of a very general PCARP. For instance, the demand for each arc treatment may depend on the period or on the date of the previous visit. The proposed solution method is a memetic algorithm based on a sophisticated crossover, able to simultaneously change tactical (planning) decisions, such as the treatment days of each arc, and operational (scheduling) decisions, such as the trips performed for each day. Two versions are appraised on two sets of PCARP instances derived from standard CARP files. The results show significant savings compared to one insertion heuristic and a more elaborate two-phase method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 165, Issue 2, 1 September 2005, Pages 535-553
Journal: European Journal of Operational Research - Volume 165, Issue 2, 1 September 2005, Pages 535-553
نویسندگان
Philippe Lacomme, Christian Prins, Wahiba Ramdane-Chérif,