Matches in SemOpenAlex for { <https://semopenalex.org/work/W978527144> ?p ?o ?g. }
- W978527144 endingPage "e0132600" @default.
- W978527144 startingPage "e0132600" @default.
- W978527144 abstract "As a class of hard combinatorial optimization problems, the school bus routing problem has received considerable attention in the last decades. For a multi-school system, given the bus trips for each school, the school bus scheduling problem aims at optimizing bus schedules to serve all the trips within the school time windows. In this paper, we propose two approaches for solving the bi-objective school bus scheduling problem: an exact method of mixed integer programming (MIP) and a metaheuristic method which combines simulated annealing with local search. We develop MIP formulations for homogenous and heterogeneous fleet problems respectively and solve the models by MIP solver CPLEX. The bus type-based formulation for heterogeneous fleet problem reduces the model complexity in terms of the number of decision variables and constraints. The metaheuristic method is a two-stage framework for minimizing the number of buses to be used as well as the total travel distance of buses. We evaluate the proposed MIP and the metaheuristic method on two benchmark datasets, showing that on both instances, our metaheuristic method significantly outperforms the respective state-of-the-art methods." @default.
- W978527144 created "2016-06-24" @default.
- W978527144 creator A5060409332 @default.
- W978527144 creator A5061971455 @default.
- W978527144 creator A5063881243 @default.
- W978527144 creator A5088393129 @default.
- W978527144 creator A5089748607 @default.
- W978527144 date "2015-07-15" @default.
- W978527144 modified "2023-10-17" @default.
- W978527144 title "Exact and Metaheuristic Approaches for a Bi-Objective School Bus Scheduling Problem" @default.
- W978527144 cites W1965085578 @default.
- W978527144 cites W1973638442 @default.
- W978527144 cites W1988696085 @default.
- W978527144 cites W1989080137 @default.
- W978527144 cites W1994940434 @default.
- W978527144 cites W1998642475 @default.
- W978527144 cites W2005220262 @default.
- W978527144 cites W2016653941 @default.
- W978527144 cites W2024060531 @default.
- W978527144 cites W2031528042 @default.
- W978527144 cites W2031571380 @default.
- W978527144 cites W2062361991 @default.
- W978527144 cites W2063039911 @default.
- W978527144 cites W2066086285 @default.
- W978527144 cites W2075453985 @default.
- W978527144 cites W2083115206 @default.
- W978527144 cites W2101210983 @default.
- W978527144 cites W2101363262 @default.
- W978527144 cites W2101991835 @default.
- W978527144 cites W2111581650 @default.
- W978527144 cites W2120613762 @default.
- W978527144 cites W2138664392 @default.
- W978527144 cites W2154035658 @default.
- W978527144 cites W2168210873 @default.
- W978527144 doi "https://doi.org/10.1371/journal.pone.0132600" @default.
- W978527144 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4503688" @default.
- W978527144 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26176764" @default.
- W978527144 hasPublicationYear "2015" @default.
- W978527144 type Work @default.
- W978527144 sameAs 978527144 @default.
- W978527144 citedByCount "25" @default.
- W978527144 countsByYear W9785271442016 @default.
- W978527144 countsByYear W9785271442017 @default.
- W978527144 countsByYear W9785271442018 @default.
- W978527144 countsByYear W9785271442019 @default.
- W978527144 countsByYear W9785271442020 @default.
- W978527144 countsByYear W9785271442021 @default.
- W978527144 countsByYear W9785271442022 @default.
- W978527144 crossrefType "journal-article" @default.
- W978527144 hasAuthorship W978527144A5060409332 @default.
- W978527144 hasAuthorship W978527144A5061971455 @default.
- W978527144 hasAuthorship W978527144A5063881243 @default.
- W978527144 hasAuthorship W978527144A5088393129 @default.
- W978527144 hasAuthorship W978527144A5089748607 @default.
- W978527144 hasBestOaLocation W9785271441 @default.
- W978527144 hasConcept C109718341 @default.
- W978527144 hasConcept C11413529 @default.
- W978527144 hasConcept C123784306 @default.
- W978527144 hasConcept C126255220 @default.
- W978527144 hasConcept C126980161 @default.
- W978527144 hasConcept C127413603 @default.
- W978527144 hasConcept C13280743 @default.
- W978527144 hasConcept C157085824 @default.
- W978527144 hasConcept C173608175 @default.
- W978527144 hasConcept C185798385 @default.
- W978527144 hasConcept C205649164 @default.
- W978527144 hasConcept C206729178 @default.
- W978527144 hasConcept C22212356 @default.
- W978527144 hasConcept C2778770139 @default.
- W978527144 hasConcept C28767586 @default.
- W978527144 hasConcept C3018142482 @default.
- W978527144 hasConcept C31258907 @default.
- W978527144 hasConcept C33923547 @default.
- W978527144 hasConcept C41008148 @default.
- W978527144 hasConcept C4935549 @default.
- W978527144 hasConcept C55416958 @default.
- W978527144 hasConcept C56086750 @default.
- W978527144 hasConcept C74172769 @default.
- W978527144 hasConceptScore W978527144C109718341 @default.
- W978527144 hasConceptScore W978527144C11413529 @default.
- W978527144 hasConceptScore W978527144C123784306 @default.
- W978527144 hasConceptScore W978527144C126255220 @default.
- W978527144 hasConceptScore W978527144C126980161 @default.
- W978527144 hasConceptScore W978527144C127413603 @default.
- W978527144 hasConceptScore W978527144C13280743 @default.
- W978527144 hasConceptScore W978527144C157085824 @default.
- W978527144 hasConceptScore W978527144C173608175 @default.
- W978527144 hasConceptScore W978527144C185798385 @default.
- W978527144 hasConceptScore W978527144C205649164 @default.
- W978527144 hasConceptScore W978527144C206729178 @default.
- W978527144 hasConceptScore W978527144C22212356 @default.
- W978527144 hasConceptScore W978527144C2778770139 @default.
- W978527144 hasConceptScore W978527144C28767586 @default.
- W978527144 hasConceptScore W978527144C3018142482 @default.
- W978527144 hasConceptScore W978527144C31258907 @default.
- W978527144 hasConceptScore W978527144C33923547 @default.
- W978527144 hasConceptScore W978527144C41008148 @default.
- W978527144 hasConceptScore W978527144C4935549 @default.