TDGVRPSTW of Fresh Agricultural Products Distribution: Considering Both Economic Cost and Environmental Cost
Source abstract
Abstract
The time-dependent vehicle routing problem of time windows of fresh agricultural products distribution have been studied by considering both economic cost and environmental cost. A calculation method for road travel time across time periods is designed in this study. A freshness measure function of agricultural products and a measure function of carbon emission rate are employed by considering time-varying vehicle speeds, fuel consumptions, carbon emissions, perishable agricultural products, customers’ time windows, and minimum freshness. A time-dependent green vehicle routing problem with soft time windows (TDGVRPSTW) model is formulated. The object of the TDGVRPSTW model is to minimize the sum of economic cost and environmental cost. According to the characteristics of the model, a new variable neighborhood adaptive genetic algorithm is designed, which integrates the global search ability of the genetic algorithm and the local search ability of the variable neighborhood descent algorithm. Finally, the experimental data show that the proposed approaches effectively avoid traffic congestions, reduce total distribution costs, and promote energy conservation and emission reduction.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicle Routing Optimization Methods · Urban and Freight Transport Logistics · Transportation and Mobility Innovations
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Economics and Management, Shanghai Ocean University, Shanghai 201306, China
Nanchang Institute of Technology, Economic and Technological Development Zone, Nanchang 330044, China
Funding
China education ministry humanities and social science research youth fund project
References (40)
Show source-provided references
1. Survey of Green Vehicle Routing Problem: Past and future trends10.1016/j.eswa.2013.07.107 ↗
2. The Pollution-Routing Problem10.1016/j.trb.2011.02.004 ↗
3. A Green Vehicle Routing Problem10.1016/j.tre.2011.08.001 ↗
4. Vehicle Speed Profiles to Minimize Work and Fuel Consumption10.1061/(ASCE)0733-947X(2005)131:3(173) ↗
5. A dual-objective metaheuristic approach to solve practical pollution routing problem10.1016/j.ijpe.2016.03.008 ↗
6. Benefit analysis of shared depot resources for multi-depot vehicle routing problem with fuel consumption10.1016/j.trd.2018.01.026 ↗
7. A novel comprehensive macroscopic model for time-dependent vehicle routing problem with multi-alternative graph to reduce fuel consumption: A case study10.1016/j.cie.2016.07.029 ↗
8. Attended Home Delivery: Reducing last-mile environmental impact by changing customer habits10.1016/j.ifacol.2018.06.199 ↗
9. A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows10.1016/j.trb.2019.03.009 ↗
10. Vehicle routing to minimize time-dependent emissions in urban areas10.1016/j.ejor.2015.11.034 ↗
11. Sustainable vehicle routing based on firefly algorithm and TOPSIS methodology10.1016/j.sftr.2019.100001 ↗
12. A disjunctive convex programming approach to the pollution-routing problem10.1016/j.trb.2016.09.006 ↗
13. On the mathematical modeling of green one-to-one pickup and delivery problem with road segmentation10.1016/j.jclepro.2017.11.040 ↗
14. Fuzzy green vehicle routing problem for designing a three echelons supply chain10.1016/j.jclepro.2020.120774 ↗
15. A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products10.1016/j.jclepro.2019.118428 ↗
16. An evolutionary algorithm for the multi-objective pick-up and delivery pollution-routing problem10.1111/itor.12376 ↗
17. A multi-objective particle swarm optimization algorithm based on human social behavior for environmental economics dispatch problems10.30638/eemj.2019.150 ↗
18. Vehicle Routing Problem with Time Windows Using Multi-Objective Co-Evolutionary Approach10.2507/IJSIMM15(4)CO19 ↗
19. Wu, D., Huo, J., Zhang, G., and Zhang, W. (2018). Minimization of Logistics Cost and Carbon Emissions Based on Quantum Particle Swarm Optimization. Sustainability, 10.10.3390/su10103791 ↗
20. Muñoz-Villamizar, A., Velázquez-Martínez, J.C., Mejía-Argueta, C., and Gámez-Pérez, K. (2021). The impact of shipment consolidation strategies for green home delivery: A case study in a Mexican retail company. Int. J. Prod. Res., 1–18.10.1080/00207543.2021.1893852 ↗
21. Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach10.1016/j.knosys.2019.06.021 ↗
22. The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion10.1016/j.tre.2016.01.011 ↗
23. The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems10.1016/j.trd.2016.10.002 ↗
24. Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost10.1016/j.jclepro.2019.05.344 ↗
25. A metaheuristic for the time-dependent pollution-routing problem10.1016/j.ejor.2016.11.026 ↗
26. A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem10.1016/j.tre.2021.102293 ↗
27. Deng, W., Xu, J., Zhao, H., and Song, Y. (2020). A Novel Gate Resource Allocation Method Using Improved PSO-Based QEA. IEEE Trans. Intell. Transp. Syst., 1–9.
28. Deng, W., Xu, J., Gao, X.-Z., and Zhao, H. (2020). An Enhanced MSIQDE Algorithm With Novel Multiple Strategies for Global Optimization Problems. IEEE Trans. Syst. Man Cybern. Syst., 1–10.
29. Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization10.1016/j.knosys.2021.107080 ↗
30. The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: Two robust bi-objective models10.1016/j.apm.2019.01.047 ↗
31. Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs10.1016/j.cor.2019.07.009 ↗
32. Research on Multi-objective Optimization for Fresh products VRP Problem
33. Review of green vehicle routing model and its algorithm in logistics distribution
34. A unified tabu search algorithm for vehicle routing problems with soft time windows10.1057/palgrave.jors.2602371 ↗
35. Hyper-heuristic genetic algorithm for vehicle routing problem with soft time windows
36. Proposed Modified Clarke-Wright Saving Algorithm for Capacitated Vehicle Routing Problem
37. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints10.1287/opre.35.2.254 ↗
38. Heuristics for multi-attribute vehicle routing problems: A survey and synthesis10.1016/j.ejor.2013.02.053 ↗
39. Spatiotemporal-Dependent Vehicle Routing Problem Considering Carbon Emissions10.1155/2021/9729784 ↗
40. Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing10.1016/j.swevo.2018.08.012 ↗