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

Irmeilyana Irmeilyana, Fitri Maya Puspita, Indrawati Indrawati, Fitra Nur Azizah

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.

Full Text:

PDF


DOI: http://doi.org/10.11591/ijaas.v2.i4.pp193-200

Refbacks

  • There are currently no refbacks.


Copyright (c) 2014 Irmeilyana Irmeilyana, Fitri Maya Puspita, Indrawati Indrawati, Fitra Nur Azizah

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View the IJAAS Visitor Statistics

International Journal of Advances in Applied Sciences (IJAAS)
p-ISSN 2252-8814, e-ISSN 2722-2594
This journal is published by Intelektual Pustaka Media Utama (IPMU) in collaboration with the Institute of Advanced Engineering and Science (IAES).