Студентски семинар, 5. новембар 2021.

• 01. Новембар, 2021
• Коментари (0)

Наредни састанак Семинара биће одржан онлајн у петак, 5. новембра 2021. са почетком у 12 часова. У питању је заједнички састанак са Семинаром за рачунарство и примењену математику.

Предавач: Лука Матијевић, Математички институт САНУ

Наслов предавања: METAHEURISTIC APPROACHES FOR THE GREEN VEHICLE ROUTING PROBLEM

Апстракт:
Vehicle routing problem (VRP) belongs to the class of optimization problems that has many real-life applications. Usually, the objective is to minimize the distance, time, or travel costs. Recently, the green vehicle routing problem (GVRP) gained much attention, because it aims to reduce the environmental impact of the engaged vehicles. The main goal is to minimize greenhouse gasses emissions (GHG) produced by a fleet of vehicles. Both internal combustion vehicles (ICV) and alternative fuel vehicleс (AFV) are considered, dividing GVRP into two separate subclasses: ICV-based GVRP and AFV-based GVRP. In the ICV-based subclass, the environmental aspect comes from the objective function which aims to minimize GHG emissions or fuel usage of ICVs. This is usually connected to the minimization of travel time, instead of the distance. Busy city streets are avoided and replaced by the fast autoroutes whenever is possible. On the other hand, the environmental aspect of AFV-based GVRP is implicit and comes from avoiding fossil fuels in transport. Since GVRP is NP-hard, finding the exact solution in a reasonable amount of time is often impossible for larger instances, which is why metaheuristic approaches are predominantly used. In the field of optimization, metaheuristics are high-level methods that guide some underlying heuristic, in order to improve its performance. The focus of this talk will be to introduce the problem, present some of the most common GVRP attributes, and review the existing literature applying metaheuristic approaches to this problem. Finally, we are going to discuss potential directions for future research.

Линк за приступ предавању:
https://miteam.mi.sanu.ac.rs/asset/CihYM6Nratzix7c8G