Наредни састанак Семинара биће одржан онлајн и уживо у уторак, 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