School Bus Routing: A Case Study of Wood Bridge School Complex, Sekondi-Takoradi, Ghana

John Awuah Addor, Samuel Kwame Amponsah, Jonathan Annan -, Charles Sebil -

Abstract


This research article presents a School Bus Routing Problem of Wood Bridge School Complex,Sekondi-Takoradi, Ghana. The problem was formulated as an Integer Programming Model and an Ant Colony Based Meta-heuristic for the Travelling Salesman Problem was used to solve the problem. Data on distances were collected and coded usingMatlab. Our proposed model revealed a tremendous improvement in the total route length by approximately 32%.


Keywords


Ant Colony, Integer Programming, Metaheuristics, Vehicle Routing Problem, Travelling Salesman Problem.

Full Text:

PDF

References


Abounacer R., Bencheikh, G., Boukachour J., Dkhissi B. andElhilali A.A. (2009).

Population Metaheuristic to solve the Professional Staff Transportation Problem,

International Journal of Computer Science and Network Security (IICSNS-06),

(7):22-34.

Baver A., Bullnbeimer B., Hartl R. F. and Straues C. (1999). Ant Colony Optimization

Approach for the Single Machine Tool Tardiness Problem.Proceedings of the 1999 Congress on Evolutionary Computation, p.1445-1450.

Bell J. E. and McMullen P.R. (2004).Ant Colony Optimization Techniques for the Vehicle

Routing Problem.Advanced Engineering Informatics, 18:41-48.

Bland, J. A. (1999). Space Planning by Ant Colony Optimization. International Journal

Computer Applied Technology, 6:320-328.

Bowerman R., Hall B., and Calamai P. (1995). A Multi-objective Optimization Approach to

Urban School Bus Routing: Formulation and Solution Method. Transportation

Research part A; Policy and Practice, 29A:107-123.

Dorigo M., Gamberdella L. M. (1997). Ant colony for the Travelling Salesman Problem.

Biosystems, 43(1):73-81.

McMullen P. R. (2001). Ant colony Optimization Approach for addressing a JIT Sequencing

Problem with Multiple Objectives. International Journal of Artificial Intelligence

Engineering, 15:309-317.

Savas E. (1978).On equity in providing Public services. Journal of Management Science,

:800-808.

Schittekat P., Sevaux M.,Sörensen K. (2009). A Mathematical Formulation for a School Bus

Routing Problem, IEEE, p.1552-1556.




DOI: http://dx.doi.org/10.18533/ijbsr.v3i12.346

Refbacks

  • There are currently no refbacks.

Comments on this article

View all comments




Copyright (c)

 ...........................................................................................................................

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

............................................................................................................................

If you find difficulties in submitting manuscript please forward your doc file to support@thejournalofbusiness.org. Our support team will assist you in submission process and other technical matters.

In order to get notifications on inbox please add  this domain thejournalofbusiness.org in your email safe list.

International journal of business and social research (Print)
ISSN 2164-2540

International journal of business and social research (Online)
ISSN 2164-2559

[International Journal of Business and Social Research (IJBSR) previously published by MIR Center for Socio-Economic Research, MD, USA. From February 2018 this journal is published by the LAR Center Press, OR, USA]