FRINK Linked Data Fragments server

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

• W4313593040 endingPage "150" @default.
• W4313593040 startingPage "124" @default.
• W4313593040 abstract "This paper studies a new variant of the vehicle routing problem with drones, i.e., the two-echelon vehicle routing problem with drones, where multiple vehicles and drones work collaboratively to serve customers. Drones can perform multiple back-and-forth trips when their paired vehicle stops at a customer node, forming a two-echelon network. Several practical constraints such as customers’ delivery deadlines and drones’ energy capacity are considered. Different from existing studies, we treat the number of drones taken by each vehicle as a decision variable instead of a given parameter, which provides more flexibility for planning vehicle and drone routes. We first formulate this problem as a mixed-integer linear programming model, which is solvable by off-the-shelf commercial solvers. To tackle instances more efficiently, we next construct a set-partitioning model. To solve it, an exact branch-and-price algorithm is proposed, where a bidirectional labeling algorithm is used to solve the pricing problem. To speed up the algorithm, a tabu search algorithm is first applied before the exact labeling algorithm for finding desired columns in each iteration of the column generation process. Extensive numerical tests show that our algorithm can solve most instances within 25 customers to optimality in a short time frame and some instances of 35 customers to optimality within a three-hour time limit. Results also demonstrate that the allocation decisions of drones can help save the duration of all routes by 3.44% on average for 25-customer instances, compared to the case of fixing the number of paired drones on each vehicle. In addition, sensitivity analyses show that multiple strategies, e.g., adopting batteries of a higher energy density and developing faster drones, can be applied to further improve the delivery efficiency of a truck–drone system." @default.
• W4313593040 created "2023-01-06" @default.
• W4313593040 creator A5002968801 @default.
• W4313593040 creator A5017173416 @default.
• W4313593040 creator A5039209533 @default.
• W4313593040 creator A5077920280 @default.
• W4313593040 date "2023-02-01" @default.
• W4313593040 modified "2023-10-18" @default.
• W4313593040 title "An exact algorithm for the two-echelon vehicle routing problem with drones" @default.
• W4313593040 cites W1977319619 @default.
• W4313593040 cites W1991582041 @default.
• W4313593040 cites W2058530158 @default.
• W4313593040 cites W2096305430 @default.
• W4313593040 cites W2099391941 @default.
• W4313593040 cites W2135680984 @default.
• W4313593040 cites W2262276395 @default.
• W4313593040 cites W2471190594 @default.
• W4313593040 cites W2754599614 @default.
• W4313593040 cites W2792557859 @default.
• W4313593040 cites W2806974714 @default.
• W4313593040 cites W2886343885 @default.
• W4313593040 cites W2898326709 @default.
• W4313593040 cites W2921047495 @default.
• W4313593040 cites W2940865666 @default.
• W4313593040 cites W2949867951 @default.
• W4313593040 cites W2964023906 @default.
• W4313593040 cites W2982191552 @default.
• W4313593040 cites W2998391831 @default.
• W4313593040 cites W3009504581 @default.
• W4313593040 cites W3009632634 @default.
• W4313593040 cites W3032947628 @default.
• W4313593040 cites W3035279594 @default.
• W4313593040 cites W3038093615 @default.
• W4313593040 cites W3041611419 @default.
• W4313593040 cites W3084064394 @default.
• W4313593040 cites W3089258357 @default.
• W4313593040 cites W3089899887 @default.
• W4313593040 cites W3097153424 @default.
• W4313593040 cites W3117135908 @default.
• W4313593040 cites W3121017033 @default.
• W4313593040 cites W3122055487 @default.
• W4313593040 cites W3125377832 @default.
• W4313593040 cites W3126942265 @default.
• W4313593040 cites W3128252576 @default.
• W4313593040 cites W3129292331 @default.
• W4313593040 cites W3130612522 @default.
• W4313593040 cites W3160725325 @default.
• W4313593040 cites W3169762045 @default.
• W4313593040 cites W3180196087 @default.
• W4313593040 cites W3193644409 @default.
• W4313593040 cites W3194590737 @default.
• W4313593040 cites W3197006902 @default.
• W4313593040 cites W3199092417 @default.
• W4313593040 cites W3216846761 @default.
• W4313593040 cites W4213318779 @default.
• W4313593040 cites W4214683918 @default.
• W4313593040 cites W4246598646 @default.
• W4313593040 cites W4247134841 @default.
• W4313593040 doi "https://doi.org/10.1016/j.trb.2023.01.002" @default.
• W4313593040 hasPublicationYear "2023" @default.
• W4313593040 type Work @default.
• W4313593040 citedByCount "5" @default.
• W4313593040 countsByYear W43135930402023 @default.
• W4313593040 crossrefType "journal-article" @default.
• W4313593040 hasAuthorship W4313593040A5002968801 @default.
• W4313593040 hasAuthorship W4313593040A5017173416 @default.
• W4313593040 hasAuthorship W4313593040A5039209533 @default.
• W4313593040 hasAuthorship W4313593040A5077920280 @default.
• W4313593040 hasConcept C11413529 @default.
• W4313593040 hasConcept C123370116 @default.
• W4313593040 hasConcept C123784306 @default.
• W4313593040 hasConcept C126255220 @default.
• W4313593040 hasConcept C168956720 @default.
• W4313593040 hasConcept C177264268 @default.
• W4313593040 hasConcept C199360897 @default.
• W4313593040 hasConcept C31258907 @default.
• W4313593040 hasConcept C33923547 @default.
• W4313593040 hasConcept C41008148 @default.
• W4313593040 hasConcept C41045048 @default.
• W4313593040 hasConcept C54355233 @default.
• W4313593040 hasConcept C56086750 @default.
• W4313593040 hasConcept C59519942 @default.
• W4313593040 hasConcept C74172769 @default.
• W4313593040 hasConcept C86803240 @default.
• W4313593040 hasConceptScore W4313593040C11413529 @default.
• W4313593040 hasConceptScore W4313593040C123370116 @default.
• W4313593040 hasConceptScore W4313593040C123784306 @default.
• W4313593040 hasConceptScore W4313593040C126255220 @default.
• W4313593040 hasConceptScore W4313593040C168956720 @default.
• W4313593040 hasConceptScore W4313593040C177264268 @default.
• W4313593040 hasConceptScore W4313593040C199360897 @default.
• W4313593040 hasConceptScore W4313593040C31258907 @default.
• W4313593040 hasConceptScore W4313593040C33923547 @default.
• W4313593040 hasConceptScore W4313593040C41008148 @default.
• W4313593040 hasConceptScore W4313593040C41045048 @default.
• W4313593040 hasConceptScore W4313593040C54355233 @default.
• W4313593040 hasConceptScore W4313593040C56086750 @default.
• W4313593040 hasConceptScore W4313593040C59519942 @default.

• next