1,371 research outputs found
Ant colony optimization and its application to the vehicle routing problem with pickups and deliveries
Ant Colony Optimization (ACO) is a population-based metaheuristic that can be used to find approximate solutions to difficult optimization problems. It was first introduced for solving the Traveling Salesperson Problem. Since then many implementations of ACO have been proposed for a variety of combinatorial optimization. In this chapter, ACO is applied to the Vehicle Routing Problem with Pickup and Delivery (VRPPD). VRPPD determines a set of vehicle routes originating and ending at a single depot and visiting all customers exactly once. The vehicles are not only required to deliver goods but also to pick up some goods from the customers. The objective is to minimize the total distance traversed. The chapter first provides an overview of ACO approach and presents several implementations to various combinatorial optimization problems. Next, VRPPD is described and the related literature is reviewed, Then, an ACO approach for VRPPD is discussed. The approach proposes a new visibility function which attempts to capture the “delivery” and “pickup” nature of the problem. The performance of the approach is tested using well-known benchmark problems from the literature
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
An evolutionary algorithm for online, resource constrained, multi-vehicle sensing mission planning
Mobile robotic platforms are an indispensable tool for various scientific and
industrial applications. Robots are used to undertake missions whose execution
is constrained by various factors, such as the allocated time or their
remaining energy. Existing solutions for resource constrained multi-robot
sensing mission planning provide optimal plans at a prohibitive computational
complexity for online application [1],[2],[3]. A heuristic approach exists for
an online, resource constrained sensing mission planning for a single vehicle
[4]. This work proposes a Genetic Algorithm (GA) based heuristic for the
Correlated Team Orienteering Problem (CTOP) that is used for planning sensing
and monitoring missions for robotic teams that operate under resource
constraints. The heuristic is compared against optimal Mixed Integer Quadratic
Programming (MIQP) solutions. Results show that the quality of the heuristic
solution is at the worst case equal to the 5% optimal solution. The heuristic
solution proves to be at least 300 times more time efficient in the worst
tested case. The GA heuristic execution required in the worst case less than a
second making it suitable for online execution.Comment: 8 pages, 5 figures, accepted for publication in Robotics and
Automation Letters (RA-L
- …