The public bike-sharing system has a problem where the number of bicycles at the docking station needs to be balanced to ensure system user satisfaction. The usual solution is to distribute bicycles so that system users can still park for locations that are usually full of bicycles or pick up bicycles at locations that normally lack bicycles. The purpose of solving this problem is to get a vehicle route with the total operating costs of the vehicle. The full vehicle operating costs are associated with the full time taken by the vehicle to distribute the bicycle. Besides, there are also penalty fees related to the lack of bikes or parking slots at the time of operation of the public bike-sharing facility. In this study, two variations of the simulated annealing (SA) algorithm were developed to solve the SBRP problem called SA_BF and SA_CF. The data used comes from a Velib bike-sharing system case study in Paris, France. The results of the experiment show that both the SA_BF and SA_CF algorithms succeeded in solving SBRP. This algorithm has an average difference of 2.21% and 0.36% of the Arc-Indexed algorithm (AI) from previous studies in the first dataset. As for the second dataset, Tabu Search algorithm, SA_BF and SA_CF obtained an average difference of 0.65%, 1.08% and 0.38% of the optimal results.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Algoritma Simulated Annealing untuk Optimasi Rute Kendaraan dan Pemindahan Lokasi Sepeda pada Sistem Public Bike Sharing



    Erscheinungsdatum :

    31.07.2019


    Anmerkungen:

    doi:10.30656/jsmi.v3i1.1473
    Jurnal Sistem dan Manajemen Industri; Vol. 3 No. 1 (2019); 50-58 ; 2580-2895 ; 2580-2887 ; 10.30656/jsmi.v3i1



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Algoritma Simulated Annealing untuk Optimasi Rute Kendaraan dan Pemindahan Lokasi Sepeda pada Sistem Public Bike Sharing

    Redi, Anak Agung Ngurah Perwira / Redioka, Anak Agung Ngurah Agung | BASE | 2019

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Nanda Saputra / Prima Denny Sentia / Andriansyah Andriansyah | DOAJ | 2018

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Saputra, Nanda / Sentia, Prima Denny / Andriansyah, Andriansyah | BASE | 2018

    Freier Zugriff


    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Nanda Saputra / Prima Denny Sentia / Andriansyah | DOAJ | 2018

    Freier Zugriff