کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8054914 | 1519497 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimised forage harvester routes as solutions to a traveling salesman problem with clusters and time windows
ترجمه فارسی عنوان
راه های برداشت علوفه بهینه شده به عنوان راه حل برای یک فروشنده فروش مسافر با خوشه ها و پنجره های زمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
چکیده انگلیسی
In this work we study a variant of the traveling salesman problem with additional constraints of clusters, time windows, and processing times at the cities. We apply this model to a real-world problem related to an agricultural cooperative that needs to optimise the routes of several harvesters, and where getting the exact solution has been proved to be hopeless for large instances (see Carpente et al. (2010)). We introduce, implement and test two different heuristic algorithms based on tabu search and simulated annealing philosophy, respectively. An exhaustive experimental evaluation over several sets of real data shows that the simulated annealing approach exhibits a solid performance even on the most complex instances, while the tabu search based approach worsens with complexity.1 Moreover, the optimised schedules corresponded to important economic savings. For this reason the cooperative has already successfully adopted the proposed heuristic in its regular planning activities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Biosystems Engineering - Volume 164, December 2017, Pages 110-123
Journal: Biosystems Engineering - Volume 164, December 2017, Pages 110-123
نویسندگان
Ana Cerdeira-Pena, Luisa Carpente, Carlos Amiama,