Modeling and Optimal Solution of Open Capacitated Vehicle Routing Problem (Ocvrp) in Garbage Transportation in Kecamatan Seberang Ulu I Kota Palembang (Plagiarism)

Irmeilyana, Irmeilyana and Puspita, Fitri Maya and Indrawati, Indrawati and Rizta, Amrina (2011) Modeling and Optimal Solution of Open Capacitated Vehicle Routing Problem (Ocvrp) in Garbage Transportation in Kecamatan Seberang Ulu I Kota Palembang (Plagiarism). Australian Journal of Basic and Applied Sciences. ISSN 1991-8178

Text (Hasil Turnitin) 2011-16-Ajbas-Modeling and Optimal solution.pdf - Published Version Download (1MB)

Abstract

Garbage transportation system in Palembang (Irmeilyana et al., 2007) usually been done in many phases. Garbage collected from homes usually been collected to the nearest temporary garbage collection place (TPS). This garbage will be delivered to final garbage collection place (TPA). This system divides into working area (WK). The garbage truck, in this case, does not go back to the depot (TPA) after accomplishing its job. The driver usually takes the truck with him. This happens since it is more efficient to bring the truck home and the route will be simpler. In this problem, we deal with open capacitated vehicle routing problem (OCVRP). In this paper, all OCVRPs obtain its initial integer solution so we cannot apply branch and cut algorithm. But for symmetric capacitated vehicle routing problem (SCVRP) the optimal solution yields non integer solution so we have to apply branch and cut algorithm. In Kecamatan Seberang Ulu I, all of initial optimal solution yield integer solution, but this solution is not valid so we have to add new constraints (adding constraints) to obtain valid optimal solution.

Item Type:	Article
Subjects:	#3 Repository of Lecturer Academic Credit Systems (TPAK) > Results of Ithenticate Plagiarism and Similarity Checker
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Mrs Irmeiliana Irmeiliana
Date Deposited:	18 Apr 2023 09:25
Last Modified:	18 Apr 2023 09:25
URI:	http://repository.unsri.ac.id/id/eprint/96949

Actions (login required)

View Item