AN EFFICIENT AND PRACTICALLY ROBUST HYBRID METAHEURISTIC ALGORITHM FOR SOLVING FUZZY BUS TERMINAL LOCATION PROBLEMS

Saman Babaie-Kafaki (), Reza Ghanbari () and Nezam Mahdavi-Amiri ()
Additional contact information
Saman Babaie-Kafaki: Department of Mathematics, Semnan University, Semnan, Iran
Reza Ghanbari: Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran
Nezam Mahdavi-Amiri: Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran

Asia-Pacific Journal of Operational Research (APJOR), 2012, vol. 29, issue 02, 1-25

Abstract: Bus network design is an important problem in public transportation. In practice, some parameters of this problem are uncertain. We propose two models for the bus terminal location problem with fuzzy parameters. In the first formulation, the number of passengers corresponding to each node is a fuzzy number. In the second formulation, an additional assumption of fuzzy neighborhood is considered. These problems being NP-hard, we use a genetic algorithm (GA) and a simulated annealing (SA) algorithm for solving them. We also propose an idea to hybridize these algorithms. In our hybrid algorithm, SA is applied as a neighborhood search procedure of GA on the best individual of the population, which is the best available approximation of the optimal solution, with a varying probability that is gradually increased with the increase in the number of iterations in GA. We then implement GA, SA, our hybrid algorithm, and a recently proposed hybrid algorithm making use of a constant probability for application of SA on all the individuals of the population of GA, and use a nonparametric statistical test to compare their performances on a collection of randomly generated medium to large-scale test problems. Results of computational experiments demonstrating the efficiency and practicability of our proposed algorithm are reported.

Keywords: Fuzzy bus network; location problem; ranking function; genetic algorithm; simulated annealing; hybrid algorithm (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595912500091
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:29:y:2012:i:02:n:s0217595912500091

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595912500091

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().