Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124703316> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W3124703316 abstract "We speak of Self-Imposed Time Windows (SITW) when a logistics service provider quotes a delivery time window to his customer. Once this time window is communicated, the company strives to respect it as well as possible. We incorporate these SITW within the framework of the Vehicle Routing Problem (VRP). Essential to SITW is the fact that the time window is determined by the carrier company and not by the customer. The resulting VRP-SITW is inherently different from the well-studied VRP with Time Windows (VRPTW) in that in the latter problem the time windows are exogenous constraints imposed by the customers. The second important element of the problem studied in this paper is the uncertainty in the travel times. The basic mechanism of dealing with this uncertainty is the allocation of time buffers throughout the routes, which absorb disruptions. We propose a heuristic solution approach combining an LP model and a local search heuristic. A tabu search heuristic assigns customers to vehicles and establishes the order of visit of the customers per vehicle. Detailed timing decisions are subsequently generated by the LP model, whose output also guides the local search in a feedback loop. We test our algorithm on a number of benchmark instances for the VRP and VRPTW. We highlight the costs involved in integrating SITW with the VRP and we underline the advantages to the carrier company of SITW when compared to VRPTW." @default.
- W3124703316 created "2021-02-01" @default.
- W3124703316 creator A5004356163 @default.
- W3124703316 creator A5039812522 @default.
- W3124703316 creator A5046266340 @default.
- W3124703316 creator A5054803839 @default.
- W3124703316 date "2010-01-01" @default.
- W3124703316 modified "2023-10-16" @default.
- W3124703316 title "Self-Imposed Time Windows in Vehicle Routing Problems" @default.
- W3124703316 cites W1975309404 @default.
- W3124703316 doi "https://doi.org/10.2139/ssrn.1719464" @default.
- W3124703316 hasPublicationYear "2010" @default.
- W3124703316 type Work @default.
- W3124703316 sameAs 3124703316 @default.
- W3124703316 citedByCount "0" @default.
- W3124703316 crossrefType "journal-article" @default.
- W3124703316 hasAuthorship W3124703316A5004356163 @default.
- W3124703316 hasAuthorship W3124703316A5039812522 @default.
- W3124703316 hasAuthorship W3124703316A5046266340 @default.
- W3124703316 hasAuthorship W3124703316A5054803839 @default.
- W3124703316 hasBestOaLocation W31247033162 @default.
- W3124703316 hasConcept C123784306 @default.
- W3124703316 hasConcept C127413603 @default.
- W3124703316 hasConcept C22212356 @default.
- W3124703316 hasConcept C3018391801 @default.
- W3124703316 hasConcept C31258907 @default.
- W3124703316 hasConcept C41008148 @default.
- W3124703316 hasConcept C74172769 @default.
- W3124703316 hasConceptScore W3124703316C123784306 @default.
- W3124703316 hasConceptScore W3124703316C127413603 @default.
- W3124703316 hasConceptScore W3124703316C22212356 @default.
- W3124703316 hasConceptScore W3124703316C3018391801 @default.
- W3124703316 hasConceptScore W3124703316C31258907 @default.
- W3124703316 hasConceptScore W3124703316C41008148 @default.
- W3124703316 hasConceptScore W3124703316C74172769 @default.
- W3124703316 hasLocation W31247033161 @default.
- W3124703316 hasLocation W31247033162 @default.
- W3124703316 hasLocation W31247033163 @default.
- W3124703316 hasOpenAccess W3124703316 @default.
- W3124703316 hasPrimaryLocation W31247033161 @default.
- W3124703316 hasRelatedWork W1125087449 @default.
- W3124703316 hasRelatedWork W1583271986 @default.
- W3124703316 hasRelatedWork W1908494893 @default.
- W3124703316 hasRelatedWork W2134263723 @default.
- W3124703316 hasRelatedWork W2369318675 @default.
- W3124703316 hasRelatedWork W2788827884 @default.
- W3124703316 hasRelatedWork W2883598186 @default.
- W3124703316 hasRelatedWork W2954132029 @default.
- W3124703316 hasRelatedWork W2993796457 @default.
- W3124703316 hasRelatedWork W3106476875 @default.
- W3124703316 isParatext "false" @default.
- W3124703316 isRetracted "false" @default.
- W3124703316 magId "3124703316" @default.
- W3124703316 workType "article" @default.