Academic Journal
Models and Local Search Algorithms for Vehicle Routing with Returns and Time Windows
| العنوان: | Models and Local Search Algorithms for Vehicle Routing with Returns and Time Windows |
|---|---|
| المؤلفون: | L. A. Zaozerskaya, Yu. V. Zakharova |
| المصدر: | Известия Иркутского государственного университета: Серия "Математика", Vol 48, Iss 1, Pp 95-110 (2024) |
| بيانات النشر: | Irkutsk State University, 2024. |
| سنة النشر: | 2024 |
| المجموعة: | LCC:Mathematics |
| مصطلحات موضوعية: | vehicle routing, local search, integer programming, model, Mathematics, QA1-939 |
| الوصف: | A vehicle routing problem for servicing objects with the possibility of distributing work between vehicle taking into account time windows is considered. We discuss approaches to constructing integer linear programming models and their modifications. A large neighborhood search algorithm is proposed to find approximate solutions. Here an improving solution is constructed using the “destroy” and “repair” methods at each step. A series of instances with various structures are proposed, in particular demonstrating the reason of returns to objects for vehicles. The results of an experimental evaluation of models and algorithms are presented. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English Russian |
| تدمد: | 1997-7670 2541-8785 |
| Relation: | https://mathizv.isu.ru/en/article/file?id=1492; https://doaj.org/toc/1997-7670; https://doaj.org/toc/2541-8785 |
| DOI: | 10.26516/1997-7670.2024.48.95 |
| URL الوصول: | https://doaj.org/article/2999f1dd14e44830bfa57d737e061ddf |
| رقم الانضمام: | edsdoj.2999f1dd14e44830bfa57d737e061ddf |
| قاعدة البيانات: | Directory of Open Access Journals |
Full Text Finder | تدمد: | 19977670 25418785 |
|---|---|
| DOI: | 10.26516/1997-7670.2024.48.95 |