41 research outputs found
Distribution planning in a weather-dependent scenario with stochastic travel times: a simheuristics approach
In real-life logistics, distribution plans might be affected by weather conditions (rain, snow, and fog), since they might have a significant effect on traveling times and, therefore, on total distribution costs. In this paper, the distribution problem is modeled as a multi-depot vehicle routing problem with stochastic traveling times. These traveling times are not only stochastic in nature but the specific probability distribution used to model them depends on the particular weather conditions on the delivery day. In order to solve the aforementioned problem, a simheuristic approach combining simulation within a biased-randomized heuristic framework is proposed. As the computational experiments will show, our simulation-optimization algorithm is able to provide high-quality solutions to this NP-hard problem in short computing times even for large-scale instances. From a managerial perspective, such a tool can be very useful in practical applications since it helps to increase the efficiency of the logistics and transportation operations.Peer ReviewedPostprint (published version
Distribution planning in a weather-dependent scenario with stochastic travel times: a simheuristics approach
In real-life logistics, distribution plans might be affected by weather conditions (rain, snow, and fog), since they might have a significant effect on traveling times and, therefore, on total distribution costs. In this paper, the distribution problem is modeled as a multi-depot vehicle routing problem with stochastic traveling times. These traveling times are not only stochastic in nature but the specific probability distribution used to model them depends on the particular weather conditions on the delivery day. In order to solve the aforementioned problem, a simheuristic approach combining simulation within a biased-randomized heuristic framework is proposed. As the computational experiments will show, our simulation-optimization algorithm is able to provide high-quality solutions to this NP-hard problem in short computing times even for large-scale instances. From a managerial perspective, such a tool can be very useful in practical applications since it helps to increase the efficiency of the logistics and transportation operations.Peer ReviewedPostprint (published version
A simheuristic algorithm for solving an integrated resource allocation and scheduling problem
Modern companies have to face challenging configuration issues in their manufacturing chains. One of these challenges is related to the integrated allocation and scheduling of resources such as machines, workers, energy, etc. These integrated optimization problems are difficult to solve, but they can be even more challenging when real-life uncertainty is considered. In this paper, we study an integrated allocation and scheduling optimization problem with stochastic processing times. A simheuristic algorithm is proposed in order to effectively solve this integrated and stochastic problem. Our approach relies on the hybridization of simulation with a metaheuristic to deal with the stochastic version of the allocation-scheduling problem. A series of numerical experiments contribute to illustrate the efficiency of our methodology as well as their potential applications in real-life enterprise settings
A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.Peer Reviewe
Optimizing transport logistics under uncertainty with simheuristics: concepts, review and trends
Background: Uncertainty conditions have been increasingly considered in optimization problems arising in real-life transportation and logistics activities. Generally, the analysis of complex systems in these non-deterministic environments is approached with simulation techniques. However, simulation is not an optimization tool. Hence, it must be combined with optimization methods when our goal is to: (i) minimize operating costs while guaranteeing a given quality of service; or (ii) maximize system performance using limited resources. When solving NP-hard optimization problems, the use of metaheuristics allows us to deal with large-scale instances in reasonable computation times. By adding a simulation layer to the metaheuristics, the methodology becomes a simheuristic, which allows the optimization element to solve scenarios under uncertainty. Methods: This paper reviews the indexed documents in Elsevier Scopus database of both initial as well as recent applications of simheuristics in the logistics and transportation field. The paper also discusses open research lines in this knowledge area. Results: The simheuristics approaches to solving NP-hard and large-scale combinatorial optimization problems under uncertainty scenarios are discussed, as they frequently appear in real-life applications in logistics and transportation activities. Conclusions: The way in which the different simheuristic components interact puts a special emphasis in the different stages that can contribute to make the approach more efficient from a computational perspective. There are several lines of research that are still open in the field of simheuristics.Peer ReviewedPostprint (published version
A statistical learning based approach for parameter fine-tuning of metaheuristics
Metaheuristics are approximation methods used to solve combinatorial optimization problems. Their performance usually depends on a set of parameters that need to be adjusted. The selection of appropriate parameter values causes a loss of efficiency, as it requires time, and advanced analytical and problem-specific skills. This paper provides an overview of the principal approaches to tackle the Parameter Setting Problem, focusing on the statistical procedures employed so far by the scientific community. In addition, a novel methodology is proposed, which is tested using an already existing algorithm for solving the Multi-Depot Vehicle Routing Problem.Peer ReviewedPostprint (published version
Combining heuristics with simulation and fuzzy logic to solve a flexible-size location routing problem under uncertainty
The location routing problem integrates both a facility location and a vehicle routing problem. Each of these problems are NP-hard in nature, which justifies the use of heuristic-based algorithms when dealing with large-scale instances that need to be solved in reasonable computing times. This paper discusses a realistic variant of the problem that considers facilities of different sizes and two types of uncertainty conditions. In particular, we assume that some customers’ demands are stochastic, while others follow a fuzzy pattern. An iterated local search metaheuristic is integrated with simulation and fuzzy logic to solve the aforementioned problem, and a series of computational experiments are run to illustrate the potential of the proposed algorithm.This work has been partially supported by the Spanish Ministry of Science (PID2019-111100RB-C21/AEI/10.13039/501100011033). In addition, it has received the support of the Doctoral School at the Universitat Oberta de Catalunya (Spain) and the Universidad de La Sabana (INGPhD-12-2020).Peer ReviewedPostprint (published version
Algorithms for Variants of Routing Problems
In this thesis, we propose mathematical optimization models and algorithms for variants of routing problems. The first contribution consists of models and algorithms for the Traveling Salesman Problem with Time-dependent Service times (TSP-TS). We propose a new Mixed Integer Programming model and develop a multi-operator genetic algorithm and two Branch-and-Cut methods, based on the proposed model. The algorithms are tested on benchmark symmetric and asymmetric instances from the literature, and compared with an existing approach, showing the effectiveness of the proposed algorithms. The second work concerns the Pollution Traveling Salesman Problem (PTSP). We present a Mixed Integer Programming model for the PTSP and two mataheuristic algorithms: an Iterated Local Search algorithm and a Multi-operator Genetic algorithm. We performed extensive computational experiments on benchmark instances. The last contribution considers a rich version of the Waste Collection Problem (WCP) with multiple depots and stochastic demands using Horizontal Cooperation strategies. We developed a hybrid algorithm combining metaheuristics with simulation. We tested the proposed algorithm on a set of large-sized WCP instances in non-cooperative scenarios and cooperative scenarios
Combining statistical learning with metaheuristics for the multi-depot vehicle routing problem with market segmentation
In real-life logistics and distribution activities it is usual to face situations in
which the distribution of goods has to be made from multiple warehouses or
depots to the nal customers. This problem is known as the Multi-Depot Vehicle
Routing Problem (MDVRP), and it typically includes two sequential and
correlated stages: (a) the assignment map of customers to depots, and (b) the
corresponding design of the distribution routes. Most of the existing work in the
literature has focused on minimizing distance-based distribution costs while satisfying
a number of capacity constraints. However, no attention has been given
so far to potential variations in demands due to the tness of the customerdepot
mapping in the case of heterogeneous depots. In this paper, we consider
this realistic version of the problem in which the depots are heterogeneous in
terms of their commercial o er and customers show di erent willingness to consume
depending on how well the assigned depot ts their preferences. Thus,
we assume that di erent customer-depot assignment maps will lead to di erent
customer-expenditure levels. As a consequence, market-segmentation strategies
need to be considered in order to increase sales and total income while accounting
for the distribution costs. To solve this extension of the MDVRP, we
propose a hybrid approach that combines statistical learning techniques with
a metaheuristic framework. First, a set of predictive models is generated from
historical data. These statistical models allow estimating the demand of any
customer depending on the assigned depot. Then, the estimated expenditure of
each customer is included as part of an enriched objective function as a way to better guide the stochastic local search inside the metaheuristic framework. A
set of computational experiments contribute to illustrate our approach and how
the extended MDVRP considered here diré in terms of the proposed solutions
from the traditional one.Peer ReviewedPreprin