Announcement
Starting on July 4, 2018 the Indonesian Publication Index (IPI) has been acquired by the Ministry of Research Technology and Higher Education (RISTEKDIKTI) called GARUDA Garba Rujukan Digital (http://garuda.ristekdikti.go.id)
For further information email to portalgaruda@gmail.com

Thank you
Logo IPI  
Journal > International Journal of Advances in Applied Sciences > Preprocessing Techniques in SCVRP Model: Case of Rubbish Transportation Problem in Kecamatan Ilir Barat II Palembang South Sumatera Indonesia

 

Full Text PDF (112 kb)
International Journal of Advances in Applied Sciences
Vol 1, No 3: September 2012
Preprocessing Techniques in SCVRP Model: Case of Rubbish Transportation Problem in Kecamatan Ilir Barat II Palembang South Sumatera Indonesia
Irmeilyana, Irmeilyana ( Sriwijaya University)
Puspita, Fitri Maya ( Sriwijaya University)
Indrawati, Indrawati ( Sriwijaya University)
Eva Zulvia, Ferani ( Sriwijaya University)
Article Info   ABSTRACT
Published date:
01 Sep 2012
 
Rubbish transportation activities in Palembang can be considered as one of the application of Vehicle Routing Problem (VRP). We call it Symmetric Capacitated Vehicle Routing Problem (SCVRP) since we allow two way direction routes. We focus on rubbish transportation of Kecamatan Ilir Barat II Palembang, one of the biggest districts in Palembang to be simplified using preprocessing techniques to achieve simpler SVCRP model. This technique can simplify the model through some stages such as strengthening the bounds of constraint, eliminating redundant variables or fixing the variables [1]. The results show that preprocessing techniques can create simpler SCVRP formulation and easily solve the problem with aid of optimization tool.
Copyrights © 2012