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

2019 ◽  
Vol 11 (23) ◽  
pp. 6584 ◽  
Author(s):  
Chen ◽  
Gui ◽  
Ding ◽  
Na ◽  
Zhou
Keyword(s):  
Tabu Search ◽  
Co2 Emissions ◽  
Ant Colony Algorithm ◽  
Agricultural Products ◽  
Cold Chain ◽  
Low Carbon ◽  
Routing Problem ◽  
Routing Optimization ◽  
Fresh Food ◽  
Improved Ant Colony Algorithm

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 CO2 emissions. The fresh degree and CO2 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 CO2 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.

The Research of Emergency Logistics Routing Optimization Based on Improved Ant Colony Optimization

2012 ◽  
Vol 482-484 ◽  
pp. 2519-2523
Author(s):  
Teng Fei ◽  
Li Yi Zhang ◽  
Yun Shan Sun ◽  
Hong Wei Ren
Keyword(s):  
Mathematical Model ◽  
Ant Colony Algorithm ◽  
Model Solution ◽  
Ant Colony ◽  
Traffic Situation ◽  
Logistics System ◽  
Logistics Distribution ◽  
Routing Optimization ◽  
Emergency Logistics ◽  
Improved Ant Colony Algorithm

Emergency logistics system contains information on material reserves, emergency command and emergency distribution. In this paper, the aspect of emergency distribution only is analyzed in microscopic, mathematical model of emergency logistics distribution has been established in considering the traffic situation and shortage degree. On the aspect of model solution, improved ant colony algorithm, which can enhance the selectivity of finding the best solution in emergency logistics distribution routing, is used in solving the model.

The Research on Vehicle Routing Problem Based on Improved Ant Colony Algorithm

2013 ◽  
Vol 397-400 ◽  
pp. 2439-2446 ◽  
Author(s):  
Zheng Qiang Jiang ◽  
Yue Wu
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Vital Role ◽  
Ant Colony ◽  
Transition Rule ◽  
Routing Problem ◽  
Np Hard Problem ◽  
Matlab Programming ◽  
Improved Ant Colony Algorithm

Vehicle Routing Problem (VRP) plays a vital role in mathematical and logistics research. Its a typical NP-Hard problem, and ant colony algorithm has been proven to be an effect way in solving these problems. An improved ant colony algorithm is proposed to solve VRP on the basis of depth analyzing VRP and ant colony algorithm. It proposes the mathematical model of VRP and designs an improved ant colony algorithm, considering the inefficient solving, easy to partial stagnation shortcomings of ant colony algorithm and the attraction, repulsion, time constraint phenomena in VRP. This paper redesigns the pheromone update rule and the state transition rule and then it makes a simulation experiment by MATLAB programming, the results show that the improved ant colony is feasible and very valid in solving VRP.

The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem

2014 ◽  
Vol 556-562 ◽  
pp. 4693-4696
Author(s):  
Yue Li Li ◽  
Ai Hua Ren
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Ant Colony System ◽  
Routing Problem ◽  
Logistics Industry ◽  
Routing Optimization ◽  
Constrained Vehicle Routing ◽  
Capacity Constrained

With the development of the market economy, the logistics industry has been developed rapidly.It is easy to understand that good vehicle travel path planning has very important significance in the logistics company,especially in the general production enterprises. This paper mainly studies the microcosmic traffic system in the type of vehicle routing problems: capacity-constrained vehicle routing problem. We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem, treated as nodes in a spatial network. For the networks where the nodes are concentrated, the use of hybrid heuristic optimization can greatly improve the efficiency of the solution. The algorithm produces high-quality solutions for the capacity-constrained vehicle routing problem.

Agricultural Optimization of Cold-Chain Logistics Distribution Routing Based on PSO

2013 ◽  
Vol 756-759 ◽  
pp. 3941-3945 ◽  
Author(s):  
Wei Yang ◽  
Qian Zhang ◽  
Guo Dong Li
Keyword(s):  
Optimization Problem ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Method ◽  
Agricultural Products ◽  
Path Optimization ◽  
Cold Chain ◽  
Swarm Optimization ◽  
Logistics Distribution ◽  
Routing Optimization ◽  
Definition Of

The definition of the cold chain logistics and the problem of the agricultural cold chain logistics are introduced. According to the characteristics of cold chain logistics, exploring the cold chain logistics distribution path optimization method. Based on the model of the agricultural products cold chain logistics distribution routing optimization, particle swarm optimization algorithm is constructed to solve the optimization problem. Taking an example, the results have been conducted finally to demonstrate the effectiveness of the algorithm for agricultural products cold chain logistics distribution routing optimization problem.

scholarly journals Development Strategy of Agricultural Product Cold Chain Logistics under Low Carbon Economy

2020 ◽  
Vol 5 (3) ◽  
pp. 114
Author(s):  
Qi Zhang
Keyword(s):  
Development Strategy ◽  
Agricultural Products ◽  
Cold Chain ◽  
Agricultural Product ◽  
Low Carbon ◽  
Logistics Industry ◽  
Low Carbon Economy ◽  
Development Status ◽  
Countermeasures And Suggestions ◽  
Carbon Economy

<p>The cold chain logistics of agricultural products is closely related to people’s lives and production. With the development and progress of society and the improvement of people’s income level, the cold chain logistics industry came into being and provided a guarantee for the development of agricultural product transactions. Based on the current development status of China’s agricultural product cold chain logistics industry, this paper discusses the problems and proposes countermeasures and suggestions based on the causes and effects of the problems.</p>

Sign in / Sign up

Export Citation Format

Share Document