The Preprocessing and Probing Technique of Open Capacitated Vehicle Routing Problem with Split and Time Deadline (OCVRP-St) Model In Rubbish Transportation Problem

International Journal of Advances in Applied Sciences

The Preprocessing and Probing Technique of Open Capacitated Vehicle Routing Problem with Split and Time Deadline (OCVRP-St) Model In Rubbish Transportation Problem

Abstract

The activity of rubbish transportation in Palembang is one of the applications of Vehicle Routing Problem (VRP) in transporting rubbish in Sako Palembang by applying preprocessing and probing techniques to obtain simplest OCVRP model. The solution is conducted by using LINDO software. The results show that the optimal routes in Sukarami before and after applying the tehniques are the same routes. In addition, we obtain the reduction of constraints and variables, the reduction of iteration numbers and the optimal value did not change.

Discover Our Library

Embark on a journey through our expansive collection of articles and let curiosity lead your path to innovation.

Explore Now
Library 3D Ilustration