Purpose: The purpose of this study is to identify effective and efficient waste collection route for cost savings. The focus is on Tembalang District, where waste management has been compromised due to inefficient transportation.Methods: The study employs genetic algorithm to ascertain the optimal routes for waste collection vehicles. This method seeks to design an improved transportation system, taking waste from transfer stations (TPS) to landfills.Results: The devised waste transport model from the study demonstrated an optimized route for Tembalang Sub-District, with a total distance of 17.90 km and took 49 minutes. This contrasts with the existing route defined by the Sanitation Department, which spans 18.20 km and requires 1 hour and 15 minutes.Novelty: Innovative application of the Vehicle Routing Problem method coupled with the Genetic Algorithm. This approach resulted in a significant reduction of time (by 35%) compared to traditional routing systems, and thus minimizing the number of waste collection vehicles required and enhancing overall waste management in Semarang.


    Access

    Download


    Export, share and cite



    Title :

    Enhancing Transportation Route Optimization Through Genetic Algorithm-Based Vehicle Routing Problem Method



    Publication date :

    2023-11-29


    Remarks:

    doi:10.15294/sji.v10i4.47049
    Scientific Journal of Informatics; Vol 10, No 4 (2023): November 2023; 529 - 536 ; 2460-0040 ; 2407-7658 ; 10.15294/sji.v10i4



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm

    Zhong, R. / Wu, J.P. / Du, Y.M. | British Library Conference Proceedings | 2013


    Improved Genetic Algorithm for Capacitated Vehicle Routing Problem

    Ren, C.Y. | British Library Conference Proceedings | 2013


    Improved Genetic Algorithm for Capacitated Vehicle Routing Problem

    Ren, C.Y. | British Library Conference Proceedings | 2013


    Genetic Algorithm for Vehicle Routing Problem with Backhauls

    WA, W.Nurfahizul Ifwah. / Shaiful, M. / Shamsunarnie, M.Z et al. | BASE | 2012

    Free access

    A Chronological and Cooperative Route Optimization Method for Heterogeneous Vehicle Routing Problem

    Yamaguchi, Yosuke / Wang, Zhao / Nakano, Yuusuke et al. | IEEE | 2023