Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq
There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundw...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wasit University
2023-08-01
|
| Series: | Wasit Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | https://ejuow.uowasit.edu.iq/index.php/ejuow/article/view/387 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850220443237089280 |
|---|---|
| author | zainab talib Muayed Al-Huseiny |
| author_facet | zainab talib Muayed Al-Huseiny |
| author_sort | zainab talib |
| collection | DOAJ |
| description |
There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively.
|
| format | Article |
| id | doaj-art-59960a9af7764e91a61f3e5f56b33d4e |
| institution | OA Journals |
| issn | 2305-6932 2663-1970 |
| language | English |
| publishDate | 2023-08-01 |
| publisher | Wasit University |
| record_format | Article |
| series | Wasit Journal of Engineering Sciences |
| spelling | doaj-art-59960a9af7764e91a61f3e5f56b33d4e2025-08-20T02:07:05ZengWasit UniversityWasit Journal of Engineering Sciences2305-69322663-19702023-08-0111210.31185/ejuow.Vol11.Iss2.387Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraqzainab talib0Muayed Al-Huseiny College of Engineering /Electrical Engineering Department There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively. https://ejuow.uowasit.edu.iq/index.php/ejuow/article/view/387Municipal Solid Waste, Genetic Algorithm, Waste Collection Vehicles, Routing Optimization |
| spellingShingle | zainab talib Muayed Al-Huseiny Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq Wasit Journal of Engineering Sciences Municipal Solid Waste, Genetic Algorithm, Waste Collection Vehicles, Routing Optimization |
| title | Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq |
| title_full | Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq |
| title_fullStr | Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq |
| title_full_unstemmed | Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq |
| title_short | Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq |
| title_sort | optimization of vehicles routing problem using ga for al rasheed municipality baghdad iraq |
| topic | Municipal Solid Waste, Genetic Algorithm, Waste Collection Vehicles, Routing Optimization |
| url | https://ejuow.uowasit.edu.iq/index.php/ejuow/article/view/387 |
| work_keys_str_mv | AT zainabtalib optimizationofvehiclesroutingproblemusinggaforalrasheedmunicipalitybaghdadiraq AT muayedalhuseiny optimizationofvehiclesroutingproblemusinggaforalrasheedmunicipalitybaghdadiraq |