Yazar "Kiliç, Fatih" seçeneğine göre listele

Listeleniyor 1 - 2 / 2
  • [ X ]
    Öğe
    A public transit network route generation algorithm
    (IFAC Secretariat, 2013) Kiliç, Fatih; Gök, Mustafa
    Route generation task in a public transit network is a complex combinatorial problem which cannot be manually solved. This paper presents a computer algorithm for the solution of this problem. The presented algorithm has a novel initialization procedure. The algorithm is implemented and tested on Mandl's Swiss Road network [Mandl, 1979]. Extensive test runs of the proposed algorithm on this network show that the proposed algorithm has better average travel times in all cases except one and offers up to 23% cost savings compared to the most recent work [Fan and Mumford, 2010]. © IFAC.
  • [ X ]
    Öğe
    Improvement of a genetic algorithm approach for the solution of vehicle routing problem with time windows
    (Institute of Electrical and Electronics Engineers Inc., 2017) Göçken, Tolunay; Yaktubay, Meltem; Kiliç, Fatih
    In this study, Vehicle Routing Problem with Time Windows (VRPTW) with known customer demands, a single depot and identical vehicles, is considered. Minimizing the total distance and the total waiting time of the vehicles are determined as objective functions for VRPTW which is capable to serve the customers in a prespecified time interval. A hybridized version of genetic algorithm which is a metaheuristic solution technique with constructive heuristic methods is proposed to produce effective solutions for VRPTW. By using sweep algorithm in initial population generation phase of genetic algorithm, it is planned to begin the search with high quality solution sets and in this way, get more feasible solutions faster. A benchmark problem in the literature is solved and obtained results are compared with the results of genetic algorithm with the nearest neighbor algorithm based algorithm. It is observed that the proposed genetic algorithm beginning with sweep based initial population generation algorithm reaches more effective solutions. © 2017 IEEE.