1005. The Delivery Worker Assignment Problem with Time-Dependency for distribution in Multiple Buildings
Invited abstract in session TE-29: Last Mile Delivery, cluster Location, Network Design, and Routing.
Tuesday, 16:15-17:45Room: FENH302
Authors (first author is the speaker)
| 1. | Antonia Ilabaca
|
| School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso | |
| 2. | Germán Paredes-Belmar
|
| School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso | |
| 3. | Guillermo Latorre
|
| Universidad del Bio-Bio |
Abstract
The world's cities have seen substantial change in recent times. Population is increasing, and a large percentage of it is moving to urban areas, causing an expansion of cities, not only on the horizontal plane, but also at height, with the construction of numerous buildings to contain the new urban population in conjunction with their needs. We are interested in including buildings in city logistics, particularly in the distribution of goods through parcel companies. These new features cause problems, such as an increase in vehicles, congestion, noise and pollution.
In this paper, we introduce, model, and solve the deliverymen assignment problem with time dependency; it consists of determining routes for a set of vehicles serving a set of demand points in an urban area. We focus our research on those demand points located within buildings. Unlike the traditional vehicle routing problem, we require an efficient crew assignment for the delivery vehicles. The crew can be a combination of drivers and delivery workers or include a multifunctional worker (driver and delivery worker) to minimize the total distribution time. We consider service and travel time dependent on the moment of the day and the location of each vehicle, due to the traffic flow of people in the building and congestion on the streets. A mixed integer linear programming model is proposed to solve the problem, through exact methods, with the objective of minimizing total time and total transportation costs, resulting in a set of efficient routes supporting decision-making and a crew vehicle assignment for each vehicle providing better customer service.
Keywords
- Last-Mile Delivery
- Routing
- VRP
Status: accepted
Back to the list of papers