Applying metaheuristics to feeder bus network design problem

This paper proposes the design and analysis of two metaheuristics, simulated annealing (SA) and tabu search (TS), for solving the feeder bus network design problem. The results are compared to those published in the literature. A comparative study is also carried out on several test problems generated at random to evaluate the performance of these heuristics in terms of their computational efficiency and solution quality. Computational experiments have shown that TS is a more effective metaheuristic in solving the problem than SA.