Parallel Hybrid Genetic Algorithm and GIS-Based Optimization for Municipal Solid Waste Collection Routing

Düzgün, H. Şebnem
Uşkay, S. Onur
Aksoy, Ayşegül
A vast majority of studies on municipal solid waste (MSW) collection routing do not consider the constraints pertinent to actual road networks such as unidirectional roads and terrain characteristics. As a result, good practices such as the avoidance of U-turns cannot be used. This study introduces geographic information system (GIS)-integrated software (RouteSW) for the optimization of MSW collection routes by considering path constraints. The software uses a parallelized hybrid genetic algorithm (PHGA) to obtain the optimal routes. The accuracy of the optimization algorithm is verified based on four asymmetric traveling salesman benchmark problems. Then, RouteSW is applied to generate the MSW collection routes in the Bahcelievler and Emek districts of Ankara (Turkey) for two different optimization models; Model A and Model B. Model A minimizes the total length of the collection route. Model B additionally takes road inclinations and collection truckloads into account in minimizing the total length traveled. Results indicate that although Model B produces longer paths compared with Model A, it prevents waste collection uphill when the collection truck is loaded. For both models, U-turns are avoided as aimed. Routes are displayed in a three-dimensional (3D) terrain view for each MSW collection truck. Service orders of MSW collection points are indicated in the display as well for each collection truck.
Journal of Computing in Civil Engineering


Better estimation of origin-destination matrix using automated intersection movement count data
Tüydeş Yaman, Hediye; Sendil, Nuri (Canadian Science Publishing, 2015-07-01)
Intersection movements carry more disaggregate information about origin-destination (O-D) flows than link counts in a traffic network. In this paper, a mathematical formulation is presented for O-D matrix estimation using intersection counts, which is based on an existing linear programming model employing link counts. The proposed model estimates static O-D flows for uncongested networks assuming no a priori information on the O-D matrix. Both models were tested in two hypothetical networks previously used...
Comparison of case-based reasoning and artificial neural networks
Arditi, David; Tokdemir, Onur Behzat (American Society of Civil Engineers (ASCE), 1999-07-01)
The outcome of construction litigation depends on a large number of factors. To predict the outcome of such litigation is difficult because of the complex interrelationships between these many factors. Two attempts are reported in the literature that use, respectively, case-based reasoning (CBR) and artificial neural networks (ANN) to overcome this difficulty. These studies were conducted by using the same 102 Illinois circuit court cases; an additional 12 cases were used for testing. Prediction rates of 83...
Information Requirements for Design and Detailing of Reinforced Concrete Frames in Multiuser Environments
Anil, Engin Burak; Unal, Gokhan; Kurç, Özgür (American Society of Civil Engineers (ASCE), 2012-07-01)
The design and detailing of reinforced concrete frames is a complex process that requires intensive real-time information exchange between various design tasks. The monolithic behavior of concrete, differences in the geometric representation of structural members during the analysis and design stages, and design code requirements throughout the process add new dimensions to the problem. Additionally, especially in large projects, reinforced concrete structures are designed and detailed by several engineers ...
Lifetime Performance Analysis of Existing Reinforced Concrete Bridges. I: Theory
Akgül, Ferhat (American Society of Civil Engineers (ASCE), 2005-06-01)
In this first part of a two-part paper, a general methodology for lifetime performance analysis of existing reinforced concrete bridges is presented. The framework for the methodology is established by identifying four distinct categories: limit state equations, random variables, deterministic parameters, and constant coefficients. The limit state equations are derived by strictly adhering to the load and capacity formulas and requirements set forth in AASHTO specifications. Generality is pursued by establi...
Lifetime Performance Analysis of Existing Reinforced Concrete Bridges. II: Application
Akgül, Ferhat (American Society of Civil Engineers (ASCE), 2005-06-01)
This study, being the second part of a two-part paper, presents the application of a lifetime performance analysis methodology to three reinforced concrete bridges located in an existing bridge network in Colorado. The focus of this paper is on reinforced concrete slabs and girders of these bridges. The limit state equations were previously derived in the companion paper by grouping the random variables, deterministic parameters, and constant coefficients in such a way that the formulas are applicable to re...
Citation Formats
H. Ş. Düzgün, S. O. Uşkay, and A. Aksoy, “Parallel Hybrid Genetic Algorithm and GIS-Based Optimization for Municipal Solid Waste Collection Routing,” Journal of Computing in Civil Engineering, pp. 0–0, 2016, Accessed: 00, 2020. [Online]. Available: