Viðburðir eftir árum


Meistaravörn í tækni- og verkfræðideild - Katla Þorgeirsdóttir

An Integer Programming Model for the Heterogeneous Fleet Vehicle Routing Problem

  • 7.6.2019, 12:00 - 13:00

Friday June 7st at 12:00, Katla Þorgeirsdóttir will defend her 30 ECTS thesis in MSc Engineering Management. The title of the thesis is "An Integer Programming Model for the Heterogeneous Fleet Vehicle Routing Problem" and will be held in room M208. All welcome.

Student: Katla Þorgeirsdóttir
Supervisor: Eyjólfur Ingi Ásgeirsson
Examiner: Sigurður Óli Gestsson

Title: An Integer Programming Model for the Heterogeneous Fleet Vehicle Routing Problem

Abstract:
The vehicle routing problem is faced by thousands of companies and organizations all over the world each day. Many companies and organizations outline delivery routes to their customers manually which can be inefficient and time-consuming. In this thesis, a model is presented with the objective of solving the heterogeneous fleet vehicle routing problem.

The project is done in collaboration with the Icelandic company Johan Rönning which operates stores with merchandise for various industries. Currently, Johan Rönning outlines the routes from their warehouses manually. Johan Rönning has accepted to provide data and share information needed in order to check the capabilities of the model.

The main goal of the project is to create a model with a feasible optimal solution to the vehicle routing problem. The objective is to find a feasible solution that satisfies the problem's constraints where the length of the longest route is minimized. The length of the longest route is minimized in order to make the time length of the routes somewhat equal. The model ensures that each vehicle is not assigned to more than one route, that each customer is visited once, that a vehicle is assigned to a selected route and that a vehicle is not assigned to a route where the total customer demand exceeds vehicle capacity. By making the process automatic should minimize outlining time, ensure better organization and prevent that similar locations are visited by different vehicles with a short time between.

The results show that an integer programming model can be used to solve the heterogeneous fleet vehicle routing problem, outlining optimal routes to be used by a heterogeneous fleet of vehicles from a depot to serve a set of customers.

 



Vinsamlegast athugið að á viðburðum Háskólans í Reykjavík (HR) eru teknar ljósmyndir og myndbönd sem notuð eru í markaðsstarfi HR. Hægt er að nálgast frekari upplýsingar á ru.is eða með því að senda tölvupóst á netfangið: personuvernd@ru.is
//
Please note that at events hosted at Reykjavik University (RU), photographs and videos are taken which might be used for RU marketing purposes. Read more about this on our ru.is or send an e-mail: personuvernd@ru.is