Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367182105> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4367182105 endingPage "224" @default.
- W4367182105 startingPage "224" @default.
- W4367182105 abstract "In the present paper, the online valet driving problem (OVDP) is studied. In this problem, customers request a valet driving service through the platform, then the valets arrive on e-bikes at the designated pickup location and drive the vehicle to the destination. The key task is to assign the valets effectively for driving orders to minimize the overall cost. To serve that purpose, we first propose a new online scheduling strategy that divides the planning horizon into several rounds with fixed length of time, and each round consists of pooling time and scheduling time. By including the features of online scheduling and the power level of e-bikes, this OVDP becomes more practical but nevertheless challenging. To solve the OVDP, we formulate it into a set partitioning model and design a branch-and-price (B&P) algorithm. To improve the computation efficiency, a label setting algorithm is incorporated to address the pricing subproblem, which is accelerated via a heuristic pricing method. As an essential part of the algorithm design, an artificial column technique and a greedy-based constructive heuristic are implemented to obtain the initial solution. Based on the numerical analysis of various scaled instances, it is verified that the proposed B&P algorithm is not only effective in optimum seeking, but also shows a high level of efficiency in comparison with the off-the-shelf commercial solvers. Furthermore, we also explore the impact of pooling and scheduling time on the OVDP and discover a bowl-shaped trend of the objective value with respect to the two time lengths." @default.
- W4367182105 created "2023-04-28" @default.
- W4367182105 creator A5071798264 @default.
- W4367182105 creator A5081960668 @default.
- W4367182105 date "2023-04-27" @default.
- W4367182105 modified "2023-09-30" @default.
- W4367182105 title "A Branch-and-Price Algorithm for the Online Scheduling of Valet Drivers" @default.
- W4367182105 cites W1549544518 @default.
- W4367182105 cites W1964715746 @default.
- W4367182105 cites W1967965037 @default.
- W4367182105 cites W1980402561 @default.
- W4367182105 cites W1985290529 @default.
- W4367182105 cites W1986070826 @default.
- W4367182105 cites W1992202307 @default.
- W4367182105 cites W2003419546 @default.
- W4367182105 cites W2024362629 @default.
- W4367182105 cites W2027862411 @default.
- W4367182105 cites W2046858955 @default.
- W4367182105 cites W2051358678 @default.
- W4367182105 cites W2061573764 @default.
- W4367182105 cites W2062114635 @default.
- W4367182105 cites W2067038949 @default.
- W4367182105 cites W2082546575 @default.
- W4367182105 cites W2088322639 @default.
- W4367182105 cites W2095535964 @default.
- W4367182105 cites W2109721451 @default.
- W4367182105 cites W2119500834 @default.
- W4367182105 cites W2123621956 @default.
- W4367182105 cites W2133264981 @default.
- W4367182105 cites W2154756042 @default.
- W4367182105 cites W2162446640 @default.
- W4367182105 cites W2163265697 @default.
- W4367182105 cites W2465172346 @default.
- W4367182105 cites W2485769505 @default.
- W4367182105 cites W2507355550 @default.
- W4367182105 cites W2560329358 @default.
- W4367182105 cites W2599954824 @default.
- W4367182105 cites W2754129956 @default.
- W4367182105 cites W2792987450 @default.
- W4367182105 cites W2802328049 @default.
- W4367182105 cites W2803403938 @default.
- W4367182105 cites W2919234731 @default.
- W4367182105 cites W3134000775 @default.
- W4367182105 cites W3161895083 @default.
- W4367182105 cites W3167342868 @default.
- W4367182105 cites W3202065241 @default.
- W4367182105 cites W91965315 @default.
- W4367182105 doi "https://doi.org/10.3390/a16050224" @default.
- W4367182105 hasPublicationYear "2023" @default.
- W4367182105 type Work @default.
- W4367182105 citedByCount "0" @default.
- W4367182105 crossrefType "journal-article" @default.
- W4367182105 hasAuthorship W4367182105A5071798264 @default.
- W4367182105 hasAuthorship W4367182105A5081960668 @default.
- W4367182105 hasBestOaLocation W43671821051 @default.
- W4367182105 hasConcept C11413529 @default.
- W4367182105 hasConcept C126255220 @default.
- W4367182105 hasConcept C154945302 @default.
- W4367182105 hasConcept C168956720 @default.
- W4367182105 hasConcept C206729178 @default.
- W4367182105 hasConcept C28761237 @default.
- W4367182105 hasConcept C33923547 @default.
- W4367182105 hasConcept C41008148 @default.
- W4367182105 hasConcept C42475967 @default.
- W4367182105 hasConcept C45374587 @default.
- W4367182105 hasConcept C51823790 @default.
- W4367182105 hasConcept C70437156 @default.
- W4367182105 hasConceptScore W4367182105C11413529 @default.
- W4367182105 hasConceptScore W4367182105C126255220 @default.
- W4367182105 hasConceptScore W4367182105C154945302 @default.
- W4367182105 hasConceptScore W4367182105C168956720 @default.
- W4367182105 hasConceptScore W4367182105C206729178 @default.
- W4367182105 hasConceptScore W4367182105C28761237 @default.
- W4367182105 hasConceptScore W4367182105C33923547 @default.
- W4367182105 hasConceptScore W4367182105C41008148 @default.
- W4367182105 hasConceptScore W4367182105C42475967 @default.
- W4367182105 hasConceptScore W4367182105C45374587 @default.
- W4367182105 hasConceptScore W4367182105C51823790 @default.
- W4367182105 hasConceptScore W4367182105C70437156 @default.
- W4367182105 hasIssue "5" @default.
- W4367182105 hasLocation W43671821051 @default.
- W4367182105 hasOpenAccess W4367182105 @default.
- W4367182105 hasPrimaryLocation W43671821051 @default.
- W4367182105 hasRelatedWork W111190485 @default.
- W4367182105 hasRelatedWork W1748862215 @default.
- W4367182105 hasRelatedWork W2043341809 @default.
- W4367182105 hasRelatedWork W2084006394 @default.
- W4367182105 hasRelatedWork W2160878242 @default.
- W4367182105 hasRelatedWork W2385313307 @default.
- W4367182105 hasRelatedWork W2568276500 @default.
- W4367182105 hasRelatedWork W2580557022 @default.
- W4367182105 hasRelatedWork W2922214168 @default.
- W4367182105 hasRelatedWork W3053225243 @default.
- W4367182105 hasVolume "16" @default.
- W4367182105 isParatext "false" @default.
- W4367182105 isRetracted "false" @default.
- W4367182105 workType "article" @default.