Topic > School Bus Routing Problem - 1862

INTRODUCTIONThe school bus routing problem (SBRP) is a form of traveling salesman problem often referred to as the vehicle group routine problem (VRP), although it is peculiar in the sense which, unlike possessions, students are quite difficult to control and manage. It has been in steady recovery since making its debut in a publication on it by Newton and Thomas (1969). The SBRP is quite unique because, unlike possessions, 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 save costs, here a group of students whose residence is spread across a region must be provided of Birmingham effective, efficient and equitable public transport from their collection point which is the bus stop to their respective schools within the region and vice versa, we consider this region to be an urban region, so if any students come from another region , such students will either bear the costs and inconveniences or choose to attend school in their region (R. BOWERMAN, B. HALL and P. CALAMAI, 1993;). This region has 269 schools and around 8,650 pupils, but only around 7,500 pupils are expected to be transported to their respective schools by school bus, 7,345 of these pupils have received passes from the Education Authority of the Region. Hiring 136 buses a year costs the region's education authorities £13,953,600 to £102,600 a year for each bus and its driver. The region's education authorities allocate £1,300,000 for the routing and transport of general education pupils. Our goal in this project is to use parameters (such as the number... in the center of the 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., nd 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; URBAN SCHOOL BUS ROUTE APPROACH: FORMULATION METHOD AND SOLUTION Great Britain: Elsevier Science Ltd.Robert Bowerman, Paul Calamai and Brent Hall, 1995. A Multiobjective Optimization Approach Res.-A, ​​29A(2), pp. 107-123.Taylor, G.D., n.d. Introduction to 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[Accessed 4 5 2014].