scholarly journals Demand Uncertainty for the Location-Routing Problem with Two-dimensional Loading Constraints

2016 ◽  
pp. 47-53
Author(s):  
Thiago Alves de Queiroz ◽  
José Fernando Oliveira ◽  
Maria Antónia Carravilla ◽  
Flávio Keidi Miyazawa
Keyword(s):  
Demand Uncertainty ◽  
Two Dimensional ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Loading Constraints

scholarly journals Location-Routing Problem of Emergency Facilities under Uncertain Demand by Branch-Price and Cut

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Xuchen Deng
Keyword(s):  
Demand Uncertainty ◽  
Time Window ◽  
Location Routing Problem ◽  
Protection Level ◽  
Routing Problem ◽  
Support Set ◽  
Location Routing ◽  
Robust Model ◽  
Price Cutting ◽  
Resource Constrained Shortest Path

This paper studies the location-routing problem of emergency facilities with time window under demand uncertainty. We propose a robust mathematical model in which uncertain requirements are represented by two forms: the support set defined by cardinal constraint set. When the demand value of rescue point changes in a given definition set, the model can ensure the feasibility of each line. We propose a branch and price cutting algorithm, whose pricing problem is a robust resource-constrained shortest path problem. In addition, we take the Wenchuan Earthquake as an example to verify the practicability of the method. The robust model is simulated under different uncertainty levels and distributions and compared with the scheme obtained by the deterministic problem. The results show that the robust model can run successfully and maintain its robustness, and the robust model provides better protection against demand uncertainty. In addition, we find that cost is more sensitive to uncertainty level than protection level, and our proposed model also allows controlling the robustness level of the solution by adjusting the protection level. In all experiments, the cost of robustness is that the routing cost increases by an average of 13.87%.

scholarly journals Supplying Personal Protective Equipment to Intensive Care Units during the COVID-19 Outbreak in Colombia. A Simheuristic Approach Based on the Location-Routing Problem

2021 ◽  
Vol 13 (14) ◽  
pp. 7822
Author(s):  
Andrés Martínez-Reyes ◽  
Carlos L. Quintero-Araújo ◽  
Elyn L. Solano-Charris
Keyword(s):  
Intensive Care ◽  
Intensive Care Units ◽  
Personal Protective Equipment ◽  
Demand Uncertainty ◽  
Medical Personnel ◽  
Protective Equipment ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Support Tool ◽  
Location Routing

The coronavirus disease 2019, known as COVID-19, has generated an imminent necessity for personal protective equipment (PPE) that became essential for all populations and much more for health centers, clinics, hospitals, and intensive care units (ICUs). Considering this fact, one of the main issues for cities’ governments is the distribution of PPE to ICUs to ensure the protection of medical personnel and, therefore, the sustainability of the health system. Aware of this challenge, in this paper, we propose a simheuristic approach for supplying personal protective equipment to intensive care units which is based on the location-routing problem (LRP). The objective is to provide decision makers with a decision support tool that considers uncertain demands, distribution cost, and reliability in the solutions. To validate our approach, a case study in Bogotá, Colombia was analyzed. Computational results show the efficiency of the usage of alternative safety stock policies to face demand uncertainty in terms of both expected stochastic costs and reliabilities.

Fuzzy multi-objective location and routing problem

2020 ◽  
Vol 39 (3) ◽  
pp. 3259-3273
Author(s):  
Nasser Shahsavari-Pour ◽  
Najmeh Bahram-Pour ◽  
Mojde Kazemi
Keyword(s):  
Firefly Algorithm ◽  
High Reliability ◽  
Research Area ◽  
Nsga Ii ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Allocation ◽  
Multi Objective ◽  
Location Routing ◽  
The Cost

The location-routing problem is a research area that simultaneously solves location-allocation and vehicle routing issues. It is critical to delivering emergency goods to customers with high reliability. In this paper, reliability in location and routing problems was considered as the probability of failure in depots, vehicles, and routs. The problem has two objectives, minimizing the cost and maximizing the reliability, the latter expressed by minimizing the expected cost of failure. First, a mathematical model of the problem was presented and due to its NP-hard nature, it was solved by a meta-heuristic approach using a NSGA-II algorithm and a discrete multi-objective firefly algorithm. The efficiency of these algorithms was studied through a complete set of examples and it was found that the multi-objective discrete firefly algorithm has a better Diversification Metric (DM) index; the Mean Ideal Distance (MID) and Spacing Metric (SM) indexes are only suitable for small to medium problems, losing their effectiveness for big problems.

scholarly journals Combining Heuristics with Simulation and Fuzzy Logic to Solve a Flexible-Size Location Routing Problem under Uncertainty

Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 45
Author(s):  
Rafael D. Tordecilla ◽  
Pedro J. Copado-Méndez ◽  
Javier Panadero ◽  
Carlos L. Quintero-Araujo ◽  
Jairo R. Montoya-Torres ◽  
...  
Keyword(s):  
Fuzzy Logic ◽  
Local Search ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Iterated Local Search ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Fuzzy Pattern ◽  
Reasonable Computing

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.

Multiobjective location-routing problem of relief commodities with reliability

2021 ◽  
Author(s):  
Hossein Beiki ◽  
Seyed M. Seyedhosseini ◽  
Leonardus W. W. Mihardjo ◽  
Seyed M. Seyedaliakbar
Keyword(s):  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing

scholarly journals A review on the electric vehicle routing problems: Variants and algorithms

2021 ◽  
Author(s):  
Hu Qin ◽  
Xinxin Su ◽  
Teng Ren ◽  
Zhixing Luo
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Location Routing Problem ◽  
Routing Problems ◽  
Routing Problem ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
The Past ◽  
Location Routing ◽  
Comprehensive Survey

AbstractOver the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip. The related literature can be roughly divided into nine classes: Electric traveling salesman problem, green VRP, electric VRP, mixed electric VRP, electric location routing problem, hybrid electric VRP, electric dial-a-ride problem, electric two-echelon VRP, and electric pickup and delivery problem. For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.

Sign in / Sign up

Export Citation Format

Share Document