School Bus Routing Problem

1862 Words4 Pages

INTRODUCTION

School bus routing problem (SBRP) is a form of the travelling sales man problem often referred to as the group of vehicle routine problem (VRP), though is peculiar in the sense that unlike the goods, students are quite difficult to control and manage. It has been under constant revive after it made its debut in a publication on it by Newton and Thomas (1969). The SBRP is quite unique on its own because unlike goods, children are human being and are quite difficult to control. ) ,in this case Mixed loads are permitted, this policy allows to mix students from different schools, this policy adds flexibility to the system and therefore helping to save cost, here a group of students whose residence spread throughout a region in Birmingham must be provided an effective, efficient and equitably public transport from their gathering point which is the bus stops to their respective schools within the region and vice versa, we considered this region to be an urban region, so if any student is coming from another region such students will bear the cost and inconveniencies or choose a go to school from his or her local region (R. BOWERMAN, B. HALL and P. CALAMAI, 1993;). This region has 269 schools and approximately 8,650 pupils but only around 7,500 pupils are expected to be transported to their respective school with the school bus, 7,345 of these pupils have been given bus pass by the Region’s Education Authorities. It costs the Region’s Education Authorities £13,953,600 to leases 136 buses per annum at £102,600 per annum per each bus and its driver. The Region’s Education Authorities budget £1,300,000 for routing and transportation of the general education pupils.

Our aim of this project is to use parameters(like the number...

... middle of paper ...

.... 311-319.

Kenneth Sörensen and Fred Glover , 2014. METAHEURISTICS1. [Online]

Available at: http://www.opttek.com/sites/default/files/Metaheuristics.pdf

[Accessed 04 05 2014].

Party, G., n.d. Policies for a Sustainable Society. [Online]

Available at: http://policy.greenparty.org.uk/tr

[Accessed 05 04 2014].

R. BOWERMAN, B. HALL and P. CALAMAI, 1993;. A MULTI-OBJECTIVE OPTIMIZATION APPROACH TO URBAN SCHOOL BUS ROUTING:FORMULATION AND SOLUTION METHOD. Great Britain: Elsevier Science Ltd.

Robert Bowerman, Paul Calamai and Brent Hall, 1995. A Multiobjective Optimization Approach to. Transpn. Res.-A, 29A(2), pp. pp. 107-123.

Taylor, G. D., n.d. Introduction to Logistics Engineering. new york: CRC Press.

wehart@cs.sandia.gov, March 10, 1997. Mixed Integer Programming. [Online]

Available at: http://www.cs.sandia.gov/opt/survey/mip.html

[Accessed 4 5 2014].

Open Document