The school bus routing problem: a case study

Li, Leon Y. O.; Zhuo, Fu

doi:10.1057/palgrave.jors.2601341

Cited by 119 publications

(55 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In the SBRP literature, a limited number of studies pursue equity as an objective. In selecting bus stops and constructing routes for a single school, Bowerman et al (1995) and Li and Fu (2002) Our primary contributions to the literature are threefold. Firstly, we develop minimax and lexicographic minimax ILP models which simultaneously promote equity and efficiency in school bell time and school bus schedules with respect to disutilities arising from changing school start times.…”

Section: Literature Reviewmentioning

confidence: 99%

Incorporating equity into the school bus scheduling problem

Banerjee

Smilowitz

2019

Transportation Research Part E: Logistics and Transportation Re

View full text Add to dashboard Cite

We consider the school bus scheduling problem (SBSP) which simultaneously determines school bell times and route schedules. Often, the goal of the SBSP is to minimize the number of buses required by a school district. We extend a time-indexed integer programming model to incorporate additional considerations related to equity and efficiency. We seek to equitably reduce the disutilities associated with changing school start times via a minimax model, then propose a lexicographic minimax approach to improve minimax solutions. We apply our models to randomized instances based on a moderately-sized public school district to show the impact of incorporating equity.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Incorporating equity into the school bus scheduling problem

Banerjee

Smilowitz

2019

Transportation Research Part E: Logistics and Transportation Re

View full text Add to dashboard Cite

show abstract

“…Thus, it may be monetarily and temporally efficient to solve a PM (or AM) routing problem and then replicate it for the AM (or PM) trips. Balance of maximal load or maximal ride time is another equity concern, which has been considered as an objective in the formulation (8,12).…”

Section: Characteristics Of Sbrpmentioning

confidence: 99%

Solving the School Bus Routing Problem by Maximizing Trip Compatibility

Shafahi

Wang

Haghani

2017

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than that from solving them together. When finding the minimal number of trips in the routing problem, neglecting the importance of trip compatibility may increase the number of buses actually needed in the scheduling problem. This paper proposes a new formulation for the multi-school homogeneous fleet routing problem that maximizes trip compatibility while minimizing total travel time. This incorporates the trip compatibility for the scheduling problem in the routing problem. Since the problem is inherently just a routing problem, finding a good solution is not cumbersome. To compare the performance of the model with traditional routing problems, we generate eight mid-size data sets. Through importing the generated trips of the routing problems into the bus scheduling (blocking) problem, it is shown that the proposed model uses up to 13% fewer buses than the common traditional routing models.

show abstract

“…These problems are invariably set up in an optimization framework. Small-scale problems can be solved using, for example, integer programming methods (Ward 1964;Bektaş and Elmastaş 2007); more often, though, the complexity of these multi-objective leads to use of heuristics in finding a solution (Bodin and Berman 1979;Schultz 1979;Gochenour Jr. et al 1980;Corberán et al 2002;Li and Fu 2002;Spada et al 2005). Similar approaches can be applied to the transportation of pupils with special educational needs for whom the gains in terms of reducing the duration of journeys can be particularly beneficial (Russell and Morrel 1986;Sutcliffe and Boardman 1990).…”

Section: Vehicle Routing and Schedulingmentioning

confidence: 99%

Operational Research in education

Johnes

2015

European Journal of Operational Research

123

View full text Add to dashboard Cite

Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions.

show abstract

The school bus routing problem: a case study

Cited by 119 publications

References 13 publications

Incorporating equity into the school bus scheduling problem

Incorporating equity into the school bus scheduling problem

Solving the School Bus Routing Problem by Maximizing Trip Compatibility

Operational Research in education

Contact Info

Product

Resources

About