Improving the routing solving software of ORTEC with the help of parallel computing

The effects of the use of parallel computing on the solution quality in relation to the additional compu￾tational 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