hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.17559/TV-20200809211109

Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution

Xiaoning Zhu* ; Donlinks School of Economics and Management, University of Science & Technology Beijing, Beijing 100083, China
Ziqian Zhao ; Donlinks School of Economics and Management, University of Science & Technology Beijing, Beijing 100083, China
Rui Yan ; Donlinks School of Economics and Management, University of Science & Technology Beijing, Beijing 100083, China; School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China

Puni tekst: engleski, pdf (924 KB) str. 1617-1624 preuzimanja: 0* citiraj
APA 6th Edition
Zhu*, X., Zhao, Z. i Yan, R. (2020). Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution. Tehnički vjesnik, 27 (5), 1617-1624. https://doi.org/10.17559/TV-20200809211109
MLA 8th Edition
Zhu*, Xiaoning, et al. "Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution." Tehnički vjesnik, vol. 27, br. 5, 2020, str. 1617-1624. https://doi.org/10.17559/TV-20200809211109. Citirano 27.10.2020.
Chicago 17th Edition
Zhu*, Xiaoning, Ziqian Zhao i Rui Yan. "Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution." Tehnički vjesnik 27, br. 5 (2020): 1617-1624. https://doi.org/10.17559/TV-20200809211109
Harvard
Zhu*, X., Zhao, Z., i Yan, R. (2020). 'Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution', Tehnički vjesnik, 27(5), str. 1617-1624. https://doi.org/10.17559/TV-20200809211109
Vancouver
Zhu* X, Zhao Z, Yan R. Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution. Tehnički vjesnik [Internet]. 2020 [pristupljeno 27.10.2020.];27(5):1617-1624. https://doi.org/10.17559/TV-20200809211109
IEEE
X. Zhu*, Z. Zhao i R. Yan, "Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution", Tehnički vjesnik, vol.27, br. 5, str. 1617-1624, 2020. [Online]. https://doi.org/10.17559/TV-20200809211109

Sažetak
CVRP (Capacitated Vehicle Routing Problems) is the integrated optimization of VRP and Bin Packing Problem (BPP), which has far-reaching practical significance, because only by taking both loading and routing into consideration can we make sure the delivery route is the most economic and the items are completely and reasonably loaded into the vehicles. In this paper, the CVRP with backhauls from multiple depots is addressed from the low carbon perspective. The problem calls for the minimization of the carbon emissions of a fleet of vehicles needed for the delivery of the items demanded by the clients. The overall problem, denoted as 2L-MDCVRPB, is NP-hard and it is very difficult to get a good performance solution in practice. We propose a quantum-behaved particle swarm optimization (QPSO) and exploration heuristic local search algorithm (EHLSA) in order to solve this model. In addition, three groups of computational experiments based on well-known benchmark instances are carried out to test the efficiency and effectiveness of the proposed model and algorithm, thereby demonstrating that the proposed method takes a short computing time to generate high quality solutions. For some instances, our algorithm can obtain new better solutions.

Ključne riječi
capacitated vehicle routing problem; hybrid algorithm; low carbon

Hrčak ID: 244782

URI
https://hrcak.srce.hr/244782

Posjeta: 0 *