scholarly journals Models and Methods for Two-Echelon Location Routing Problem with Time Constraints in City Logistics

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Peng Yang ◽  
Lining Zeng
Keyword(s):  
Mathematic Model ◽  
Time Constraints ◽  
City Logistics ◽  
Location Routing Problem ◽  
Logistics System ◽  
Routing Problem ◽  
Selection Principle ◽  
Location Routing ◽  
Random Instances ◽  
Set Up

This paper focuses on the two-echelon location routing problem with time constraints in city logistics system. The aim is to define the structure of a system which can optimize the location and the number of two different kinds of logistics facilities as well as the related routes on each echelon. A mathematic model considering the problem characteristics has been set up. Based on probability selection principle, this paper first puts forward a metaheuristic algorithm with comprehensive consideration of time and space accessibility to solve it. Then, random instances of different sizes are generated to verify the effectiveness of our method.

scholarly journals A Sustainable Multimodal Transport System: The Two-Echelon Location-Routing Problem with Consolidation in the Euro–China Expressway

2019 ◽  
Vol 11 (19) ◽  
pp. 5486 ◽  
Author(s):  
Lu ◽  
Lang ◽  
Yu ◽  
Li
Keyword(s):  
Transport System ◽  
Emission Reduction ◽  
Large Scale ◽  
Differential Evolution Algorithm ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Multimodal Transport ◽  
Random Instances ◽  
Evolution Algorithm

Sustainable development of transport systems is a common topic of concern and effort in multiple countries, in which reducing carbon emissions is one of the core goals. Multimodal transport is an effective way to achieve carbon emission reduction and to efficiently utilize transport resources. The intercontinental transport system, represented by the Euro–China Expressway, is a prominent exploration that has recently received attention, which promotes the sustainable development of transport between countries and carbon emission reduction. In the intercontinental multimodal transport system, the reasonable connection of roads and railways, especially the optimization of consolidation, is an important link which affects the system's carbon emissions. This paper focuses on the consolidation of sustainable multimodal transport and summarizes the multimodal transport two-echelon location-routing problem with consolidation (MT-2E-LRP-C). We aim to solve multimodal consolidation optimization problem, especially locations of multimodal station, by routing of highway and railway. We propose a two-layer mixed integer linear problem (MILP) model, which highlights the consolidation of roads and railways, focuses on road and rail transport connections, and optimizes road routes and railway schemes. To validate the MT-2E-LRP-C model, we design a series of random instances for different quantities of nodes. In order to solve large-scale instances and realistic transport problems, we propose a hybrid differential evolution algorithm, which decomposes the problem into a railway layer and a highway layer for heuristic algorithm solving. Furthermore, the MILP model and algorithm are tested by small-scale random instances, and the hybrid differential evolution algorithm is solved for the large-scale random instances. Finally, we solve the realist instance from the Euro–China Expressway to develop instructive conclusions.

scholarly journals Application of Hierarchical Facility Location-Routing Problem with Optimization of an Underground Logistic System: A Case Study in China

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Yingpeng Hu ◽  
Kaixi Zhang ◽  
Jing Yang ◽  
Yanghui Wu
Keyword(s):  
Facility Location ◽  
Facility Location Problem ◽  
Construction Cost ◽  
Transport Cost ◽  
Location Routing Problem ◽  
Logistics System ◽  
Routing Problem ◽  
Location Routing ◽  
Collection Sites

Facility location problem (FLP) and vehicle routing problem (VRP) are two of the most challenging issues in logistics. This paper presents an exploration of the multinode facility location-routing problem with realistic conditions. The disposal centers, transfer stations, connected collection sites, and unconnected collection sites are built into a new hierarchical model which is solved by Generate Algorithm (GA). Model costs include node construction cost, pipeline construction cost, transport cost, and transfer cost. This paper considers that the transportation is a bidirectional flow not a single flow; each pairs node in the area needs transportation; the dynamic routing selection method is used to determine the routes of unconnected collection sites. FLP and VRP can be both solved in this model. To illustrate the applicability of the model, a case study is presented and the results are discussed. The model in this paper can reduce the cost of the traditional underground logistics system by 6%~8% in experiments.

scholarly journals Optimization of Location-Routing Problem in Emergency Logistics Considering Carbon Emissions

2019 ◽  
Vol 16 (16) ◽  
pp. 2982 ◽  
Author(s):  
Shen ◽  
Tao ◽  
Shi ◽  
Qin
Keyword(s):  
Carbon Emissions ◽  
Optimal Solution ◽  
Low Carbon ◽  
Location Routing Problem ◽  
Logistics System ◽  
Routing Problem ◽  
Location Routing ◽  
Fuzzy Function ◽  
Emergency Logistics ◽  
The Government

In order to solve the optimization problem of emergency logistics system, this paper provides an environmental protection point of view and combines with the overall optimization idea of emergency logistics system, where a fuzzy low-carbon open location-routing problem (FLCOLRP) model in emergency logistics is constructed with the multi-objective function, which includes the minimum delivery time, total costs and carbon emissions. Taking into account the uncertainty of the needs of the disaster area, this article illustrates a triangular fuzzy function to gain fuzzy requirements. This model is tackled by a hybrid two-stage algorithm: Particle swarm optimization is adopted to obtain the initial optimal solution, which is further optimized by tabu search, due to its global optimization capability. The effectiveness of the proposed algorithm is verified by the classic database in LRP. What’s more, an example of a post-earthquake rescue is used in the model for acquiring reliable conclusions, and the application of the model is tested by setting different target weight values. According to these results, some constructive proposals are propounded for the government to manage emergency logistics and for the public to aware and measure environmental emergency after disasters.

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.

Sign in / Sign up

Export Citation Format

Share Document