FRINK Linked Data Fragments server

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

• W1965792471 abstract "In this paper, we study a new variant of the vehicle routing problem (VRP) with time windows, multi-shift, and overtime. In this problem, a limited fleet of vehicles is used repeatedly to serve demand over a planning horizon of several days. The vehicles usually take long trips and there are significant demands near shift changes. The problem is inspired by a routing problem in healthcare, where the vehicles continuously operate in shifts, and overtime is allowed. We study whether the tradeoff between overtime and other operational costs such as travel cost, regular driver usage, and cost of unmet demands can lead to a more efficient solution. We develop a shift dependent (SD) heuristic that takes overtime into account when constructing routes. We show that the SD algorithm has significant savings in total cost as well as the number of vehicles over constructing the routes independently in each shift, in particular when demands are clustered or non-uniform. Lower bounds are obtained by solving the LP relaxation of the MIP model with specialized cuts. The solution of the SD algorithm on the test problems is within 1.09-1.82 times the optimal solution depending on the time window width, with the smaller time windows providing the tighter bounds." @default.
• W1965792471 created "2016-06-24" @default.
• W1965792471 creator A5017400963 @default.
• W1965792471 creator A5048137409 @default.
• W1965792471 creator A5055593668 @default.
• W1965792471 date "2010-11-01" @default.
• W1965792471 modified "2023-10-14" @default.
• W1965792471 title "The multi-shift vehicle routing problem with overtime" @default.
• W1965792471 cites W1595882479 @default.
• W1965792471 cites W1966716113 @default.
• W1965792471 cites W1973088783 @default.
• W1965792471 cites W1974123359 @default.
• W1965792471 cites W2004707754 @default.
• W1965792471 cites W2006538209 @default.
• W1965792471 cites W2007401074 @default.
• W1965792471 cites W2017387414 @default.
• W1965792471 cites W2017944701 @default.
• W1965792471 cites W2019339947 @default.
• W1965792471 cites W2023964406 @default.
• W1965792471 cites W2034288630 @default.
• W1965792471 cites W2051181280 @default.
• W1965792471 cites W2072712302 @default.
• W1965792471 cites W2074636748 @default.
• W1965792471 cites W2076616086 @default.
• W1965792471 cites W2084977713 @default.
• W1965792471 cites W2092284539 @default.
• W1965792471 cites W2092598648 @default.
• W1965792471 cites W2098090443 @default.
• W1965792471 cites W2136963152 @default.
• W1965792471 cites W2148673189 @default.
• W1965792471 cites W2163258608 @default.
• W1965792471 cites W2222512263 @default.
• W1965792471 cites W4230268831 @default.
• W1965792471 cites W2039617902 @default.
• W1965792471 doi "https://doi.org/10.1016/j.cor.2010.01.016" @default.
• W1965792471 hasPublicationYear "2010" @default.
• W1965792471 type Work @default.
• W1965792471 sameAs 1965792471 @default.
• W1965792471 citedByCount "29" @default.
• W1965792471 countsByYear W19657924712012 @default.
• W1965792471 countsByYear W19657924712013 @default.
• W1965792471 countsByYear W19657924712014 @default.
• W1965792471 countsByYear W19657924712015 @default.
• W1965792471 countsByYear W19657924712016 @default.
• W1965792471 countsByYear W19657924712017 @default.
• W1965792471 countsByYear W19657924712018 @default.
• W1965792471 countsByYear W19657924712019 @default.
• W1965792471 countsByYear W19657924712020 @default.
• W1965792471 countsByYear W19657924712021 @default.
• W1965792471 countsByYear W19657924712022 @default.
• W1965792471 countsByYear W19657924712023 @default.
• W1965792471 crossrefType "journal-article" @default.
• W1965792471 hasAuthorship W1965792471A5017400963 @default.
• W1965792471 hasAuthorship W1965792471A5048137409 @default.
• W1965792471 hasAuthorship W1965792471A5055593668 @default.
• W1965792471 hasConcept C123784306 @default.
• W1965792471 hasConcept C126255220 @default.
• W1965792471 hasConcept C145236788 @default.
• W1965792471 hasConcept C157085824 @default.
• W1965792471 hasConcept C15744967 @default.
• W1965792471 hasConcept C162324750 @default.
• W1965792471 hasConcept C173608175 @default.
• W1965792471 hasConcept C173801870 @default.
• W1965792471 hasConcept C2776029896 @default.
• W1965792471 hasConcept C2780407378 @default.
• W1965792471 hasConcept C28761237 @default.
• W1965792471 hasConcept C31258907 @default.
• W1965792471 hasConcept C33923547 @default.
• W1965792471 hasConcept C41008148 @default.
• W1965792471 hasConcept C42475967 @default.
• W1965792471 hasConcept C74172769 @default.
• W1965792471 hasConcept C77805123 @default.
• W1965792471 hasConceptScore W1965792471C123784306 @default.
• W1965792471 hasConceptScore W1965792471C126255220 @default.
• W1965792471 hasConceptScore W1965792471C145236788 @default.
• W1965792471 hasConceptScore W1965792471C157085824 @default.
• W1965792471 hasConceptScore W1965792471C15744967 @default.
• W1965792471 hasConceptScore W1965792471C162324750 @default.
• W1965792471 hasConceptScore W1965792471C173608175 @default.
• W1965792471 hasConceptScore W1965792471C173801870 @default.
• W1965792471 hasConceptScore W1965792471C2776029896 @default.
• W1965792471 hasConceptScore W1965792471C2780407378 @default.
• W1965792471 hasConceptScore W1965792471C28761237 @default.
• W1965792471 hasConceptScore W1965792471C31258907 @default.
• W1965792471 hasConceptScore W1965792471C33923547 @default.
• W1965792471 hasConceptScore W1965792471C41008148 @default.
• W1965792471 hasConceptScore W1965792471C42475967 @default.
• W1965792471 hasConceptScore W1965792471C74172769 @default.
• W1965792471 hasConceptScore W1965792471C77805123 @default.
• W1965792471 hasLocation W19657924711 @default.
• W1965792471 hasOpenAccess W1965792471 @default.
• W1965792471 hasPrimaryLocation W19657924711 @default.
• W1965792471 hasRelatedWork W1556468142 @default.
• W1965792471 hasRelatedWork W1965840388 @default.
• W1965792471 hasRelatedWork W1966716113 @default.
• W1965792471 hasRelatedWork W1998838403 @default.
• W1965792471 hasRelatedWork W2017387414 @default.
• W1965792471 hasRelatedWork W2019339947 @default.
• W1965792471 hasRelatedWork W2028002822 @default.
• W1965792471 hasRelatedWork W2051181280 @default.

• next