Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows
There are higher requirements for the timeliness of vegetable transportation and distribution. In order to solve the problems of long transportation time, high total transportation cost and short preservation time of vegetables during transportation, considering the constraints such as vehicle load...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Editorial Office of Smart Agriculture
2021-09-01
|
| Series: | 智慧农业 |
| Subjects: | |
| Online Access: | http://www.smartag.net.cn/article/2021/2096-8094/2096-8094-2021-3-3-152.shtml |
| _version_ | 1818200510635704320 |
|---|---|
| author | WANG Fang TENG Guifa YAO Jingfa |
| author_facet | WANG Fang TENG Guifa YAO Jingfa |
| author_sort | WANG Fang |
| collection | DOAJ |
| description | There are higher requirements for the timeliness of vegetable transportation and distribution. In order to solve the problems of long transportation time, high total transportation cost and short preservation time of vegetables during transportation, considering the constraints such as vehicle load and time window, this study proposed a genetic simulated annealing algorithm (GA-SA) for multi-objective vegetable distribution path optimization with time windows. That was, the simulated annealing algorithm (SA) adaptive (Metropolis) acceptance criterion was introduced into the operation process of genetic algorithm (GA). The basic idea was: First, the original population was selected, crossed and mutated by genetic algorithm to form a new generation of path population. At this time, by introducing metropolis acceptance criterion, and then, after modifying the sub situation of the new generation path population and selecting cross mutation, a new target path population was obtained. The improved algorithm retained the excellent individual, and the convergence speed, jumped out of the local optimal solution found based on genetic algorithm, and then found the global optimal solution. Then, the multi-objective of returning all vehicles to the distribution center after distribution was the least time-consuming, the lowest cost and the least use of vehicles was achieved, and the optimal path of vegetable transportation was obtained. Taking Baoding city in Hebei province as the distribution center and some towns under the jurisdiction of Baoding city as the distribution points, the experiment of vegetable transportation path optimization was designed. The experiments of genetic algorithm, simulated annealing algorithm and genetic simulated annealing algorithm were carried out, respectively. The comparative analysis was carried out from the aspects of convergence speed, total distance, total time, vehicles and total cost. The experimental results showed that, compared with the genetic algorithm and simulated annealing algorithm, GA-SA could effectively accelerate its convergence speed. The total cost of the optimized distribution route reduced by about 23.7% and 4% respectively, the total distance reduced by 22.6% and 3% respectively, the time consumption reduced by 26.2 and 2.6 hours respectively, and 2 and 1 vehicles were used less respectively. This study could also provide reference for the research of cold fresh food and other transportation path optimization. |
| first_indexed | 2024-12-12T02:38:49Z |
| format | Article |
| id | doaj.art-696e6f55e41c4590893e2181393f1c5c |
| institution | Directory Open Access Journal |
| issn | 2096-8094 |
| language | English |
| last_indexed | 2024-12-12T02:38:49Z |
| publishDate | 2021-09-01 |
| publisher | Editorial Office of Smart Agriculture |
| record_format | Article |
| series | 智慧农业 |
| spelling | doaj.art-696e6f55e41c4590893e2181393f1c5c2022-12-22T00:41:13ZengEditorial Office of Smart Agriculture智慧农业2096-80942021-09-013315216110.12133/j.smartag.2021.3.3.202109-SA010202109-SA010Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time WindowsWANG Fang0TENG Guifa1YAO Jingfa2School of Information Science and Technology, Hebei Agricultural University, Baoding 071001, ChinaSchool of Information Science and Technology, Hebei Agricultural University, Baoding 071001, ChinaHebei Software Institute, Baoding 071030, ChinaThere are higher requirements for the timeliness of vegetable transportation and distribution. In order to solve the problems of long transportation time, high total transportation cost and short preservation time of vegetables during transportation, considering the constraints such as vehicle load and time window, this study proposed a genetic simulated annealing algorithm (GA-SA) for multi-objective vegetable distribution path optimization with time windows. That was, the simulated annealing algorithm (SA) adaptive (Metropolis) acceptance criterion was introduced into the operation process of genetic algorithm (GA). The basic idea was: First, the original population was selected, crossed and mutated by genetic algorithm to form a new generation of path population. At this time, by introducing metropolis acceptance criterion, and then, after modifying the sub situation of the new generation path population and selecting cross mutation, a new target path population was obtained. The improved algorithm retained the excellent individual, and the convergence speed, jumped out of the local optimal solution found based on genetic algorithm, and then found the global optimal solution. Then, the multi-objective of returning all vehicles to the distribution center after distribution was the least time-consuming, the lowest cost and the least use of vehicles was achieved, and the optimal path of vegetable transportation was obtained. Taking Baoding city in Hebei province as the distribution center and some towns under the jurisdiction of Baoding city as the distribution points, the experiment of vegetable transportation path optimization was designed. The experiments of genetic algorithm, simulated annealing algorithm and genetic simulated annealing algorithm were carried out, respectively. The comparative analysis was carried out from the aspects of convergence speed, total distance, total time, vehicles and total cost. The experimental results showed that, compared with the genetic algorithm and simulated annealing algorithm, GA-SA could effectively accelerate its convergence speed. The total cost of the optimized distribution route reduced by about 23.7% and 4% respectively, the total distance reduced by 22.6% and 3% respectively, the time consumption reduced by 26.2 and 2.6 hours respectively, and 2 and 1 vehicles were used less respectively. This study could also provide reference for the research of cold fresh food and other transportation path optimization.http://www.smartag.net.cn/article/2021/2096-8094/2096-8094-2021-3-3-152.shtmlgenetic algorithmmetropolis guidelinesvehicle routing problemvegetable transportationsimulated annealing algorithmtime consumingcostpath optimization |
| spellingShingle | WANG Fang TENG Guifa YAO Jingfa Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows 智慧农业 genetic algorithm metropolis guidelines vehicle routing problem vegetable transportation simulated annealing algorithm time consuming cost path optimization |
| title | Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows |
| title_full | Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows |
| title_fullStr | Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows |
| title_full_unstemmed | Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows |
| title_short | Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows |
| title_sort | multi objective vegetable transportation and distribution path optimization with time windows |
| topic | genetic algorithm metropolis guidelines vehicle routing problem vegetable transportation simulated annealing algorithm time consuming cost path optimization |
| url | http://www.smartag.net.cn/article/2021/2096-8094/2096-8094-2021-3-3-152.shtml |
| work_keys_str_mv | AT wangfang multiobjectivevegetabletransportationanddistributionpathoptimizationwithtimewindows AT tengguifa multiobjectivevegetabletransportationanddistributionpathoptimizationwithtimewindows AT yaojingfa multiobjectivevegetabletransportationanddistributionpathoptimizationwithtimewindows |