Evolutionary algorithms, such as shuffled frog-leaping, are stochastic search methods that mimic natural biological evolution and/or the social behavior of species. Such algorithms have been developed to arrive at near-optimum solutions to complex and large-scale optimization problems which cannot be solved by gradient-based mathematical programming techniques. The shuffled frog-leaping algorithm draws its formulation from two other search techniques: the local search of the ‘particle swarm optimization’ technique; and the competitiveness mixing of information of the ‘shuffled complex evolution’ technique. A brief description of the original algorithm is presented along with a pseudocode and flowchart to facilitate its implementation. This paper then introduces a new search-acceleration parameter into the formulation of the original shuffled frog-leaping algorithm to create a modified form of the algorithm. A number of simulations are carried out for two continuous optimization problems (known as benchmark test problems) and two discrete optimization problems (large scale problems in the project management domain) to illustrate the positive impact of this new parameter on the performance of the shuffled frog-leaping algorithm. A range of ‘best’ usable values for the search-acceleration parameter is identified and discussed.
International Roughness Index (IRI) and Pavement Condition Index (PCI) are among other pavement condition indices used to assess pavement surface condition. The literature suggests that most of the pavement indices are related as a result of which several models have been developed to predict one index from the other. This study uses the Long-Term Pavement Performance (LTPP) database to develop a simplified regression model that links PCI with IRI. Measured pavement distresses from 1448 LTPP sections from the Specific Pavement Studies (SPS) and General Pavement Studies (GPS) representing 12744 data points were utilised for the PCI estimation. A total of 1208 sections with 10868 data points were used for model development while 240 sections with 1876 data points were used for the model validation. A sigmoid function is found to best express the relationship between PCI and IRI with a coefficient of determination (R2) of 0.995. The bias in the predicted IRI values is significantly very low. The model validation using a different dataset also yielded highly accurate predictions (R2 = 0.992). Finally, a pavement condition rating based on IRI is proposed. This system yields rating equivalent to the widely used PCI rating method which is based on the pavement condition.
1 August 2004 in Journal of Construction Engineering and Management
The layout of a construction site plays a major role in the safety and productivity of operations, particularly when site space is restricted. As construction evolves, however, the site layout may need to be dynamically reorganized at various schedule intervals to accommodate operational needs. As opposed to considering only productivity issues during site planning, this paper presents a layout planning approach that considers both safety and productivity. First, safety issues on construction sites are discussed and the factors that contribute to unsafe sites are outlined. A procedure for optimum layout of temporary facilities is then developed in integration with a scheduling tool. Four aspects are considered during site-layout planning: (1) defining the safety-related temporary facilities needed on construction sites; (2) defining proper safety zones around the construction space; (3) considering safety in determining the optimum placement of temporary facilities on the site; and (4) utilizing parts of ...
1 July 1999 in Journal of Computing in Civil Engineering
Appropriate site layout of temporary facilities is crucial for enhancing the productivity and safety on construction sites. Site layout planning, however, is a complex problem, and researchers have attempted to solve it using a variety of optimization-based and heuristic-based techniques. In this paper, a genetic-algorithm-based model for site layout planning is presented. The advantages of the model stem from three main characteristics: (1) It applies to any user-defined site shape; (2) it accounts for the user preference in the relative closeness among the facilities; and (3) it incorporates a genetic algorithm procedure to search for the optimum layout in a manner that simulates natural evolution. Based on the proposed model, a comprehensive system for site layout planning (EvoSite) is developed. EvoSite uses an intuitive spreadsheet representation of the site and the facilities, and automates the evolution of layout solutions. Details of model development and implementation are described, and an example application is presented to demonstrate the capabilities of the EvoSite system. The advantages, limitations, and future extensions of EvoSite are then discussed.