University of Twente Student Theses
Improving solutions of Service Engineer Planning using Mixed Integer Programming and Slack Induction by String Removal
Luchtmeijer, D. L. (2022) Improving solutions of Service Engineer Planning using Mixed Integer Programming and Slack Induction by String Removal.
|
PDF
1MB |
| Abstract: | Multi-Depot Capacitated Vehicle Routing Problems with Time Windows are problems where multiple engineers have to visit multiple customers. The challenge is to find routes for the engineers to take. Several aspects must be taken into account: the starting points of the engineers (multi-depot means engineers have different starting points), the capacity of the engineers and the time windows in which customers can be visited. In this report, different ways of improving existing solutions to these problems are analysed. The different methods to find improvements are a mixed integer program, a technique developed by Berghe and Christiaens [1] called Slack Induction be String Removal (SISRs) and a combination of these two. Algorithms were implemented and developed to test these methods on ten instances similar in size, number of engineers and number of customers. Out of the three methods, SISRs seems to be the most promising by far. It was able to improve solutions in little time, and improve solutions significantly given more time. |
| Item Type: | Essay (Bachelor) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 31 mathematics, 54 computer science, 55 traffic technology, transport technology |
| Programme: | Computer Science BSc (56964) |
| Link to this item: | https://purl.utwente.nl/essays/92240 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page