University of Twente Student Theses
Improving the routing solving software of ORTEC with the help of parallel computing
Huizingh, Tom (2024) Improving the routing solving software of ORTEC with the help of parallel computing.
|
PDF
2MB |
| Abstract: | The effects of the use of parallel computing on the solution quality in relation to the additional computational costs were unknown to ORTEC. This research seeks to provide ORTEC with relevant insights into using parallel computing in the OHD software by providing a solution design that transfers a serial algorithm into a parallel algorithm. In this way, a new parallel algorithm that uses multiple construction and R&R methods is developed by modifying parameter settings from a single serial algorithm that is used to solve the VRP of Company X. The results show that our new parallel algorithm outperforms the current algorithm by 1.56% in terms of costs which shows that the use of parallel computing within OHD can significantly improve the solution quality |
| Item Type: | Essay (Master) |
| Faculty: | BMS: Behavioural, Management and Social Sciences |
| Subject: | 54 computer science |
| Programme: | Industrial Engineering and Management MSc (60029) |
| Link to this item: | https://purl.utwente.nl/essays/101714 |
| 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