This article is related to approach development in order to determine the most appropriate route for bottled water delivery from warehouse to retail from particular boundaries such as a limit on number of vehicle, vehicle capacity, and time windows to each retail. A mathematical model of VRPTW is adopted to solve the problem. Malang is one of the drinking water production centers in Indonesia, definitely it will be difficult for the company to determine the optimal delivery route with the existing restrictions. In this research hybrid genetic algorithm is use to determine the route shipping companies with the Java programming language. After analyzing the results obtained show that the results of the implementation of hybrid genetic algorithm is better than the company actual route. Moreover, authors also analyze the effect the number of iterations for the computation time, and the influence the number of iterations for the fitness value or violation. This algorithm can be applied for the routing and the result obtained is an optimal solution


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A HYBRID GENETIC ALGORITHM IMPLEMENTATION FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS


    Beteiligte:

    Erscheinungsdatum :

    2016-01-22


    Anmerkungen:

    Jurnal Ilmiah Teknik Industri; Vol. 14, No. 2, Desember 2015; 196 - 204 ; 2460-4038 ; 1412-6869



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Solving Vehicle Routing Problem with Time Windows by Genetic Algorithm

    Jiang, D. / Zhang, M. / Wang, F. et al. | British Library Conference Proceedings | 2002



    Clustering algorithm for a vehicle routing problem with time windows

    Thi Diem Chau Le / Duc Duy Nguyen / Judit Oláh et al. | DOAJ | 2022

    Freier Zugriff

    GIDEON: a genetic algorithm system for vehicle routing with time windows

    Thangiah, S.R. / Nygard, K.E. / Juell, P.L. | Tema Archiv | 1991