Optimal Scheduling of Rainwater Collection Vehicles: Mixed Integer Programming and Genetic Algorithms

Mohammed Alnahhal (), Nikola Gjeldum and Bashir Salah
Additional contact information
Mohammed Alnahhal: Mechanical and Industrial Engineering Department, American University of Ras Al Khaimah, Ras Al Khaimah P.O. Box 10021, United Arab Emirates
Nikola Gjeldum: Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture (FESB), University of Split, 21000 Split, Croatia
Bashir Salah: Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia

Sustainability, 2023, vol. 15, issue 12, 1-18

Abstract: Due to climate change, some areas in the world witnessed higher levels of heavy rain than the capacity of the wastewater system of the streets. Therefore, water tankers are used for the dewatering process to take the extra rainwater from the streets to keep a smooth flow of vehicles and to use the water in agriculture and industry. Water is taken to a water treatment plant. Performing the dewatering process as fast as possible, especially in crowded streets, was ignored by researchers. In this study, at first, the problem was solved using two mixed integer programming (MIP) models. A new variant of identical parallel machine scheduling with job splitting is proposed for the first time, where one or at most two tankers can work at the same flood location at the same time. This is performed in the second model. However, the first model considers dividing the dewatering processes into two phases, where the first one, which is more urgent, is to reduce the amount of floodwater. The second one is for dewatering the rest of the water. Then two genetic algorithms (GAs) were used to solve faster the two MIP models, which are NP-hard problems. At first, the MIP and GA models were applied to small-sized problems. Then GA was used for large practical data sets. Results showed that for small problems, MIP and GA gave optimal solutions in a reasonable number of iterations, while for larger problems, good solutions were obtained in a reasonable number of iterations.

Keywords: water tankers; water treatment plant; flood; parallel machines scheduling; mixed integer programming; genetic algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/12/9252/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/12/9252/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:12:p:9252-:d:1166305

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().