Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063042933> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2063042933 endingPage "3379" @default.
- W2063042933 startingPage "3362" @default.
- W2063042933 abstract "In a transit authority bus depot, buses of different types arrive in the evening to be parked in the depot for the night, and then dispatched in the morning to a set of routes, each of which requests a specific bus type. A type mismatch occurs when the requested type is not assigned to a morning route. We consider the problem of assigning the buses to the depot parking slots such that the number of mismatches is minimized, under the constraint that the buses cannot be repositioned overnight. As in Hamdouni et al. [Dispatching buses in a depot using block patterns. Technical Report, Les Cahiers du GERAD G-2004-51, HEC Montreal, Montreal, Canada, 2004, Transportation Science, to appear], we seek robust solutions by assigning a block pattern to each depot. This pattern partitions the lane into at most two blocks, each block containing buses of a given type. Since it may not be possible to respect the selected block patterns, the problem also involves a second objective which is to minimize the discrepancy between the bus type assignment to the parking slots and the block patterns. In this paper, we first study the simplified case where only the second objective is taken into account. We model this simplified problem as an integer linear program and show that practical instances of it can easily be solved using a commercial MIP solver. Then we formulate the general case as an extension of the simplified model and propose to solve it with a Benders decomposition approach embedded in a branch-and-bound procedure. This procedure is required because the Benders decomposition yields a subproblem with integrality constraints. Of particular interests, we develop strong pruning criteria and an innovative branching strategy that imposes decisions on the master problem variables which already take integer values. Computational results for the general case are also reported." @default.
- W2063042933 created "2016-06-24" @default.
- W2063042933 creator A5020333520 @default.
- W2063042933 creator A5020707737 @default.
- W2063042933 creator A5024255227 @default.
- W2063042933 date "2007-11-01" @default.
- W2063042933 modified "2023-09-23" @default.
- W2063042933 title "Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches" @default.
- W2063042933 cites W1545742906 @default.
- W2063042933 cites W1595318053 @default.
- W2063042933 cites W1734243449 @default.
- W2063042933 cites W1989533833 @default.
- W2063042933 cites W2044121814 @default.
- W2063042933 cites W2148914133 @default.
- W2063042933 cites W2150889816 @default.
- W2063042933 cites W2624536112 @default.
- W2063042933 cites W4250535541 @default.
- W2063042933 doi "https://doi.org/10.1016/j.cor.2006.02.002" @default.
- W2063042933 hasPublicationYear "2007" @default.
- W2063042933 type Work @default.
- W2063042933 sameAs 2063042933 @default.
- W2063042933 citedByCount "16" @default.
- W2063042933 countsByYear W20630429332012 @default.
- W2063042933 countsByYear W20630429332013 @default.
- W2063042933 countsByYear W20630429332014 @default.
- W2063042933 countsByYear W20630429332015 @default.
- W2063042933 countsByYear W20630429332016 @default.
- W2063042933 countsByYear W20630429332017 @default.
- W2063042933 countsByYear W20630429332018 @default.
- W2063042933 countsByYear W20630429332021 @default.
- W2063042933 crossrefType "journal-article" @default.
- W2063042933 hasAuthorship W2063042933A5020333520 @default.
- W2063042933 hasAuthorship W2063042933A5020707737 @default.
- W2063042933 hasAuthorship W2063042933A5024255227 @default.
- W2063042933 hasConcept C114614502 @default.
- W2063042933 hasConcept C124681953 @default.
- W2063042933 hasConcept C126255220 @default.
- W2063042933 hasConcept C166957645 @default.
- W2063042933 hasConcept C18903297 @default.
- W2063042933 hasConcept C27665512 @default.
- W2063042933 hasConcept C2776561332 @default.
- W2063042933 hasConcept C2777210771 @default.
- W2063042933 hasConcept C33923547 @default.
- W2063042933 hasConcept C41008148 @default.
- W2063042933 hasConcept C86803240 @default.
- W2063042933 hasConcept C95457728 @default.
- W2063042933 hasConceptScore W2063042933C114614502 @default.
- W2063042933 hasConceptScore W2063042933C124681953 @default.
- W2063042933 hasConceptScore W2063042933C126255220 @default.
- W2063042933 hasConceptScore W2063042933C166957645 @default.
- W2063042933 hasConceptScore W2063042933C18903297 @default.
- W2063042933 hasConceptScore W2063042933C27665512 @default.
- W2063042933 hasConceptScore W2063042933C2776561332 @default.
- W2063042933 hasConceptScore W2063042933C2777210771 @default.
- W2063042933 hasConceptScore W2063042933C33923547 @default.
- W2063042933 hasConceptScore W2063042933C41008148 @default.
- W2063042933 hasConceptScore W2063042933C86803240 @default.
- W2063042933 hasConceptScore W2063042933C95457728 @default.
- W2063042933 hasIssue "11" @default.
- W2063042933 hasLocation W20630429331 @default.
- W2063042933 hasOpenAccess W2063042933 @default.
- W2063042933 hasPrimaryLocation W20630429331 @default.
- W2063042933 hasRelatedWork W14353188 @default.
- W2063042933 hasRelatedWork W2157084626 @default.
- W2063042933 hasRelatedWork W2383869160 @default.
- W2063042933 hasRelatedWork W2766574027 @default.
- W2063042933 hasRelatedWork W2794530433 @default.
- W2063042933 hasRelatedWork W3010739339 @default.
- W2063042933 hasRelatedWork W3122462925 @default.
- W2063042933 hasRelatedWork W4236859340 @default.
- W2063042933 hasRelatedWork W4287203154 @default.
- W2063042933 hasRelatedWork W2462476910 @default.
- W2063042933 hasVolume "34" @default.
- W2063042933 isParatext "false" @default.
- W2063042933 isRetracted "false" @default.
- W2063042933 magId "2063042933" @default.
- W2063042933 workType "article" @default.