Exact and hyper-heuristic solutions for the distribution-installation problem from the VeRoLog 2019 challenge
| العنوان: | Exact and hyper-heuristic solutions for the distribution-installation problem from the VeRoLog 2019 challenge |
|---|---|
| المؤلفون: | Leena Ahmed, Ali Selim Dirikoç, Joaquim A. S. Gromicho, Ahmed Kheiri, Ender Özcan, Burak Boyacı, Christine L. Mumford |
| المساهمون: | Operations Analytics |
| المصدر: | Networks, 76(2), 294-319. Wiley-Liss Inc. Kheiri, A, Ahmed, L, Boyacı, B, Gromicho, J, Mumford, C, Özcan, E & Dirikoç, A S 2020, ' Exact and hyper-heuristic solutions for the distribution-installation problem from the VeRoLog 2019 challenge ', Networks, vol. 76, no. 2, pp. 294-319 . https://doi.org/10.1002/net.21962 |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | Truck, Operations research, Computer Networks and Communications, Computer science, Population, 0211 other engineering and technologies, 02 engineering and technology, VRP, SDG 17 - Partnerships for the Goals, 0502 economics and business, Vehicle routing problem, education, Metaheuristic, hyper-heuristics, transportation, 050210 logistics & transportation, education.field_of_study, metaheuristics, 021103 operations research, Job shop scheduling, 05 social sciences, Solver, Hardware and Architecture, routing, Routing (electronic design automation), Hyper-heuristic, optimization, Software, Information Systems |
| الوصف: | This work tackles a rich vehicle routing problem (VRP) problem integrating a capacitated vehicle routing problem with time windows (CVRPTW), and a service technician routing and scheduling problem (STRSP) for delivering various equipment based on customers' requests, and the subsequent installation by a number of technicians. The main objective is to reduce the overall costs of hired resources, and the total transportation costs of trucks/technicians. The problem was the topic of the fourth edition of the VeRoLog Solver Challenge in cooperation with the ORTEC company. Our contribution to research is the development of a mathematical model for this problem and a novel hyper-heuristic algorithm to solve the problem based on a population of solutions. Experimental results on two datasets of small and real-world size revealed the success of the hyper-heuristic approach in finding optimal solutions in a shorter computational time, when compared to our exact model. The results of the large size dataset were also compared to the results of the eight finalists in the competition and were found to be competitive, proving the potential of our developed hyper-heuristic framework. |
| وصف الملف: | text |
| اللغة: | English |
| تدمد: | 0028-3045 |
| DOI: | 10.1002/net.21962 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2b0801f18b6c6247d714f19d87a36bd7 https://hdl.handle.net/1871.1/99d0d443-0830-45b4-9774-6bf767322cd9 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....2b0801f18b6c6247d714f19d87a36bd7 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 00283045 |
|---|---|
| DOI: | 10.1002/net.21962 |