Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385840258> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4385840258 endingPage "3521" @default.
- W4385840258 startingPage "3521" @default.
- W4385840258 abstract "In this paper, we study the role of disruptions in the multi-period vehicle routing problem (VRP), which naturally arises in humanitarian logistics and military applications. We assume that at any time during the delivery phase, each vehicle could have chance to be disrupted. When a disruption happens, vehicles will be unable to continue their journeys and supplies will be unable to be delivered. We model the occurrence of disruption as a given probability and consider the multi-period expected delivery. Our objective is to either minimize the total travel cost or maximize the demand fulfillment, depending on the supply quantity. This problem is denoted as the multi-period vehicle routing problem with disruption (VRPMD). VRPMD does not deal with disruptions in real-time and is more focused on the long-term performance of a single routing plan. We first prove that the proposed VRPMD problems are NP-hard. We then present some analytical properties related to the optimal solutions to these problems. We show that Dror and Trudeau’s property does not apply in our problem setting. Nevertheless, a generalization of Dror and Trudeau’s property holds. Finally, we present efficient heuristic algorithms to solve these problems and show the effectiveness of the proposed models and algorithms through numerical studies." @default.
- W4385840258 created "2023-08-16" @default.
- W4385840258 creator A5063897684 @default.
- W4385840258 creator A5075030874 @default.
- W4385840258 date "2023-08-15" @default.
- W4385840258 modified "2023-09-27" @default.
- W4385840258 title "Optimization Models for the Vehicle Routing Problem under Disruptions" @default.
- W4385840258 cites W1786863823 @default.
- W4385840258 cites W1965630584 @default.
- W4385840258 cites W1978617196 @default.
- W4385840258 cites W2018679674 @default.
- W4385840258 cites W2023964406 @default.
- W4385840258 cites W2044335904 @default.
- W4385840258 cites W2046659637 @default.
- W4385840258 cites W2050133090 @default.
- W4385840258 cites W2073355762 @default.
- W4385840258 cites W2085952738 @default.
- W4385840258 cites W2105972067 @default.
- W4385840258 cites W2108536179 @default.
- W4385840258 cites W2129302043 @default.
- W4385840258 cites W2131338629 @default.
- W4385840258 cites W4239895998 @default.
- W4385840258 cites W4253334418 @default.
- W4385840258 cites W4311862430 @default.
- W4385840258 cites W4316467343 @default.
- W4385840258 cites W4362228179 @default.
- W4385840258 doi "https://doi.org/10.3390/math11163521" @default.
- W4385840258 hasPublicationYear "2023" @default.
- W4385840258 type Work @default.
- W4385840258 citedByCount "0" @default.
- W4385840258 crossrefType "journal-article" @default.
- W4385840258 hasAuthorship W4385840258A5063897684 @default.
- W4385840258 hasAuthorship W4385840258A5075030874 @default.
- W4385840258 hasBestOaLocation W43858402581 @default.
- W4385840258 hasConcept C111472728 @default.
- W4385840258 hasConcept C123784306 @default.
- W4385840258 hasConcept C126255220 @default.
- W4385840258 hasConcept C134306372 @default.
- W4385840258 hasConcept C138885662 @default.
- W4385840258 hasConcept C154945302 @default.
- W4385840258 hasConcept C166957645 @default.
- W4385840258 hasConcept C173801870 @default.
- W4385840258 hasConcept C177148314 @default.
- W4385840258 hasConcept C189950617 @default.
- W4385840258 hasConcept C2776505523 @default.
- W4385840258 hasConcept C31258907 @default.
- W4385840258 hasConcept C33923547 @default.
- W4385840258 hasConcept C41008148 @default.
- W4385840258 hasConcept C42475967 @default.
- W4385840258 hasConcept C74172769 @default.
- W4385840258 hasConcept C95457728 @default.
- W4385840258 hasConceptScore W4385840258C111472728 @default.
- W4385840258 hasConceptScore W4385840258C123784306 @default.
- W4385840258 hasConceptScore W4385840258C126255220 @default.
- W4385840258 hasConceptScore W4385840258C134306372 @default.
- W4385840258 hasConceptScore W4385840258C138885662 @default.
- W4385840258 hasConceptScore W4385840258C154945302 @default.
- W4385840258 hasConceptScore W4385840258C166957645 @default.
- W4385840258 hasConceptScore W4385840258C173801870 @default.
- W4385840258 hasConceptScore W4385840258C177148314 @default.
- W4385840258 hasConceptScore W4385840258C189950617 @default.
- W4385840258 hasConceptScore W4385840258C2776505523 @default.
- W4385840258 hasConceptScore W4385840258C31258907 @default.
- W4385840258 hasConceptScore W4385840258C33923547 @default.
- W4385840258 hasConceptScore W4385840258C41008148 @default.
- W4385840258 hasConceptScore W4385840258C42475967 @default.
- W4385840258 hasConceptScore W4385840258C74172769 @default.
- W4385840258 hasConceptScore W4385840258C95457728 @default.
- W4385840258 hasIssue "16" @default.
- W4385840258 hasLocation W43858402581 @default.
- W4385840258 hasOpenAccess W4385840258 @default.
- W4385840258 hasPrimaryLocation W43858402581 @default.
- W4385840258 hasRelatedWork W1988550795 @default.
- W4385840258 hasRelatedWork W2017649536 @default.
- W4385840258 hasRelatedWork W2069435696 @default.
- W4385840258 hasRelatedWork W2078544498 @default.
- W4385840258 hasRelatedWork W2154472728 @default.
- W4385840258 hasRelatedWork W2511418639 @default.
- W4385840258 hasRelatedWork W2989148706 @default.
- W4385840258 hasRelatedWork W3001422724 @default.
- W4385840258 hasRelatedWork W3212186622 @default.
- W4385840258 hasRelatedWork W2748399635 @default.
- W4385840258 hasVolume "11" @default.
- W4385840258 isParatext "false" @default.
- W4385840258 isRetracted "false" @default.
- W4385840258 workType "article" @default.