Seminar za računarstvo i primenjenu matematiku, 7. mart 2023.

Naredni sastanak Seminara biće održan onlajn i uživo u utorak, 7. marta 2023, u sali 301f Matematičkog instituta SANU sa početkom u 14.15.

Predavač: Luka Matijević, Matematički institut SANU
 
Naslov predavanja: GENERAL VARIABLE NEIGHBORHOOD SEARCH FOR ELECTRIC VEHICLE ROUTING PROBLEM
 
Apstrakt: This paper focuses on the Electric Vehicle Routing Problem with soft time windows and time dependent speeds. The goal is to minimize the total distance traveled and the penalty for arriving early or late at the customers’ locations. We present a Mixed Integer Linear Program (MILP) formulation and propose a General Variable Neighborhood Search (GVNS) metaheuristic as a solution approach. We tested the model and GVNS against the Adaptive Large Neighborhood Search (ALNS) algorithm, using a set of benchmark instances. Experimental evaluation indicates that GVNS can find better quality solutions than MILP and ALNS or the same quality solution in less time.

Napomena: Link za onlajn pristup:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So

Za aktivno učešće neophodna je registracija preko linka:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr


 Ostavite vaš komentar 

Komentari(0)

Nažalost nije moguće ostaviti komentar.