Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Schaudt, Stefan | - |
dc.contributor.author | Clausen, Uwe | - |
dc.contributor.author | Klein, Nicklas | - |
dc.date.accessioned | 2022-04-29T17:28:31Z | - |
dc.date.available | 2022-04-29T17:28:31Z | - |
dc.date.issued | 2022-05-01 | - |
dc.identifier.uri | http://hdl.handle.net/2003/40889 | - |
dc.identifier.uri | http://dx.doi.org/10.17877/DE290R-22746 | - |
dc.description.abstract | Increasing parcel volumes, environmental challenges, and customer expectations have made innovative delivery concepts for last-mile logistics essential in recent years. Autonomous delivery vehicles such as delivery robots or drones are tested worldwide. In this work, we examine the use of electrical delivery robots to optimize a last-mile network. The network consists of a fleet of homogeneous single-unit capacity robots, depots equipped with recharging stations, and customers. Each customers is defined by a time window and a profit. The goal is to find a set of tours that maximizes the total collected profit. These tours have to respect the customers' time windows and battery constraints of the robots. We present a branch-and-price algorithm to solve this combinatorial optimization problem exactly. Within this algorithm, the problem of finding feasible tours arises. To decide on the feasibility of a tour, we present a polynomial dynamic program and prove its correctness. The computational studies on modified benchmark instances show that the algorithm can solve instances that have realistic time window lengths and up to 144 customers in a reasonable time. | en |
dc.language.iso | en | de |
dc.subject | branch-and-price | en |
dc.subject | team orienteering | en |
dc.subject | vehicle routing problem | en |
dc.subject | multiple depots | en |
dc.subject | partial recharging | en |
dc.subject | electric vehicle routing problem | en |
dc.subject | exact algorithm | en |
dc.subject | delivery robots | en |
dc.subject | dynamic program | en |
dc.subject | last-mile | en |
dc.subject.ddc | 620 | - |
dc.subject.ddc | 670 | - |
dc.title | A Branch-and-Price Algorithm for Optimal Routing of Delivery Robots | en |
dc.type | Text | de |
dc.type.publicationtype | preprint | de |
dc.subject.rswk | Branch-and-Price-Methode | de |
dc.subject.rswk | Mehrdepotproblem | de |
dc.subject.rswk | Beladen | de |
dc.subject.rswk | Algorithmus | de |
dc.subject.rswk | Serviceroboter | de |
dc.subject.rswk | Mobiler Roboter | de |
dc.subject.rswk | Logistik | de |
dc.subject.rswk | City-Logistik | de |
dcterms.accessRights | open access | - |
eldorado.secondarypublication | false | de |
Appears in Collections: | Institut für Transportlogistik |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A Branch-and-Price Algorithm for Optimal Routing of Delivery Robots - Preprint.pdf | DNB | 679.18 kB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org