APPLYING METAHEURISTICS TO FEEDER BUS NETWORK DESIGN PROBLEM

S. N. Kuan, H. L. Ong () and K. M. Ng
Additional contact information
S. N. Kuan: Department of Industrial and Systems Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119620, Singapore
H. L. Ong: Department of Industrial and Systems Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119620, Singapore
K. M. Ng: Department of Industrial and Systems Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119620, Singapore

Asia-Pacific Journal of Operational Research (APJOR), 2004, vol. 21, issue 04, 543-560

Abstract: 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.

Keywords: Feeder bus; metaheuristics; simulated annealing; tabu search (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595904000382
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:21:y:2004:i:04:n:s0217595904000382

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595904000382

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 ().