Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness

Changshi, Liu; Kou, Gang; Peng, Yi; Alsaadi, Fawaz E.

doi:10.3390/su11123420

Cited by 30 publications

(34 citation statements)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table 3 shows the information about the test instances which includes the number of nodes and the capacity of vehicles. The related parameters are set according to the literature [37,48,49], as shown in Table 4. In this study, the traditional PSO algorithm is compared with the proposed PSOSA algorithm.…”

Section: Algorithm Experimentsmentioning

confidence: 99%

A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions

Tao

Qiao

et al. 2020

IJERPH

View full text Add to dashboard Cite

In order to solve the optimization problem of wet waste collection and transportation in Chinese cities, this paper constructs a chance-constrained low-carbon vehicle routing problem (CCLCVRP) model in waste management system and applies certain algorithms to solve the model. Considering the environmental protection point of view, the CCLCVRP model combines carbon emission costs with traditional waste management costs under the scenario of application of smart bins. Taking into the uncertainty of the waste generation rate, chance-constrained programming is applied to transform the uncertain model to a certain one. The initial optimal solution of this model is obtained by a proposed hybrid algorithm, that is, particle swarm optimization (PSO); and then the further optimized solution is obtained by simulated annealing (SA) algorithm, due to its global optimization capability. The effectiveness of PSOSA algorithm is verified by the classic database in a capacitated vehicle routing problem (CVRP). What’s more, a case of waste collection and transportation is applied in the model for acquiring reliable conclusions, and the application of the model is tested by setting different waste fill levels (WFLs) and credibility levels. The results show that total costs rise with the increase of credibility level reflecting dispatcher’s risk preference; the WFL value range between 0.65 and 0.75 can obtain the optimal solution under different credibility levels. Finally, according to these results, some constructive proposals are propounded for the government and the logistics organization dealing with waste collection and transportation.

show abstract

Section: Algorithm Experimentsmentioning

confidence: 99%

A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions

Tao

Qiao

et al. 2020

IJERPH

View full text Add to dashboard Cite

show abstract

“…In later research, LAP and VRP started to be integrated as a complex combinatorial optimization problem called LRP. There are various exact methods, approximation algorithms and heuristic algorithms proposed to solve LRP [12], such as the branch-and-price method [13], the Lagrangian Relaxation-Granular Tabu Search (LRGTS) algorithm [14], the Multiple Ant Colony Optimization (MACO) algorithm [15], the Non-dominated Sorting Genetic Algorithm II (NSGA-II) [16], the Particle Swarm Optimization (PSO) algorithm [17], the integrated Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Multi-Objective Particle Swarm Optimization (MOPSO) [18] and etc.…”

Section: Literature Reviewmentioning

confidence: 99%

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

Shen

Tao

Shi

et al. 2019

IJERPH

View full text Add to dashboard Cite

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.

show abstract

“…It is obviously better than that of the standard colony algorithm (3840.55). In order to demonstrate the superiority of this method, intelligent algorithm (this work), Multiple Ant Colony Optimization Algorithm (MACOA) [65] and Non-dominated Sorting Genetic Algorithm (NSGA) [66] are selected in this paper to solve the problem respectively. We assumed the number of iterations as 100 times.…”

Section: Effectiveness Analysis Of Iacats Algorithmmentioning

confidence: 99%

Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search

et al. 2019

View full text Add to dashboard Cite

With the continuous improvement of people's living standards and their increasing demand for fresh food, the cold chain logistics industry has developed rapidly. One of the biggest challenges to today's cold chain logistics is to offer fresh food while minimizing CO 2 emissions. The fresh degree and CO 2 emissions are involved in the vehicle routing optimization problem in the cold chain logistics. In order to meet the quality requirement for fresh agricultural products and low carbon logistics, a novel routing optimization model considering the costs of quality deterioration and carbon emissions (Low Carbon and Freshness Degrees Vehicle Routing Problem (LCFD-VRP)) for cold chain distribution was established in this study. This model takes into account the fixed cost, fuel cost and time window penalty cost. An improved ant colony algorithm (IACA) is used to optimize the whole vehicle distribution routing with its strong global search ability. Tabu Search (TS) algorithm is used to search the single vehicle distribution routing with its good local search ability. An IACA combined with TS (IACATS) was proposed to solve the above LCFD-VRP model. The practicability of the model and the effectiveness of the above improved algorithm are verified using a real case study. The results of Zhoushan Dayang Refrigerated Logistics Co., Ltd. showed that, compared with the traditional algorithm, IACATS could reduce the dispatching of two refrigerated vehicles, thus lowering the total cost by 4.94%, shortening the actual transportation distance by 5.50% and cutting the total CO 2 emissions by 8.9%. Therefore, the LCFD-VRP model can effectively help to achieve the low carbon emissions, multi-variety and low-cost distribution of fresh agricultural products. The proposed model and IACATS algorithm would be used to optimize VRP in cold chain enterprises. The results of this study also provide management suggestions for cold chain enterprises to effectively balance economic cost and environmental cost.Sustainability 2019, 11, 6584 2 of 22 has higher requirements for quality and timeliness [2]. The normal operation of refrigeration equipment produces a large amount of CO 2 emissions and other greenhouse gases generated from distribution vehicles in the process of delivery. It leads to an increase in greenhouse gases and, as a result, air pollution and greenhouse effect will be intensified. The increased carbon emissions not only pollute the environment, but also raise the cost of logistics enterprises due to the implementation of national carbon-taxing policies [3]. Therefore, how to reduce carbon emissions in cold chain logistics, thereby alleviating the global warming caused by the greenhouse effect, has become a popular issue in the research field of cold chain logistics distribution routes [4].In recent years, the optimization of cold chain logistics distribution routes has attracted extensive academic attention [5,6]. Although the above-mentioned studies have considered the impacts of various cost factors on cold chain logistics, t...

show abstract

Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness

Cited by 30 publications

References 46 publications

A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions

A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions

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

Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search

Contact Info

Product

Resources

About