FRINK Linked Data Fragments server

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

• W2953207281 abstract "This paper introduces a multi-period inspector scheduling problem (MPISP), which is a new variant of the multi-trip vehicle routing problem with time windows (VRPTW). In the MPISP, each inspector is scheduled to perform a route in a given multi-period planning horizon. At the end of each period, each inspector is not required to return to the depot but has to stay at one of the vertices for recuperation. If the remaining time of the current period is insufficient for an inspector to travel from his/her current vertex $A$ to a certain vertex B, he/she can choose either waiting at vertex A until the start of the next period or traveling to a vertex C that is closer to vertex B. Therefore, the shortest transit time between any vertex pair is affected by the length of the period and the departure time. We first describe an approach of computing the shortest transit time between any pair of vertices with an arbitrary departure time. To solve the MPISP, we then propose several local search operators adapted from classical operators for the VRPTW and integrate them into a tabu search framework. In addition, we present a constrained knapsack model that is able to produce an upper bound for the problem. Finally, we evaluate the effectiveness of our algorithm with extensive experiments based on a set of test instances. Our computational results indicate that our approach generates high-quality solutions." @default.
• W2953207281 created "2019-06-27" @default.
• W2953207281 creator A5032071728 @default.
• W2953207281 creator A5040810296 @default.
• W2953207281 creator A5074636091 @default.
• W2953207281 creator A5077920280 @default.
• W2953207281 date "2014-09-17" @default.
• W2953207281 modified "2023-09-25" @default.
• W2953207281 title "A Tabu Search Algorithm for the Multi-period Inspector Scheduling Problem" @default.
• W2953207281 cites W1033426349 @default.
• W2953207281 cites W141596036 @default.
• W2953207281 cites W1601649239 @default.
• W2953207281 cites W1965723631 @default.
• W2953207281 cites W1967395904 @default.
• W2953207281 cites W1973769901 @default.
• W2953207281 cites W1975828823 @default.
• W2953207281 cites W1976855204 @default.
• W2953207281 cites W1977199485 @default.
• W2953207281 cites W1977545325 @default.
• W2953207281 cites W1981040114 @default.
• W2953207281 cites W1982862520 @default.
• W2953207281 cites W1983511967 @default.
• W2953207281 cites W1991744719 @default.
• W2953207281 cites W1996723851 @default.
• W2953207281 cites W2031583429 @default.
• W2953207281 cites W2042482357 @default.
• W2953207281 cites W2043735779 @default.
• W2953207281 cites W2045168150 @default.
• W2953207281 cites W2056956492 @default.
• W2953207281 cites W2057865045 @default.
• W2953207281 cites W2058995871 @default.
• W2953207281 cites W2066086285 @default.
• W2953207281 cites W2068092414 @default.
• W2953207281 cites W2072712302 @default.
• W2953207281 cites W2075600171 @default.
• W2953207281 cites W2088679389 @default.
• W2953207281 cites W2089461976 @default.
• W2953207281 cites W2092284539 @default.
• W2953207281 cites W2095209089 @default.
• W2953207281 cites W2096305430 @default.
• W2953207281 cites W2099860183 @default.
• W2953207281 cites W2108536179 @default.
• W2953207281 cites W2113873983 @default.
• W2953207281 cites W2120573075 @default.
• W2953207281 cites W2124874218 @default.
• W2953207281 cites W2134946882 @default.
• W2953207281 cites W2143731413 @default.
• W2953207281 cites W2147173871 @default.
• W2953207281 cites W2152990704 @default.
• W2953207281 cites W2801612455 @default.
• W2953207281 cites W2097378706 @default.
• W2953207281 doi "https://doi.org/10.48550/arxiv.1409.5166" @default.
• W2953207281 hasPublicationYear "2014" @default.
• W2953207281 type Work @default.
• W2953207281 sameAs 2953207281 @default.
• W2953207281 citedByCount "0" @default.
• W2953207281 crossrefType "posted-content" @default.
• W2953207281 hasAuthorship W2953207281A5032071728 @default.
• W2953207281 hasAuthorship W2953207281A5040810296 @default.
• W2953207281 hasAuthorship W2953207281A5074636091 @default.
• W2953207281 hasAuthorship W2953207281A5077920280 @default.
• W2953207281 hasBestOaLocation W29532072811 @default.
• W2953207281 hasConcept C113138325 @default.
• W2953207281 hasConcept C11413529 @default.
• W2953207281 hasConcept C114614502 @default.
• W2953207281 hasConcept C123370116 @default.
• W2953207281 hasConcept C123784306 @default.
• W2953207281 hasConcept C126255220 @default.
• W2953207281 hasConcept C132525143 @default.
• W2953207281 hasConcept C206729178 @default.
• W2953207281 hasConcept C31258907 @default.
• W2953207281 hasConcept C33923547 @default.
• W2953207281 hasConcept C41008148 @default.
• W2953207281 hasConcept C74172769 @default.
• W2953207281 hasConcept C80899671 @default.
• W2953207281 hasConceptScore W2953207281C113138325 @default.
• W2953207281 hasConceptScore W2953207281C11413529 @default.
• W2953207281 hasConceptScore W2953207281C114614502 @default.
• W2953207281 hasConceptScore W2953207281C123370116 @default.
• W2953207281 hasConceptScore W2953207281C123784306 @default.
• W2953207281 hasConceptScore W2953207281C126255220 @default.
• W2953207281 hasConceptScore W2953207281C132525143 @default.
• W2953207281 hasConceptScore W2953207281C206729178 @default.
• W2953207281 hasConceptScore W2953207281C31258907 @default.
• W2953207281 hasConceptScore W2953207281C33923547 @default.
• W2953207281 hasConceptScore W2953207281C41008148 @default.
• W2953207281 hasConceptScore W2953207281C74172769 @default.
• W2953207281 hasConceptScore W2953207281C80899671 @default.
• W2953207281 hasLocation W29532072811 @default.
• W2953207281 hasLocation W29532072812 @default.
• W2953207281 hasOpenAccess W2953207281 @default.
• W2953207281 hasPrimaryLocation W29532072811 @default.
• W2953207281 hasRelatedWork W128408443 @default.
• W2953207281 hasRelatedWork W1586765540 @default.
• W2953207281 hasRelatedWork W1814097159 @default.
• W2953207281 hasRelatedWork W1996472598 @default.
• W2953207281 hasRelatedWork W2031439340 @default.
• W2953207281 hasRelatedWork W2133301106 @default.
• W2953207281 hasRelatedWork W2138552202 @default.
• W2953207281 hasRelatedWork W274164883 @default.

• next