EUVIMEDDescubrir EUVIMED
Open access · CC BY 4.0

A Neural Multi-Objective Capacitated Vehicle Routing Optimization Algorithm Based on Preference Adjustment

Liting Wang, Chao Song, Yu Sun, Cuihua Lu, Qinghua Chen

Electronics · 2023-10-07 · 12 (19) · 4167

DOI: 10.3390/electronics12194167 ↗

At a glance

Journal article in Electronics, published online on 2023-10-07. Written by Liting Wang and 4 co-authors. Cited 5 times so far (Crossref); 52 references. The full text is freely available (open access, CC BY 4.0). Funded by: Natural Science Foundation of China..

ResumenDatos bibliográficosCiteRelated studies

Abstract (original language)

The vehicle routing problem (VRP) is a common problem in logistics and transportation with high application value. In the past, many methods have been proposed to solve the vehicle routing problem and achieved good results, but with the development of neural network technology, solving the VRP through neural combinatorial optimization has attracted more and more attention by researchers because of its short inference time and high parallelism. PMOCO is the most state-of-the-art multi-objective vehicle routing optimization algorithm. However, in PMOCO, preferences are often uniformly selected, which may lead to uneven Pareto sets and may reduce the quality of solutions. To solve this problem, we propose a multi-objective vehicle routing optimization algorithm based on preference adjustment, which is improved from PMOCO. We incorporate the weight adjustment method in PMOCO that is able to adapt to different approximate Pareto fronts and to find solutions with better quality. We treat the weight adjustment as a sequential decision process and train it through deep reinforcement learning. We find that our method could adaptively search for a better combination of preferences and have strong robustness. Our method is experimented on multi-objective vehicle routing problems and obtained good results (about 6% improvement compared with PMOCO with 20 preferences).

Funding

  • Natural Science Foundation of China.

Cite

APA

Wang, L., Song, C., Sun, Y., Lu, C., & Chen, Q. (2023). A Neural Multi-Objective Capacitated Vehicle Routing Optimization Algorithm Based on Preference Adjustment. Electronics, 12(19), 4167. https://doi.org/10.3390/electronics12194167

Vancouver

Wang L, Song C, Sun Y, Lu C, Chen Q. A Neural Multi-Objective Capacitated Vehicle Routing Optimization Algorithm Based on Preference Adjustment. Electronics. 2023;12(19):4167. doi:10.3390/electronics12194167

BibTeX
@article{Wang2023,
  author = {Wang, Liting and Song, Chao and Sun, Yu and Lu, Cuihua and Chen, Qinghua},
  title = {A Neural Multi-Objective Capacitated Vehicle Routing Optimization Algorithm Based on Preference Adjustment},
  journal = {Electronics},
  year = {2023},
  volume = {12},
  number = {19},
  pages = {4167},
  doi = {10.3390/electronics12194167}
}
Start for free →