1,942 research outputs found
A concise guide to existing and emerging vehicle routing problem variants
Vehicle routing problems have been the focus of extensive research over the
past sixty years, driven by their economic importance and their theoretical
interest. The diversity of applications has motivated the study of a myriad of
problem variants with different attributes. In this article, we provide a
concise overview of existing and emerging problem variants. Models are
typically refined along three lines: considering more relevant objectives and
performance metrics, integrating vehicle routing evaluations with other
tactical decisions, and capturing fine-grained yet essential aspects of modern
supply chains. We organize the main problem attributes within this structured
framework. We discuss recent research directions and pinpoint current
shortcomings, recent successes, and emerging challenges
Reinforcement Learning-assisted Evolutionary Algorithm: A Survey and Research Opportunities
Evolutionary algorithms (EA), a class of stochastic search methods based on
the principles of natural evolution, have received widespread acclaim for their
exceptional performance in various real-world optimization problems. While
researchers worldwide have proposed a wide variety of EAs, certain limitations
remain, such as slow convergence speed and poor generalization capabilities.
Consequently, numerous scholars actively explore improvements to algorithmic
structures, operators, search patterns, etc., to enhance their optimization
performance. Reinforcement learning (RL) integrated as a component in the EA
framework has demonstrated superior performance in recent years. This paper
presents a comprehensive survey on integrating reinforcement learning into the
evolutionary algorithm, referred to as reinforcement learning-assisted
evolutionary algorithm (RL-EA). We begin with the conceptual outlines of
reinforcement learning and the evolutionary algorithm. We then provide a
taxonomy of RL-EA. Subsequently, we discuss the RL-EA integration method, the
RL-assisted strategy adopted by RL-EA, and its applications according to the
existing literature. The RL-assisted procedure is divided according to the
implemented functions including solution generation, learnable objective
function, algorithm/operator/sub-population selection, parameter adaptation,
and other strategies. Finally, we analyze potential directions for future
research. This survey serves as a rich resource for researchers interested in
RL-EA as it overviews the current state-of-the-art and highlights the
associated challenges. By leveraging this survey, readers can swiftly gain
insights into RL-EA to develop efficient algorithms, thereby fostering further
advancements in this emerging field.Comment: 26 pages, 16 figure
An intelligent decision support system for road freight transport
This paper presents an Intelligent Decision Support System (IDSS) to optimize transport and logistics activities in a set of Portuguese companies currently operating in the freight transport sector. This IDSS comprises three main modules that can be used individually or chained together, dedicated to: a geographic clustering detection of transport services; a transport driver suggestion; and a route and truck-load optimization. The IDSS was entirely designed and developed to support real-time data and it consists of an end-to-end solution (E2ES), given that it covers all the main transport and logistics processes since the registration in the database to the optimized transport plan. The entire set of functionalities inserted in the IDSS was designed and validated by freight transport sector experts from the different companies that will use the proposed system.ERDF - European Regional Development Fund(undefined)The authors would like to express the most significant recognition to the project
on which this IDSS has arisen, “aDyTrans - Dynamic Transportations Platform” reference NORTE-01-0247-FEDER-045174, supported by Norte Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERD
A Case Study
Funding Information: Inês A. Ferreira acknowledges the financial support from Fundação para a Ciência e Tecnologia (FCT) for funding PhD Grant-REF: SFRH/BD/145448/2019. Helena Carvalho acknowledges Fundação para a Ciência e Tecnologia (FCT) for its financial support through the project UIDB/00667/2020 (UNIDEMI). Carina Pimentel acknowledges Fundação para a Ciência e Tecnologia (FCT) within the R&D Units Project Scope UIDB/00319/2020. Publisher Copyright: © 2023 by the authors.The number of variants of the vehicle routing problem (VRP) has grown rapidly in the last decades. Among these, VRPs with time window constraints are among the most studied ones. However, the literature regarding VRPs that concerns the delivery and installation of products is scarce. The main aim of this study was to propose a heuristic approach for the route planning process of a company whose focus is on furniture delivery and assembly and, thus, contributing to the research around the Delivery and Installation Routing Problem. The case study method was used, and two scenarios were compared: the current scenario (showing the routes created by the company worker); and the future scenario (representing the routes created by the heuristic). Results show that the proposed heuristic approach provided a feasible solution to the problem, allowing it to affect customers and teams without compromising the teams’ competencies and respecting all constraints.publishersversionpublishe
Efficient Fuel Consumption Minimization for Green Vehicle Routing Problems using a Hybrid Neural Network-Optimization Algorithm
Efficient routing optimization yields benefits that extend beyond mere financial
gains. In this thesis, we present a methodology that utilizes a graph convolutional neural network to facilitate the development of energy-efficient waste
collection routes. Our approach focuses on a Waste company in Tromsø, Remiks,
and uses real-life datasets, ensuring practicability and ease of implementation.
In particular, we extend the dpdp algorithm introduced by Kool et al. (2021) [1]
to minimize fuel consumption and devise routes that account for the impact of
elevation and real road distance traveled. Our findings shed light on the potential advantages and enhancements these optimized routes can offer Remiks,
including improved effectiveness and cost savings. Additionally, we identify
key areas for future research and development
A Vehicle Routing Problem with Multiple Service Agreements
We consider a logistics service provider which arranges transportation services to customers with different service agreements. The most prominent feature of this service agreement is the time period in which these customers send their orders and want to retrieve delivery information. After customers place their orders, they require information about the driver and an early indication of the arrival times. At the moment, this information needs to be provided. The order information of other customers with a different service agreement that needs to be serviced in the same period might still be unknown. Ultimately all customers have to be planned, constrained by the information provided to the customers in the earlier stage. In this paper, we investigate how the logistic service provider plans its routes and communicates the driver and arrival time information in the phase where not all customers are known (stage 1). Once all customer orders are known (stage 2), the final routes can be determined, which adhere to the already communicated driver and arrival time information from stage 1, minimizing total routing cost. For this problem, an exact algorithm is presented. This problem is solved using a novel tractable branch-and-bound method and re-optimization in stage 2. Detailed results are presented, showing the improvements of using re-optimization. We show that integrating the planning of the customers with the different service agreements leads to significant cost savings compared to treating the customers separately (as is currently done by most logistics service providers).</p
An integrated assignment, routing, and speed model for roadway mobility and transportation with environmental, efficiency, and service goals
Managing all the mobility and transportation services with autonomous
vehicles for users of a smart city requires determining the assignment of the
vehicles to the users and their routing in conjunction with their speed. Such
decisions must ensure low emission, efficiency, and high service quality by
also considering the impact on traffic congestion caused by other vehicles in
the transportation network.
In this paper, we first propose an abstract trilevel multi-objective
formulation architecture to model all vehicle routing problems with assignment,
routing, and speed decision variables and conflicting objective functions. Such
an architecture guides the development of subproblems, relaxations, and
solution methods. We also propose a way of integrating the various urban
transportation services by introducing a constraint on the speed variables that
takes into account the traffic volume caused across the different services.
Based on the formulation architecture, we introduce a (bilevel) problem where
assignment and routing are at the upper level and speed is at the lower level.
To address the challenge of dealing with routing problems on urban road
networks, we develop an algorithm that alternates between the
assignment-routing problem on an auxiliary complete graph and the speed
optimization problem on the original non-complete graph. The computational
experiments show the effectiveness of the proposed approach in determining
approximate Pareto fronts among the conflicting objectives
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood
The vehicle routing problem is one of the most studied combinatorial
optimization topics, due to its practical importance and methodological
interest. Yet, despite extensive methodological progress, many recent studies
are hampered by the limited access to simple and efficient open-source solution
methods. Given the sophistication of current algorithms, reimplementation is
becoming a difficult and time-consuming exercise that requires extensive care
for details to be truly successful. Against this background, we use the
opportunity of this short paper to introduce a simple -- open-source --
implementation of the hybrid genetic search (HGS) specialized to the
capacitated vehicle routing problem (CVRP). This state-of-the-art algorithm
uses the same general methodology as Vidal et al. (2012) but also includes
additional methodological improvements and lessons learned over the past decade
of research. In particular, it includes an additional neighborhood called SWAP*
which consists in exchanging two customers between different routes without an
insertion in place. As highlighted in our study, an efficient exploration of
SWAP* moves significantly contributes to the performance of local searches.
Moreover, as observed in experimental comparisons with other recent approaches
on the classical instances of Uchoa et al. (2017), HGS still stands as a
leading metaheuristic regarding solution quality, convergence speed, and
conceptual simplicity
- …