Model of Demand Robust Counterpart Open Capacitated Vehicle Routing Problem (DRC-OCVRP) Simplification by Applying Preprocessing Techniques in Rubbish Controlling in Sematang Borang District, Palembang

The activity of rubbish controlling in Palembang is one of the applications of Demand Robust Capacitated Vehicle Routing Problem (DRC-OCVRP). In transporting rubbish in Sematang Borang district by preprocessing and probing technique are needed to obtain the simplest DRC-OCVRP model. The result shows that the optimal routes in those districts after applying the techniques are the same routes. In addition, the reduction of constraints, variables and the reduction of iteration numbers are also obtained. For Sematang Borang district, the reducing is mostly done on the working area 2 (WK 2) that is reducing as much 9 variables and 8 constraints of the initial number of variables as much as 36 and 66 constraints that has been previously obtained in the past research.