FRINK Linked Data Fragments server

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

• W2901504829 endingPage "487" @default.
• W2901504829 startingPage "457" @default.
• W2901504829 abstract "The multiple depot vehicle scheduling problem (MDVSP) with a single vehicle type considers the assignment of timetabled trips to homogeneous vehicles that are stationed at different depots. The assignment of trips to a vehicle also provides a schedule for a vehicle. The objective is to minimise the total cost due to waiting and travelling empty while covering all the trips. In this paper, we propose a new formulation for the MDVSP (termed as the inventory formulation) that uses assignment arcs in a multi-commodity time-space network flow formulation. A general way to solve this multi-commodity network flow problem is to decompose the problem for each commodity (in this case, for each depot). However, we apply Dantzig–Wolfe decomposition to the inventory formulation by decomposing it for each trip. Column generation is used to solve the linear relaxation of the trip-based decomposition. Column generation requires less time to solve the new trip-based decomposition than the existing depot-based decompositions. To obtain a good-quality integer solution to the MDVSP, we propose a solution framework that solves the linear relaxation of the MDVSP iteratively. At each iteration, schedules for certain vehicles in the fleet are finalised. The iterations continue until all the trips receive an allocation. Three different heuristics are proposed based on the solution framework. The computational experiments suggest that the new heuristics provide better quality solutions than the existing heuristics. For instances with a large number of trips, the new heuristics provide solutions in less time than that required by the existing heuristics." @default.
• W2901504829 created "2018-11-29" @default.
• W2901504829 creator A5023011448 @default.
• W2901504829 creator A5033821873 @default.
• W2901504829 creator A5037240301 @default.
• W2901504829 creator A5066852324 @default.
• W2901504829 creator A5085475889 @default.
• W2901504829 date "2018-12-01" @default.
• W2901504829 modified "2023-10-18" @default.
• W2901504829 title "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem" @default.
• W2901504829 cites W1515773341 @default.
• W2901504829 cites W1693260925 @default.
• W2901504829 cites W1973211560 @default.
• W2901504829 cites W1976015715 @default.
• W2901504829 cites W1978645998 @default.
• W2901504829 cites W1978902070 @default.
• W2901504829 cites W1983847489 @default.
• W2901504829 cites W1985234625 @default.
• W2901504829 cites W1989427338 @default.
• W2901504829 cites W1995643906 @default.
• W2901504829 cites W2000200530 @default.
• W2901504829 cites W2023589711 @default.
• W2901504829 cites W2026014147 @default.
• W2901504829 cites W2045690085 @default.
• W2901504829 cites W2050001280 @default.
• W2901504829 cites W2060400398 @default.
• W2901504829 cites W2063961786 @default.
• W2901504829 cites W2068123526 @default.
• W2901504829 cites W2077123111 @default.
• W2901504829 cites W2078928589 @default.
• W2901504829 cites W2085002156 @default.
• W2901504829 cites W2091972153 @default.
• W2901504829 cites W2098400882 @default.
• W2901504829 cites W2102333775 @default.
• W2901504829 cites W2103041451 @default.
• W2901504829 cites W2105392996 @default.
• W2901504829 cites W2136540863 @default.
• W2901504829 cites W2193694527 @default.
• W2901504829 cites W2768041468 @default.
• W2901504829 cites W2781961013 @default.
• W2901504829 cites W2802328049 @default.
• W2901504829 cites W2804641984 @default.
• W2901504829 cites W2888297858 @default.
• W2901504829 doi "https://doi.org/10.1016/j.trb.2018.11.007" @default.
• W2901504829 hasPublicationYear "2018" @default.
• W2901504829 type Work @default.
• W2901504829 sameAs 2901504829 @default.
• W2901504829 citedByCount "28" @default.
• W2901504829 countsByYear W29015048292019 @default.
• W2901504829 countsByYear W29015048292020 @default.
• W2901504829 countsByYear W29015048292021 @default.
• W2901504829 countsByYear W29015048292022 @default.
• W2901504829 countsByYear W29015048292023 @default.
• W2901504829 crossrefType "journal-article" @default.
• W2901504829 hasAuthorship W2901504829A5023011448 @default.
• W2901504829 hasAuthorship W2901504829A5033821873 @default.
• W2901504829 hasAuthorship W2901504829A5037240301 @default.
• W2901504829 hasAuthorship W2901504829A5066852324 @default.
• W2901504829 hasAuthorship W2901504829A5085475889 @default.
• W2901504829 hasConcept C111919701 @default.
• W2901504829 hasConcept C114809511 @default.
• W2901504829 hasConcept C126255220 @default.
• W2901504829 hasConcept C127705205 @default.
• W2901504829 hasConcept C157085824 @default.
• W2901504829 hasConcept C15744967 @default.
• W2901504829 hasConcept C168956720 @default.
• W2901504829 hasConcept C173608175 @default.
• W2901504829 hasConcept C173801870 @default.
• W2901504829 hasConcept C206729178 @default.
• W2901504829 hasConcept C2776029896 @default.
• W2901504829 hasConcept C33923547 @default.
• W2901504829 hasConcept C41008148 @default.
• W2901504829 hasConcept C42475967 @default.
• W2901504829 hasConcept C68387754 @default.
• W2901504829 hasConcept C77805123 @default.
• W2901504829 hasConceptScore W2901504829C111919701 @default.
• W2901504829 hasConceptScore W2901504829C114809511 @default.
• W2901504829 hasConceptScore W2901504829C126255220 @default.
• W2901504829 hasConceptScore W2901504829C127705205 @default.
• W2901504829 hasConceptScore W2901504829C157085824 @default.
• W2901504829 hasConceptScore W2901504829C15744967 @default.
• W2901504829 hasConceptScore W2901504829C168956720 @default.
• W2901504829 hasConceptScore W2901504829C173608175 @default.
• W2901504829 hasConceptScore W2901504829C173801870 @default.
• W2901504829 hasConceptScore W2901504829C206729178 @default.
• W2901504829 hasConceptScore W2901504829C2776029896 @default.
• W2901504829 hasConceptScore W2901504829C33923547 @default.
• W2901504829 hasConceptScore W2901504829C41008148 @default.
• W2901504829 hasConceptScore W2901504829C42475967 @default.
• W2901504829 hasConceptScore W2901504829C68387754 @default.
• W2901504829 hasConceptScore W2901504829C77805123 @default.
• W2901504829 hasLocation W29015048291 @default.
• W2901504829 hasOpenAccess W2901504829 @default.
• W2901504829 hasPrimaryLocation W29015048291 @default.
• W2901504829 hasRelatedWork W2007032764 @default.
• W2901504829 hasRelatedWork W2067280619 @default.
• W2901504829 hasRelatedWork W2115618655 @default.
• W2901504829 hasRelatedWork W2483226803 @default.

• next