FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212460268> ?p ?o ?g. }

• W3212460268 endingPage "155923" @default.
• W3212460268 startingPage "155897" @default.
• W3212460268 abstract "This work addresses the multiple-depot vehicle and crew scheduling problem (MDVCSP). In MDVCSP, we deal with two NP-hard problems in an integrated way: the multiple-depot vehicle scheduling problem (MDVSP) and the crew scheduling problem (CSP). For solving the MDVCSP, we define the vehicles’ operational routine and the workdays of the crews of a public bus transport system with multiple depots. Given the difficulty of solving real-world instances of the MDVCSP using exact mathematical methods, we propose a matheuristic algorithm for solving it. This matheuristic algorithm combines two strategies into an iterated local search (ILS) based framework: a branch-and-bound algorithm for solving the MDVSP and a variable neighborhood descent (VND) based algorithm for treating the associated CSPs. We compared the proposed ILS-MDVCSP with five approaches in the literature that use the same benchmark test instances. We also solved a real-world problem of one of Brazil’s largest cities. For this problem, we proposed a formulation based on a time-space network to address the MDVSP subproblem. The results obtained showed the effectiveness of ILS-MDVCSP, mainly to deal with real-world and large-scale problems. The algorithm was able to solve the largest instances from the literature, for which there was no reported solution. Regarding the running time, as the instances’ size increases, our approach becomes substantially less costly than the others from the literature. For the Brazilian instances, the ILS-MDVCSP saved, on average, the use of 12 vehicles per day and reduced by up to 15% the daily operational time of the vehicles." @default.
• W3212460268 created "2021-11-22" @default.
• W3212460268 creator A5006915301 @default.
• W3212460268 creator A5056626945 @default.
• W3212460268 creator A5085305373 @default.
• W3212460268 date "2021-01-01" @default.
• W3212460268 modified "2023-10-11" @default.
• W3212460268 title "A Matheuristic Algorithm for the Multiple-Depot Vehicle and Crew Scheduling Problem" @default.
• W3212460268 cites W1515773341 @default.
• W3212460268 cites W1534166672 @default.
• W3212460268 cites W1543179489 @default.
• W3212460268 cites W1664607736 @default.
• W3212460268 cites W1744057297 @default.
• W3212460268 cites W1971354779 @default.
• W3212460268 cites W1978902070 @default.
• W3212460268 cites W1980849324 @default.
• W3212460268 cites W1982893576 @default.
• W3212460268 cites W1995279337 @default.
• W3212460268 cites W2008340586 @default.
• W3212460268 cites W2049819625 @default.
• W3212460268 cites W2068123526 @default.
• W3212460268 cites W2078928589 @default.
• W3212460268 cites W2085002156 @default.
• W3212460268 cites W2103041451 @default.
• W3212460268 cites W2130358377 @default.
• W3212460268 cites W2136540863 @default.
• W3212460268 cites W2141119792 @default.
• W3212460268 cites W2147237699 @default.
• W3212460268 cites W2159449420 @default.
• W3212460268 cites W2162874083 @default.
• W3212460268 cites W2170216278 @default.
• W3212460268 cites W2417190012 @default.
• W3212460268 cites W2516530272 @default.
• W3212460268 cites W2596432014 @default.
• W3212460268 cites W2754129956 @default.
• W3212460268 cites W2792270408 @default.
• W3212460268 cites W2802328049 @default.
• W3212460268 cites W2804641984 @default.
• W3212460268 cites W2888470799 @default.
• W3212460268 cites W2901504829 @default.
• W3212460268 cites W2916257467 @default.
• W3212460268 cites W2987536913 @default.
• W3212460268 cites W3003662648 @default.
• W3212460268 cites W3015991258 @default.
• W3212460268 cites W3042424419 @default.
• W3212460268 cites W3126909770 @default.
• W3212460268 cites W3128332557 @default.
• W3212460268 cites W3134000775 @default.
• W3212460268 cites W4069603 @default.
• W3212460268 cites W4211127364 @default.
• W3212460268 cites W4229675399 @default.
• W3212460268 doi "https://doi.org/10.1109/access.2021.3128871" @default.
• W3212460268 hasPublicationYear "2021" @default.
• W3212460268 type Work @default.
• W3212460268 sameAs 3212460268 @default.
• W3212460268 citedByCount "3" @default.
• W3212460268 countsByYear W32124602682022 @default.
• W3212460268 countsByYear W32124602682023 @default.
• W3212460268 crossrefType "journal-article" @default.
• W3212460268 hasAuthorship W3212460268A5006915301 @default.
• W3212460268 hasAuthorship W3212460268A5056626945 @default.
• W3212460268 hasAuthorship W3212460268A5085305373 @default.
• W3212460268 hasBestOaLocation W32124602681 @default.
• W3212460268 hasConcept C109718341 @default.
• W3212460268 hasConcept C11413529 @default.
• W3212460268 hasConcept C124145224 @default.
• W3212460268 hasConcept C126255220 @default.
• W3212460268 hasConcept C127413603 @default.
• W3212460268 hasConcept C13280743 @default.
• W3212460268 hasConcept C135320971 @default.
• W3212460268 hasConcept C178802073 @default.
• W3212460268 hasConcept C185798385 @default.
• W3212460268 hasConcept C205649164 @default.
• W3212460268 hasConcept C206729178 @default.
• W3212460268 hasConcept C2776435737 @default.
• W3212460268 hasConcept C2776986690 @default.
• W3212460268 hasConcept C2780179797 @default.
• W3212460268 hasConcept C31258907 @default.
• W3212460268 hasConcept C33923547 @default.
• W3212460268 hasConcept C41008148 @default.
• W3212460268 hasConcept C55416958 @default.
• W3212460268 hasConcept C74172769 @default.
• W3212460268 hasConcept C93693863 @default.
• W3212460268 hasConceptScore W3212460268C109718341 @default.
• W3212460268 hasConceptScore W3212460268C11413529 @default.
• W3212460268 hasConceptScore W3212460268C124145224 @default.
• W3212460268 hasConceptScore W3212460268C126255220 @default.
• W3212460268 hasConceptScore W3212460268C127413603 @default.
• W3212460268 hasConceptScore W3212460268C13280743 @default.
• W3212460268 hasConceptScore W3212460268C135320971 @default.
• W3212460268 hasConceptScore W3212460268C178802073 @default.
• W3212460268 hasConceptScore W3212460268C185798385 @default.
• W3212460268 hasConceptScore W3212460268C205649164 @default.
• W3212460268 hasConceptScore W3212460268C206729178 @default.
• W3212460268 hasConceptScore W3212460268C2776435737 @default.
• W3212460268 hasConceptScore W3212460268C2776986690 @default.
• W3212460268 hasConceptScore W3212460268C2780179797 @default.
• W3212460268 hasConceptScore W3212460268C31258907 @default.

• next