An application of saving and genetic algorithms for solving vehicle routing problem: A case study of an ice production transportation company in Roi Et.
In: Journal of Science & Technology MSU, Jg. 42 (2023-03-01), Heft 2, S. 58-64
Online
academicJournal
Zugriff:
This research aimed to study improvement of transportation routes using Saving Algorithm and Genetic Algorithm (GA). The main objective of this study was to find and improve transportation routes efficiency in a case study. In order to improve the efficiency of transport, the load capacity of a vehicle, customer locations, customer demands, and the road distance from distribution center to customers including customer to customer were taken into consideration to search the best routes for ice transportation. From the investigation, this factory delivers ice to 31 customers, and the total of customer demand is 3,812 liters. The Saving Algorithm and GA were used to find and improve ice transportation routes to shorten distance effectively. In the case of GA, crossover rate = 0.8, mutation rate = 0.01, population = 100, and generation = 100 were used as GA parameters. The results showed that there were 3 vehicle routes that could be improved by both methods, and the total traveling distance calculated by Saving method gave a shorter distance, which was about 708.5 kilometers. On the other hand, the total distance calculated by GA was 793.1 kilometers. Therefore, in order to shorten the distance effectively, both Saving Algorithm and GA were combined and presented in this study. The total route distance was about 637.1 kilometers. It was reduced by 24.48% compared with the total distance calculated by GA. [ABSTRACT FROM AUTHOR]
Titel: |
An application of saving and genetic algorithms for solving vehicle routing problem: A case study of an ice production transportation company in Roi Et.
|
---|---|
Autor/in / Beteiligte Person: | Sala-ngam, Sarinya |
Link: | |
Zeitschrift: | Journal of Science & Technology MSU, Jg. 42 (2023-03-01), Heft 2, S. 58-64 |
Veröffentlichung: | 2023 |
Medientyp: | academicJournal |
ISSN: | 1686-9664 (print) |
Schlagwort: |
|
Sonstiges: |
|