399 research outputs found
A large neighbourhood based heuristic for two-echelon routing problems
In this paper, we address two optimisation problems arising in the context of
city logistics and two-level transportation systems. The two-echelon vehicle
routing problem and the two-echelon location routing problem seek to produce
vehicle itineraries to deliver goods to customers, with transits through
intermediate facilities. To efficiently solve these problems, we propose a
hybrid metaheuristic which combines enumerative local searches with
destroy-and-repair principles, as well as some tailored operators to optimise
the selections of intermediate facilities. We conduct extensive computational
experiments to investigate the contribution of these operators to the search
performance, and measure the performance of the method on both problem classes.
The proposed algorithm finds the current best known solutions, or better ones,
for 95% of the two-echelon vehicle routing problem benchmark instances.
Overall, for both problems, it achieves high-quality solutions within short
computing times. Finally, for future reference, we resolve inconsistencies
between different versions of benchmark instances, document their differences,
and provide them all online in a unified format
Multi-echelon distribution systems in city logistics
In the last decades
,
the increasing quality of services requested by the cust
omer, yields to the necessity of
optimizing
the whole distribution process.
This goal may be achieved through a smart exploitation of
existing resources other than a clever planning of the whole distribution process. For doing that, it is
necessary to enha
nce goods consolidation.
One of the most efficient way to implement
it
is to adopt
Multi
-
Echelon distribution systems
which are very common in
City Logistic context,
in which they allow
to keep large trucks from the city center, with strong
environmental
a
dvantages
.
The aim of the
paper
is to
review
routing
problems
arising
in City Logistics
, in which multi
-
e
chelon distribution systems are
involved: the
Two Echelon
Location Routing Problem (
2E
-
LRP)
, the Two
Echelon Vehicle Routing
Problem (2E
-
VRP) and Truck and Trailer Routing Problem (TTRP), and to discuss literature on
optimization methods, both exact and heuristic, developed to address these problems
Two-Echelon Vehicle and UAV Routing for Post-Disaster Humanitarian Operations with Uncertain Demand
Humanitarian logistics service providers have two major responsibilities
immediately after a disaster: locating trapped people and routing aid to them.
These difficult operations are further hindered by failures in the
transportation and telecommunications networks, which are often rendered
unusable by the disaster at hand. In this work, we propose two-echelon vehicle
routing frameworks for performing these operations using aerial uncrewed
autonomous vehicles (UAVs or drones) to address the issues associated with
these failures. In our proposed frameworks, we assume that ground vehicles
cannot reach the trapped population directly, but they can only transport
drones from a depot to some intermediate locations. The drones launched from
these locations serve to both identify demands for medical and other aids
(e.g., epi-pens, medical supplies, dry food, water) and make deliveries to
satisfy them. Specifically, we present two decision frameworks, in which the
resulting optimization problem is formulated as a two-echelon vehicle routing
problem. The first framework addresses the problem in two stages: providing
telecommunications capabilities in the first stage and satisfying the resulting
demands in the second. To that end, two types of drones are considered. Hotspot
drones have the capability of providing cell phone and internet reception, and
hence are used to capture demands. Delivery drones are subsequently employed to
satisfy the observed demand. The second framework, on the other hand, addresses
the problem as a stochastic emergency aid delivery problem, which uses a
two-stage robust optimization model to handle demand uncertainty. To solve the
resulting models, we propose efficient and novel solution approaches
The Incremental Cooperative Design of Preventive Healthcare Networks
This document is the Accepted Manuscript version of the following article: Soheil Davari, 'The incremental cooperative design of preventive healthcare networks', Annals of Operations Research, first published online 27 June 2017. Under embargo. Embargo end date: 27 June 2018. The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-017-2569-1.In the Preventive Healthcare Network Design Problem (PHNDP), one seeks to locate facilities in a way that the uptake of services is maximised given certain constraints such as congestion considerations. We introduce the incremental and cooperative version of the problem, IC-PHNDP for short, in which facilities are added incrementally to the network (one at a time), contributing to the service levels. We first develop a general non-linear model of this problem and then present a method to make it linear. As the problem is of a combinatorial nature, an efficient Variable Neighbourhood Search (VNS) algorithm is proposed to solve it. In order to gain insight into the problem, the computational studies were performed with randomly generated instances of different settings. Results clearly show that VNS performs well in solving IC-PHNDP with errors not more than 1.54%.Peer reviewe
A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations
Abstract The paper proposes a Two-Echelon Capacitated Vehicle Routing Problem with Environmental consideration, intended for managing urban freight distribution in City Logistics. It presents a novel Dynamic programming approach that divides the main problem into several ones and uses an exact algorithm to obtain optimal route paths. The approach applies Fuzzy C-Means Clustering for assigning a group of customers to a satellite. The initial solution is improved with roulette selection, 2-opt, and Or-opt exchange heuristics. The approach was tested on benchmark instances, and obtained results are satisfactory. Moreover, the proposed method highlights the environmental improvement we can obtain in managing urban freight transportation
Current Trends in Simheuristics: from smart transportation to agent-based simheuristics
Simheuristics extend metaheuristics by adding a
simulation layer that allows the optimization component to deal
efficiently with scenarios under uncertainty. This presentation
reviews both initial as well as recent applications of simheuristics,
mainly in the area of logistics and transportation. We also discuss
a novel agent-based simheuristic (ABSH) approach that combines simheuristic and multi-agent systems to efficiently solve stochastic combinatorial optimization problems. The presentation is based on papers [1], [2], and [3], which have been already accepted in the prestigious Winter Simulation Conference.Peer ReviewedPostprint (published version
The Bi-objective Periodic Closed Loop Network Design Problem
© 2019 Elsevier Ltd. This manuscript is made available under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International licence (CC BY-NC-ND 4.0). For further details please see: https://creativecommons.org/licenses/by-nc-nd/4.0/Reverse supply chains are becoming a crucial part of retail supply chains given the recent reforms in the consumers’ rights and the regulations by governments. This has motivated companies around the world to adopt zero-landfill goals and move towards circular economy to retain the product’s value during its whole life cycle. However, designing an efficient closed loop supply chain is a challenging undertaking as it presents a set of unique challenges, mainly owing to the need to handle pickups and deliveries at the same time and the necessity to meet the customer requirements within a certain time limit. In this paper, we model this problem as a bi-objective periodic location routing problem with simultaneous pickup and delivery as well as time windows and examine the performance of two procedures, namely NSGA-II and NRGA, to solve it. The goal is to find the best locations for a set of depots, allocation of customers to these depots, allocation of customers to service days and the optimal routes to be taken by a set of homogeneous vehicles to minimise the total cost and to minimise the overall violation from the customers’ defined time limits. Our results show that while there is not a significant difference between the two algorithms in terms of diversity and number of solutions generated, NSGA-II outperforms NRGA when it comes to spacing and runtime.Peer reviewedFinal Accepted Versio
Comparision of the walk techniques for fitness state space analysis in vehicle routing problem
The Vehicle Routing Problem (VRP) is a highly researched discrete optimization task. The first article dealing with this problem was published by Dantzig and Ramster in 1959 under the name Truck Dispatching Problem. Since then, several versions of VRP have been developed. The task is NP difficult, it can be solved only in the foreseeable future, relying on different heuristic algorithms. The geometrical property of the state space influences the efficiency of the optimization method. In this paper, we present an analysis of the following state space methods: adaptive, reverse adaptive and uphill-downhill walk. In our paper, the efficiency of four operators are analysed on a complex Vehicle Routing Problem. These operators are the 2-opt, Partially Matched Crossover, Cycle Crossover and Order Crossover. Based on the test results, the 2-opt and Partially Matched Crossover are superior to the other two methods
- …