Ordered Genetic Algorithm for Entrance Dependent Vehicle Routing Problem in Farms
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909511720108032 |
|---|---|
| author | Xu, Haotian Fan, Xiaohui Zhu, Jialin Zhuo, Qing Zhang, Tao |
| author_facet | Xu, Haotian Fan, Xiaohui Zhu, Jialin Zhuo, Qing Zhang, Tao |
| contents | Vehicle Routing Problems (VRP) are widely studied issues that play important roles in many production scenarios. We have noticed that in some practical scenarios of VRP, the size of cities and their entrances can significantly influence the optimization process. To address this, we have constructed the Entrance Dependent VRP (EDVRP) to describe such problems. We provide a mathematical formulation for the EDVRP in farms and propose an Ordered Genetic Algorithm (OGA) to solve it. The effectiveness of OGA is demonstrated through our experiments, which involve a multitude of randomly generated cases. The results indicate that OGA offers certain advantages compared to a random strategy baseline and a genetic algorithm without ordering. Furthermore, the novel operators introduced in this paper have been validated through ablation experiments, proving their effectiveness in enhancing the performance of the algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_18062 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Ordered Genetic Algorithm for Entrance Dependent Vehicle Routing Problem in Farms Xu, Haotian Fan, Xiaohui Zhu, Jialin Zhuo, Qing Zhang, Tao Robotics Vehicle Routing Problems (VRP) are widely studied issues that play important roles in many production scenarios. We have noticed that in some practical scenarios of VRP, the size of cities and their entrances can significantly influence the optimization process. To address this, we have constructed the Entrance Dependent VRP (EDVRP) to describe such problems. We provide a mathematical formulation for the EDVRP in farms and propose an Ordered Genetic Algorithm (OGA) to solve it. The effectiveness of OGA is demonstrated through our experiments, which involve a multitude of randomly generated cases. The results indicate that OGA offers certain advantages compared to a random strategy baseline and a genetic algorithm without ordering. Furthermore, the novel operators introduced in this paper have been validated through ablation experiments, proving their effectiveness in enhancing the performance of the algorithm. |
| title | Ordered Genetic Algorithm for Entrance Dependent Vehicle Routing Problem in Farms |
| topic | Robotics |
| url | https://arxiv.org/abs/2502.18062 |