Inicio  /  Algorithms  /  Vol: 16 Par: 11 (2023)  /  Artículo
ARTÍCULO
TITULO

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

Amirreza Nickkar and Young-Jae Lee    

Resumen

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.

 Artículos similares

       
 
Jianbo Liao, Shuang Li, Yihong Liu, Siyuan Mao, Tuo Tian, Xueyan Ma, Bing Li and Yong Qiu    
It is essential to reduce carbon emissions in wastewater treatment plants (WWTPs) to achieve carbon neutrality in society. However, current optimization of WWTPs prioritizes the operation cost index (OCI) and effluent quality index (EQI) over greenhouse ... ver más
Revista: Water

 
Davide Fronzi, Gagan Narang, Alessandro Galdelli, Alessandro Pepi, Adriano Mancini and Alberto Tazioli    
Forecasting of water availability has become of increasing interest in recent decades, especially due to growing human pressure and climate change, affecting groundwater resources towards a perceivable depletion. Numerous research papers developed at var... ver más
Revista: Water

 
Jie Zhang, Qiao Wang, Paul Mitchell and Hamed Ahmadi    
Integrated access and backhaul (IAB) networks offer transformative benefits, primarily their deployment flexibility in locations where fixed backhaul faces logistical or financial challenges. This flexibility is further enhanced by IAB?s inherent ability... ver más
Revista: Information

 
Gleice Kelly Barbosa Souza, Samara Oliveira Silva Santos, André Luiz Carvalho Ottoni, Marcos Santos Oliveira, Daniela Carine Ramires Oliveira and Erivelton Geraldo Nepomuceno    
Reinforcement learning is an important technique in various fields, particularly in automated machine learning for reinforcement learning (AutoRL). The integration of transfer learning (TL) with AutoRL in combinatorial optimization is an area that requir... ver más
Revista: Algorithms

 
Georgia Korompili, Günter Mußbach and Christos Riziotis    
In the realm of space exploration, solid rocket motors (SRMs) play a pivotal role due to their reliability and high thrust-to-weight ratio. Serving as boosters in space launch vehicles and employed in military systems, and other critical & emerging a... ver más
Revista: Instruments