A novel two-dimensional particle encoding for vehicle routing control
| Autor: | Ruey-Maw Chen, Wei-Zhi Hong, Ching-Te Wang |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Engineering
Static routing Mathematical optimization 021103 operations research business.industry 0211 other engineering and technologies Particle swarm optimization 02 engineering and technology Scheduling (computing) Vehicle routing problem 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Periodic vehicle routing problem Destination-Sequenced Distance Vector routing business Service demand |
| Zdroj: | 2017 IEEE International Conference on Mechatronics and Automation (ICMA). |
| DOI: | 10.1109/icma.2017.8016071 |
| Popis: | The periodic vehicle routing problem (PVRP) can be applied to extend deliveries to a known number of customers in one day to several days (a period). Vehicle routing has to be planned in accordance with different customer clusters with service demand on each day of the period. Therefore, a two-dimensional discrete PSO (TDPSO) is designed in this study to find solutions to the two sub-problems when dealing with a vehicle routing problem (VRP): (1) which vehicle should provide service to which customers, the customer-vehicle correspondence, and (2) the order of visits to the customers, the optimal vehicle routing. Meanwhile, an advanced savings method is designed in this study and employed in combination with local search to improve algorithm performance. Data from the PVRP benchmark of OR-Library are adopted to conduct TDPSO performance tests. The outcomes prove that method proposed in this study can effectively find solutions to PVRP problems and establish the optimal vehicle routing. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|