European Journal of Operational Research · 2019 · 150 citations · 42 references
ManagementOperations ManagementUrban PlanningOptimizationTransportTransportationCombinatorial OptimizationTransportation EconomicsTransportation ProblemsTransportation SystemsUrban TransportVehicle SchedulingLarge Neighborhood SearchLogisticsMetaheuristic SearchNeighborhood SearchUrban Freight DistributionUrban LogisticsVehicle RoutingVehicle Routing Problems
Inner‑city deliveries use small vehicles because of access restrictions, while outer‑area deliveries employ larger conventional vehicles for cost efficiency. The study investigates how to assign customers in the grey zone to first‑ or second‑echelon vehicles and how city layout influences this assignment. The authors formulate a multi‑objective two‑echelon vehicle routing model with synchronized vehicle meetings and solve it using a large‑neighborhood search embedded in a rectangle/cuboid splitting heuristic that balances economic cost with emissions and noise impacts. Computational experiments show that the grey‑zone assignment and city layout strongly affect solutions, and the method yields Pareto‑optimal trade‑offs for two or three objectives to aid sustainable city‑logistics planning.
We present a multi-ob'jective two-echelon vehicle routing problem with vehicle synchronization and 'grey zone' customers arising in the context of urban freight deliveries. Inner-city center deliveries are performed by small vehicles due to access restrictions, while deliveries outside this area are carried out by conventional vehicles for economic reasons. Goods are transferred from the first to the second echelon by synchronized meetings between vehicles of the respective echelons. We investigate the assignment of customers to vehicles, i.e., to the first or second echelon, within a so-called 'grey zone' on the border of the inner city and the area around it. While doing this, the economic objective as well as negative external effects of transport, such as emissions and disturbance (negative impact on citizens due to noise and congestion), are taken into account to include objectives of companies as well as of citizens and municipal authorities. Our metaheuristic – a large neighborhood search embedded in a heuristic rectangle/cuboid splitting – addresses this problem efficiently. We investigate the impact of the free assignment of part of the customers ('grey zone') to echelons and of three different city layouts on the solution. Computational results show that the impact of a 'grey zone' and thus the assignment of these customers to echelons depend significantly on the layout of a city. Potentially pareto-optimal solutions for two and three objectives are illustrated to efficiently support decision makers in sustainable city logistics planning processes.
42