| Autor: |
Umam, M. I. H., Rizki, M., Hamzah, M. L., Sutoyo, S. |
| Předmět: |
|
| Zdroj: |
AIP Conference Proceedings; 2023, Vol. 2680 Issue 1, p1-5, 5p |
| Abstrakt: |
The current industrial development is increasing and it has a considerable impact on the consumption of resources to serve as the main and supporting facilities. Garbage management operations generally collect garbage from the source of the garbage generation and then transport it to a landfill. Starting from garbage collection on the streets, garbage collection at public facilities, at each point of the temporary disposal site and then transported by truck or garbage collection vehicle to the final disposal site. The problem of route for transporting garbage is a problem with the Vehicle Routing Problem (VRP), namely the problem of finding a route with minimal costs from one disposal site to another site which is scattered with different quantities of garbage. NN-SOS is believed to be able to make a good contribution to the metaheuristic algorithm By integrating NN and SOS, it is hoped that it will be able to improve the performance of local search which is more effective and the results are stable (steady state) in achieving values that resemble global optimal. It is proven that the total distance generated by the NN-SOS algorithm is 61,34 kilometers, while the total distance traveled in real conditions is 68 kilometers. Then this algorithm is able to provide a solution with a very fast average computation time of 11,9 seconds. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
