کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478579 | 1446106 | 2011 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Local search for the undirected capacitated arc routing problem with profits Local search for the undirected capacitated arc routing problem with profits](/preview/png/478579.png)
This paper deals with a recently introduced routing problem variant called the undirected capacitated arc routing problem with profits (UCARPP). The UCARPP model considered in the present study is primarily aimed at generating the route set which maximizes the profit collected from a set of potential customers, represented by edges of the examined transportation network. The secondary objective is to minimize the total route travel time. The generated routes are subject both to capacity and travel time constraints. To tackle the examined problem, we propose a local search metaheuristic development which explores two solution neighborhood structures. The conducted search is effectively diversified by means of the promises concept which is based on the aspiration criteria used in tabu search approaches. The proposed algorithm was tested on UCARPP benchmark instances taken from the literature. It efficiently produced high-quality results, improving several previously best known solutions.
Journal: European Journal of Operational Research - Volume 210, Issue 2, 16 April 2011, Pages 358–367