-
Essay / School Bus Routing Problem - 1862
INTRODUCTIONSThe School Bus Routing Problem (SBRP) is a form of the Traveling Salesman Problem often referred to as the Vehicle Routine Problem (VRP) group, although it is special in the sense that, unlike property, students are quite difficult to control and manage. It has been constantly renewed after debuting in a publication on it by Newton and Thomas (1969). The SBRP is quite unique in itself because unlike property, children are human beings and are quite difficult to control. ), in this case mixed loads are allowed, this policy allows mixing students from different schools, this policy adds flexibility to the system and therefore helps to reduce costs, here a group of students whose residence is distributed in a region of Birmingham must be provided effective, efficient and equitable public transport from their assembly point which are the bus stops to their respective schools within the region and vice versa, we have considered this region as a region urban, so if a student comes from another region, these students will make them bear the costs and inconveniences or choose education in their region (R. BOWERMAN, B. HALL and P. CALAMAI, 1993;). This region has 269 schools and around 8,650 students, but only around 7,500 students are expected to be transported to their respective schools by the school bus, 7,345 of these students have been issued a bus pass by the region's education authorities. It costs the area's education authorities £13,953,600 to hire 136 buses a year at £102,600 a year for each bus and its driver. The region's education authorities are budgeting £1,300,000 for the delivery and transport of general education pupils. Our goal of this project is to use parameters (like 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., and Policies for a sustainable society [Online] Available at: http. ://policy.greenparty.org.uk/tr [Accessed April 5, 2014]. R. BOWERMAN, B. HALL and P. CALAMAI, 1993;. APPROACH TO URBAN SCHOOL BUS ROUTING: FORMULATION AND SOLUTION METHOD Large -Brittany: Elsevier Science Ltd. Robert Bowerman, Paul Calamai and Brent Hall, 1995. A multiobjective optimization approach Res.-A, 29A (2), pp. 107-123. at Logistics Engineering New York: CRC. [email protected], 10 March 1997. Mixed Integer Programming. [Online]Available at: http://www.cs.sandia.gov/opt/survey/mip.html[Consulted 4 5 2014].