Bus network optimization through time-dependent hybrid algorithm

ANA C. OLIVERA; MARIANO FRUTOS; JESSICA A. CARBALLIDO; NÉLIDA B. BRIGNOLE

Brasil

Congreso; ISDA; 2007

This paper focuses on a new hybrid technique that combines a genetic algorithm with simulation to solve the optimization problem of the bus-network scheduling (BNS). The BNS has several factors that complicate both the problem formulation and the selection of efficient algorithms for its resolution. This problem is challenging because not only the BNS is NP-Complete, but also the existing methods fail to contemplate environment-dependent dynamic variables. The hybrid algorithm proposed in this article comprises two stages: a modified GRASP (Greedy Randomized Adaptive Search Procedures) as an initialization method, and the genetic algorithm with simulation data. The concepts of simulation were introduced so as to find the values of the environmentdependent dynamic variables. The final goal consisted in designing a meta-heuristic technique that yields an adequate scheduling to solve this general problem. The BNS, chosen as case study, satisfies both the demand and the offer of transport. The method was applied to a solution of experimental examples with good results.