A robust optimization approach for the vehicle routing problem with selective backhauls

Santos, Maria João; Curcio, Eduardo; Mulati, Mauro Henrique; Amorim, Pedro; Miyazawa, Flávio Keidi

doi:10.1016/j.tre.2020.101888

Cited by 14 publications

(1 citation statement)

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Additionally, effective routing enhances student wellness, reduces environmental impact, and improves overall logistical efficiency. The benefits of routing optimization for transit service operators have been broadly considered in past studies [1][2][3], and, similarly, optimization of school bus routes not only benefits the service provider by decreasing the route length and fleet size but also can benefit students by decreasing their in-vehicle traveling time. Bertsimas and Delarue [4] believed optimization of school bus routings could save USD 5 million annually in Boston.…”

Section: Introductionmentioning

confidence: 99%

Optimal Integrated Single-Framework Algorithm for the Multi-Level School Bus Network Problem

Nickkar,

Lee

2023

Algorithms

View full text Add to dashboard Cite

In many states in the United States, school bus fleets are assigned to serve students sequentially at three levels—high school, middle school, and elementary school; however, in past studies, each of these stages in the problem was considered separately. This study introduces a novel integrated school bus problem that considers the sequential operation of fleets for all three levels in a unified framework. An example of a hypothetical network was developed and tested to demonstrate the developed algorithm. The algorithm successfully handled the integration of school buses’ optimal route generation while meeting all constraints. The results showed that the routings with the integrated single-framework algorithm can reduce the total costs by 4.5% to 12.4% compared to the routings with the separated level algorithm. Also, it showed that the total costs of the integrated routing framework for different morning and afternoon time windows are 8.28% less than the same routings (identically reversed) for the morning and afternoon time windows.

show abstract