Семинар за рачунарство и примењену математику, 7. март 2023.

• 03. Март, 2023
• Коментари (0)

Наредни састанак Семинара биће одржан онлајн и уживо у уторак, 7. марта 2023, у сали 301ф Математичког института САНУ са почетком у 14.15.

Предавач: Лука Матијевић, Математички институт САНУ
 
Наслов предавања: GENERAL VARIABLE NEIGHBORHOOD SEARCH FOR ELECTRIC VEHICLE ROUTING PROBLEM
 
Апстракт: 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.

Напомена: Линк за онлајн приступ:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So

За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr