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)
Fitri Maya Puspita (Sriwijaya University)
Indrawati Indrawati (Sriwijaya University)
Ferani Eva Zulvia (Sriwijaya University)

Article Info

Publish Date
01 Sep 2012

Abstract

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




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
112.361 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
International Journal of Advances in Applied Sciences
Website

Abbrev

IJAAS

Publisher

Institute of Advanced Engineering and Science

Subject

Earth & Planetary Sciences Environmental Science Materials Science & Nanotechnology Mathematics Physics

Description

International Journal of Advances in Applied Sciences (IJAAS) is a peer-reviewed and open access journal dedicated to publish significant research findings in the field of applied and theoretical sciences. The journal is designed to serve researchers, developers, professionals, graduate students and ...