The cold chain in the production area of fruits and vegetables is the primary link to reduce product loss and improve product quality,but it is also a weak link.With the application of big data technology in cold chai...The cold chain in the production area of fruits and vegetables is the primary link to reduce product loss and improve product quality,but it is also a weak link.With the application of big data technology in cold chain logistics,intelligent devices,and technologies have become important carriers for improving the efficiency of cold chain logistics in fruit and vegetable production areas,extending the shelf life of fruits and vegetables,and reducing fruit and vegetable losses.They have many advantages in fruit and vegetable pre-cooling,sorting and packaging,testing,warehousing,transportation,and other aspects.This article summarizes the rapidly developing and widely used intelligent technologies at home and abroad in recent years,including automated guided vehicle intelligent handling based on electromagnetic or optical technology,intelligent sorting based on sensors,electronic optics,and other technologies,intelligent detection based on computer vision technology,intelligent transportation based on perspective imaging technology,etc.It analyses and studies the innovative research and achievements of various scholars in applying intelligent technology in fruit and vegetable cold chain storage,sorting,detection,transportation,and other links,and improves the efficiency of fruit and vegetable cold chain logistics.However,applying intelligent technology in fruit and vegetable cold chain logistics also faces many problems.The challenges of high cost,difficulty in technological integration,and talent shortages have limited the development of intelligent technology in the field of fruit and vegetable cold chains.To solve the current problems,it is proposed that costs be controlled through independent research and development,technological innovation,and other means to lower the entry threshold for small enterprises.Strengthen integrating intelligent technology and cold chain logistics systems to improve data security and system compatibility.At the same time,the government should introduce relevant policies,provide necessary financial support,and establish talent training mechanisms.Accelerate the development and improvement of intelligent technology standards in the field of cold chain logistics.Through technological innovation,cost control,talent cultivation,and policy guidance,we aim to promote the upgrading of the agricultural industry and provide ideas for improving the quality and efficiency of fruit and vegetable cold chain logistics.展开更多
The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering...The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.展开更多
The main objective of this paper is to propose a new hybrid algorithm for solving the Bi objective green vehicle routing problem (BGVRP) from the BicriterionAnt metaheuristic. The methodology used is subdivided as fol...The main objective of this paper is to propose a new hybrid algorithm for solving the Bi objective green vehicle routing problem (BGVRP) from the BicriterionAnt metaheuristic. The methodology used is subdivided as follows: first, we introduce data from the GVRP or instances from the literature. Second, we use the first cluster route second technique using the k-means algorithm, then we apply the BicriterionAntAPE (BicriterionAnt Adjacent Pairwise Exchange) algorithm to each cluster obtained. And finally, we make a comparative analysis of the results obtained by the case study as well as instances from the literature with some existing metaheuristics NSGA, SPEA, BicriterionAnt in order to see the performance of the new hybrid algorithm. The results show that the routes which minimize the total distance traveled by the vehicles are different from those which minimize the CO<sub>2</sub> pollution, which can be understood by the fact that the objectives are conflicting. In this study, we also find that the optimal route reduces product CO<sub>2</sub> by almost 7.2% compared to the worst route.展开更多
As a new variant of vehicle routing problem( VRP),a finished vehicle routing problem with time windows in finished vehicle logistics( FVRPTW) is modeled and solved. An optimization model for FVRPTW is presented with t...As a new variant of vehicle routing problem( VRP),a finished vehicle routing problem with time windows in finished vehicle logistics( FVRPTW) is modeled and solved. An optimization model for FVRPTW is presented with the objective of scheduling multiple transport routes considering loading constraints along with time penalty function to minimize the total cost. Then a genetic algorithm( GA) is developed. The specific encoding and genetic operators for FVRPTW are devised.Especially,in order to accelerate its convergence,an improved termination condition is given. Finally,a case study is used to evaluate the effectiveness of the proposed algorithm and a series of experiments are conducted over a set of finished vehicle routing problems. The results demonstrate that the proposed approach has superior performance and satisfies users in practice. Contributions of the study are the modeling and solving of a complex FVRPTW in logistics industry.展开更多
This paper proposes a solution to the open vehicle routing problem with time windows(OVRPTW)considering third-party logistics(3PL).For the typical OVRPTW problem,most researchers consider time windows,capacity,routing...This paper proposes a solution to the open vehicle routing problem with time windows(OVRPTW)considering third-party logistics(3PL).For the typical OVRPTW problem,most researchers consider time windows,capacity,routing limitations,vehicle destination,etc.Most researchers who previously investigated this problem assumed the vehicle would not return to the depot,but did not consider its final destination.However,by considering 3PL in the B2B e-commerce,the vehicle is required back to the nearest 3PL location with available space.This paper formulates the problem as a mixed integer linear programming(MILP)model with the objective of minimizing the total travel distance.A coordinate representation particle swarm optimization(CRPSO)algorithm is developed to obtain the best delivery sequencing and the capacity of each vehicle.Results of the computational study show that the proposed method provides solution within a reasonable amount of time.Finally,the result compared to PSO also indicates that the CRPSO is effective.展开更多
According to the development trend of intelligent logistics in our country, combining database, communication, GIS (Geography lnfolrnation System) technology, the paper study the key core technology of each module m...According to the development trend of intelligent logistics in our country, combining database, communication, GIS (Geography lnfolrnation System) technology, the paper study the key core technology of each module monitoring platform for vehicle monitoring system, and establish logistics transport vehicle monitoring platform that oriented small and medium-sized logistics enterprises, to realize the whole process of real-time monitoring for logistics and transport the vehicle from the warehouse to transportation, promote the informationization of logistics and transport.展开更多
Road user charging (RUC) has a long history as a mechanism to recover<span style="font-family:""><span style="font-family:Verdana;"> infrastructure maintenance and capital costs. T...Road user charging (RUC) has a long history as a mechanism to recover<span style="font-family:""><span style="font-family:Verdana;"> infrastructure maintenance and capital costs. The present RUC systems are facing issues such as transparency, cross-subsidization, environmental concerns and </span><span style="font-family:Verdana;">reducing revenue due to the likes of lessening fuel tax as vehicles become more </span><span style="font-family:Verdana;">efficient. Therefore, this paper reviews the strengths and weaknesses of </span><span style="font-family:Verdana;">the present RUC mechanisms implemented in the world with respect to stakeholder problems and demands of the freight industry and to describe the need</span><span style="font-family:Verdana;"> for a more appropriate, practical and sustainable approach that can be used in the future. Finally, a model is proposed that is transparent and considers us</span><span style="font-family:Verdana;">age-based charging addressing most of the weaknesses highlighted in the models reviewed. Further, it considers externalities produced by heavy vehicles into a</span><span style="font-family:Verdana;">ccount. The model has the potential to provide answers to key stakeholder </span><span style="font-family:Verdana;">issues and will lead to a sustainable freight transport system in the future. Encourag</span><span style="font-family:Verdana;">ing fuel-efficient modes, optimization of loading, routing and logistics systems, and long term land use planning are a few of them.</span></span>展开更多
With the challenge of great growing of transport diversity for the automobile enterprises, the heterogeneous vehicle routing problem with multiple depots, multiple types of finished vehicles and multiple types of tran...With the challenge of great growing of transport diversity for the automobile enterprises, the heterogeneous vehicle routing problem with multiple depots, multiple types of finished vehicles and multiple types of transport vehicles in finished vehicle logistics(HVRPMD) is modelled and solved. A multi-objective optimization model for HVRPMD is presented considering loading constraints to minimize the total cost and minimize the number of transport vehicles. Then a hybrid heuristic algorithm based on genetic algorithm and particle swarm optimization(GA-PSO) is developed. Moreover, a case study is used to evaluate the effectiveness of this algorithm. By comparing the GA-PSO algorithm with the traditional GA algorithm, the simulation results demonstrate the proposed GA-PSO algorithm is able to better support the HVRPMD problem in practice. Contributions of the paper are the modelling and solving of a complex HVRPMD in logistics industry.展开更多
The purpose of this work is to present a methodology to provide a solution to a Bi-objective Green Vehicle Routing Problem (BGVRP). The methodology, illustrated using a case study (newspaper distribution problem) and ...The purpose of this work is to present a methodology to provide a solution to a Bi-objective Green Vehicle Routing Problem (BGVRP). The methodology, illustrated using a case study (newspaper distribution problem) and literature Instances, was divided into three stages: Stage 1, data treatment;Stage 2, “metaheuristic approaches” (hybrid or non-hybrid), used comparatively, more specifically: NSGA-II (Non-dominated Sorting Genetic Algorithm II), MOPSO (Multi-Objective Particle Swarm Optimization), which were compared with the new approaches proposed by the authors, CWNSGA-II (Clarke and Wright’s Savings with the Non-dominated Sorting Genetic Algorithm II) and CWTSNSGA-II (Clarke and Wright’s Savings, Tabu Search and Non-dominated Sorting Genetic Algorithm II);Stage 3, analysis of the results, with a comparison of the algorithms. An optimization of 19.9% was achieved for Objective Function 1 (OF<sub>1</sub>;minimization of CO<sub>2</sub> emissions) and consequently the same percentage for the minimization of total distance, and 87.5% for Objective Function 2 (OF<sub>2</sub>;minimization of the difference in demand). Metaheuristic approaches hybrid achieved superior results for case study and instances. In this way, the procedure presented here can bring benefits to society as it considers environmental issues and also balancing work between the routes, ensuring savings and satisfaction for the users.展开更多
In the large-scale logistics distribution of single logistic center,the method based on traditional genetic algorithm is slow in evolution and easy to fall into the local optimal solution.Addressing at this issue,we p...In the large-scale logistics distribution of single logistic center,the method based on traditional genetic algorithm is slow in evolution and easy to fall into the local optimal solution.Addressing at this issue,we propose a novel approach of exploring hybrid genetic algorithm based large-scale logistic distribution for BBG supermarket.We integrate greedy algorithm and hillclimbing algorithm into genetic algorithm.Greedy algorithm is applied to initialize the population,and then hill-climbing algorithm is used to optimize individuals in each generation after selection,crossover and mutation.Our approach is evaluated on the dataset of BBG Supermarket which is one of the top 10 supermarkets in China.Experimental results show that our method outperforms some other methods in the field.展开更多
针对带时间窗的时间依赖型同时取送货车辆路径问题(Time Dependent Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows,TDVRPSPDTW),本文建立以车辆固定成本、驾驶员成本、燃油消耗及碳排放成本之和为优化...针对带时间窗的时间依赖型同时取送货车辆路径问题(Time Dependent Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows,TDVRPSPDTW),本文建立以车辆固定成本、驾驶员成本、燃油消耗及碳排放成本之和为优化目标的数学模型;并在传统蚁群算法的基础上,利用节约启发式构造初始解初始化信息素,改进状态转移规则,引入局部搜索策略,提出一种带自适应大邻域搜索的混合蚁群算法(Ant Colony Optimization with Adaptive Large Neighborhood Search,ACO-ALNS)进行求解;最后,分别选取基准问题算例和改编生成TDVRPSPDTW算例进行实验。实验结果表明:本文提出的ACO-ALNS算法可有效解决TDVRPSPDTW的基准问题;相较于模拟退火算法和带局部搜索的蚁群算法,本文算法求解得到的总配送成本最优值平均分别改善7.56%和2.90%;另外,相比于仅考虑碳排放或配送时间的模型,本文所构建的模型综合多种因素,总配送成本平均分别降低4.38%和3.18%,可有效提高物流企业的经济效益。展开更多
基金National Natural Science Foundation of China(32301718)Chinese Academy of Agricultural Sciences under the Special Institute-level Coordination Project for Basic Research Operating Costs(S202328)。
文摘The cold chain in the production area of fruits and vegetables is the primary link to reduce product loss and improve product quality,but it is also a weak link.With the application of big data technology in cold chain logistics,intelligent devices,and technologies have become important carriers for improving the efficiency of cold chain logistics in fruit and vegetable production areas,extending the shelf life of fruits and vegetables,and reducing fruit and vegetable losses.They have many advantages in fruit and vegetable pre-cooling,sorting and packaging,testing,warehousing,transportation,and other aspects.This article summarizes the rapidly developing and widely used intelligent technologies at home and abroad in recent years,including automated guided vehicle intelligent handling based on electromagnetic or optical technology,intelligent sorting based on sensors,electronic optics,and other technologies,intelligent detection based on computer vision technology,intelligent transportation based on perspective imaging technology,etc.It analyses and studies the innovative research and achievements of various scholars in applying intelligent technology in fruit and vegetable cold chain storage,sorting,detection,transportation,and other links,and improves the efficiency of fruit and vegetable cold chain logistics.However,applying intelligent technology in fruit and vegetable cold chain logistics also faces many problems.The challenges of high cost,difficulty in technological integration,and talent shortages have limited the development of intelligent technology in the field of fruit and vegetable cold chains.To solve the current problems,it is proposed that costs be controlled through independent research and development,technological innovation,and other means to lower the entry threshold for small enterprises.Strengthen integrating intelligent technology and cold chain logistics systems to improve data security and system compatibility.At the same time,the government should introduce relevant policies,provide necessary financial support,and establish talent training mechanisms.Accelerate the development and improvement of intelligent technology standards in the field of cold chain logistics.Through technological innovation,cost control,talent cultivation,and policy guidance,we aim to promote the upgrading of the agricultural industry and provide ideas for improving the quality and efficiency of fruit and vegetable cold chain logistics.
基金National natural science foundation (No:70371040)
文摘The vehicle routing and scheduling (VRS) problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading, the dispatch and arrival time, transportation conditions,total cost,etc. An information model and a mathematical model are built,and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper. And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-constraint.
文摘The main objective of this paper is to propose a new hybrid algorithm for solving the Bi objective green vehicle routing problem (BGVRP) from the BicriterionAnt metaheuristic. The methodology used is subdivided as follows: first, we introduce data from the GVRP or instances from the literature. Second, we use the first cluster route second technique using the k-means algorithm, then we apply the BicriterionAntAPE (BicriterionAnt Adjacent Pairwise Exchange) algorithm to each cluster obtained. And finally, we make a comparative analysis of the results obtained by the case study as well as instances from the literature with some existing metaheuristics NSGA, SPEA, BicriterionAnt in order to see the performance of the new hybrid algorithm. The results show that the routes which minimize the total distance traveled by the vehicles are different from those which minimize the CO<sub>2</sub> pollution, which can be understood by the fact that the objectives are conflicting. In this study, we also find that the optimal route reduces product CO<sub>2</sub> by almost 7.2% compared to the worst route.
基金Supported by the National Natural Science Foundation of China(No.51565036)
文摘As a new variant of vehicle routing problem( VRP),a finished vehicle routing problem with time windows in finished vehicle logistics( FVRPTW) is modeled and solved. An optimization model for FVRPTW is presented with the objective of scheduling multiple transport routes considering loading constraints along with time penalty function to minimize the total cost. Then a genetic algorithm( GA) is developed. The specific encoding and genetic operators for FVRPTW are devised.Especially,in order to accelerate its convergence,an improved termination condition is given. Finally,a case study is used to evaluate the effectiveness of the proposed algorithm and a series of experiments are conducted over a set of finished vehicle routing problems. The results demonstrate that the proposed approach has superior performance and satisfies users in practice. Contributions of the study are the modeling and solving of a complex FVRPTW in logistics industry.
文摘This paper proposes a solution to the open vehicle routing problem with time windows(OVRPTW)considering third-party logistics(3PL).For the typical OVRPTW problem,most researchers consider time windows,capacity,routing limitations,vehicle destination,etc.Most researchers who previously investigated this problem assumed the vehicle would not return to the depot,but did not consider its final destination.However,by considering 3PL in the B2B e-commerce,the vehicle is required back to the nearest 3PL location with available space.This paper formulates the problem as a mixed integer linear programming(MILP)model with the objective of minimizing the total travel distance.A coordinate representation particle swarm optimization(CRPSO)algorithm is developed to obtain the best delivery sequencing and the capacity of each vehicle.Results of the computational study show that the proposed method provides solution within a reasonable amount of time.Finally,the result compared to PSO also indicates that the CRPSO is effective.
文摘According to the development trend of intelligent logistics in our country, combining database, communication, GIS (Geography lnfolrnation System) technology, the paper study the key core technology of each module monitoring platform for vehicle monitoring system, and establish logistics transport vehicle monitoring platform that oriented small and medium-sized logistics enterprises, to realize the whole process of real-time monitoring for logistics and transport the vehicle from the warehouse to transportation, promote the informationization of logistics and transport.
文摘Road user charging (RUC) has a long history as a mechanism to recover<span style="font-family:""><span style="font-family:Verdana;"> infrastructure maintenance and capital costs. The present RUC systems are facing issues such as transparency, cross-subsidization, environmental concerns and </span><span style="font-family:Verdana;">reducing revenue due to the likes of lessening fuel tax as vehicles become more </span><span style="font-family:Verdana;">efficient. Therefore, this paper reviews the strengths and weaknesses of </span><span style="font-family:Verdana;">the present RUC mechanisms implemented in the world with respect to stakeholder problems and demands of the freight industry and to describe the need</span><span style="font-family:Verdana;"> for a more appropriate, practical and sustainable approach that can be used in the future. Finally, a model is proposed that is transparent and considers us</span><span style="font-family:Verdana;">age-based charging addressing most of the weaknesses highlighted in the models reviewed. Further, it considers externalities produced by heavy vehicles into a</span><span style="font-family:Verdana;">ccount. The model has the potential to provide answers to key stakeholder </span><span style="font-family:Verdana;">issues and will lead to a sustainable freight transport system in the future. Encourag</span><span style="font-family:Verdana;">ing fuel-efficient modes, optimization of loading, routing and logistics systems, and long term land use planning are a few of them.</span></span>
基金Supported by the National Natural Science Foundation of China(No.51565036)。
文摘With the challenge of great growing of transport diversity for the automobile enterprises, the heterogeneous vehicle routing problem with multiple depots, multiple types of finished vehicles and multiple types of transport vehicles in finished vehicle logistics(HVRPMD) is modelled and solved. A multi-objective optimization model for HVRPMD is presented considering loading constraints to minimize the total cost and minimize the number of transport vehicles. Then a hybrid heuristic algorithm based on genetic algorithm and particle swarm optimization(GA-PSO) is developed. Moreover, a case study is used to evaluate the effectiveness of this algorithm. By comparing the GA-PSO algorithm with the traditional GA algorithm, the simulation results demonstrate the proposed GA-PSO algorithm is able to better support the HVRPMD problem in practice. Contributions of the paper are the modelling and solving of a complex HVRPMD in logistics industry.
文摘The purpose of this work is to present a methodology to provide a solution to a Bi-objective Green Vehicle Routing Problem (BGVRP). The methodology, illustrated using a case study (newspaper distribution problem) and literature Instances, was divided into three stages: Stage 1, data treatment;Stage 2, “metaheuristic approaches” (hybrid or non-hybrid), used comparatively, more specifically: NSGA-II (Non-dominated Sorting Genetic Algorithm II), MOPSO (Multi-Objective Particle Swarm Optimization), which were compared with the new approaches proposed by the authors, CWNSGA-II (Clarke and Wright’s Savings with the Non-dominated Sorting Genetic Algorithm II) and CWTSNSGA-II (Clarke and Wright’s Savings, Tabu Search and Non-dominated Sorting Genetic Algorithm II);Stage 3, analysis of the results, with a comparison of the algorithms. An optimization of 19.9% was achieved for Objective Function 1 (OF<sub>1</sub>;minimization of CO<sub>2</sub> emissions) and consequently the same percentage for the minimization of total distance, and 87.5% for Objective Function 2 (OF<sub>2</sub>;minimization of the difference in demand). Metaheuristic approaches hybrid achieved superior results for case study and instances. In this way, the procedure presented here can bring benefits to society as it considers environmental issues and also balancing work between the routes, ensuring savings and satisfaction for the users.
基金This project was funded by the National Natural Science Foundation of China(41871320,61872139)the Provincial and Municipal Joint Fund of Hunan Provincial Natural Science Foundation of China(2018JJ4052)+2 种基金Hunan Provincial Natural Science Foundation of China(2017JJ2081)the Key Project of Hunan Provincial Education Department(19A172)the Scientific Research Fund of Hunan Provincial Education Department(18K060).
文摘In the large-scale logistics distribution of single logistic center,the method based on traditional genetic algorithm is slow in evolution and easy to fall into the local optimal solution.Addressing at this issue,we propose a novel approach of exploring hybrid genetic algorithm based large-scale logistic distribution for BBG supermarket.We integrate greedy algorithm and hillclimbing algorithm into genetic algorithm.Greedy algorithm is applied to initialize the population,and then hill-climbing algorithm is used to optimize individuals in each generation after selection,crossover and mutation.Our approach is evaluated on the dataset of BBG Supermarket which is one of the top 10 supermarkets in China.Experimental results show that our method outperforms some other methods in the field.
文摘针对带时间窗的时间依赖型同时取送货车辆路径问题(Time Dependent Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows,TDVRPSPDTW),本文建立以车辆固定成本、驾驶员成本、燃油消耗及碳排放成本之和为优化目标的数学模型;并在传统蚁群算法的基础上,利用节约启发式构造初始解初始化信息素,改进状态转移规则,引入局部搜索策略,提出一种带自适应大邻域搜索的混合蚁群算法(Ant Colony Optimization with Adaptive Large Neighborhood Search,ACO-ALNS)进行求解;最后,分别选取基准问题算例和改编生成TDVRPSPDTW算例进行实验。实验结果表明:本文提出的ACO-ALNS算法可有效解决TDVRPSPDTW的基准问题;相较于模拟退火算法和带局部搜索的蚁群算法,本文算法求解得到的总配送成本最优值平均分别改善7.56%和2.90%;另外,相比于仅考虑碳排放或配送时间的模型,本文所构建的模型综合多种因素,总配送成本平均分别降低4.38%和3.18%,可有效提高物流企业的经济效益。