This paper aims to solve the problem of Open Vehicle Routing Problem using Seagulls Optimization Algorithm. Open Vehicle Routing Problem (OVRP) is a variation of Vehicle Routing Problem (VRP) which will not return to the depot after visiting the last customer, is different from VRP which requires the vehicle to return to the depot because the company have insufficient number of vehicles for the distribution of products to customers so they must to rent vehicles and this OVRP aims to minimize the total cost of distributing products with the shortest optimal distance to meet the demands of each customer with private vehicles and rental vehicles. Seagulls Optimization Algorithm (SOA) is the algorithm inspired by the behaviour of seagulls in migrating and ways of attacking the pray of seagulls in nature. In general, the process begins with generating the initial position, evaluating the objective function, the migration process, the attacking process to get a new position, compare the objective function for the new position and the old position, update the position and save the best seagulls in each iteration until the maximum iteration is met. The program used to complete OVRP with Seagulls Optimization Algorithm is Borland C++ and implemented using 3 case examples, small data with 18 customers, medium data 50 customers and large data 100 customers. Based on the implementation results, it can be concluded that the higher number of seagulls, iterations and the smaller the control variable value tend to effect minimum cost gained.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Penerapan Seagulls Optimization Algorithm untuk Menyelesaikan Open Vehicle Routing Problem


    Beteiligte:

    Erscheinungsdatum :

    2022-03-29


    Anmerkungen:

    doi:10.20473/conmatha.v4i1.34549
    Contemporary Mathematics and Applications (ConMathA); Vol 4, No 1 (2022); 42-50 ; 2686-5564



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP)

    Septiyafi, Ihda / Suprajitno, Herry / Pratiwi, Asri Bekti | BASE | 2019

    Freier Zugriff

    White Seagulls serve Kyushu

    British Library Online Contents | 2000


    "Birds!" - A flock of seagulls

    Online Contents | 2006


    Flying Outfit for Control of Unsafe Seagulls

    Accardo, Domenico / Angrisani, Leopoldo / Borrelli, Luca et al. | IEEE | 2020