Pablo Ballesteros-Pérez

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking. A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm. The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.

Estimating future bidding performance of competitor bidders in capped tenders

Research in Bid Tender Forecasting Models (BTFM) has been in progress since the 1950s. None of the developed models were easy-to-use tools for effective use by bidding practitioners because the advanced mathematical apparatus and massive data inputs required. This scenario began to change in 2012 with the development of the Smartbid BTFM, a quite simple model that presents a series of graphs that enables any project manager to study competitors using a relatively short historical tender dataset. However, despite the advantages of this new model, so far, it is still necessary to study all the auction participants as an indivisible group; that is, the original BTFM was not devised for analyzing the behavior of a single bidding competitor or a subgroup of them. The present paper tries to solve that flaw and presents a stand-alone methodology useful for estimating future competitors’ bidding behaviors separately.

The multiple team formation problem using sociometry

The Team Formation problem (TFP) has become a well-known problem in the OR literature over the last few years. In this problem, the allocation of multiple individuals that match a required set of skills as a group must be chosen to maximise one or several social positive attributes.Specifically, the aim of the current research is two-fold. First, two new dimensions of the TFP are added by considering multiple projects and fractions of peoples dedication. This new problem is named the Multiple Team Formation Problem (MTFP).Second, an optimisation model consisting in a quadratic objective function, linear constraints and integer variables is proposed for the problem. The optimisation model is solved by three algorithms: a Constraint Programming approach provided by a commercial solver, a Local Search heuristic and a Variable Neighbourhood Search metaheuristic. These three algorithms constitute the first attempt to solve the MTFP, being a variable neighbourhood local search metaheuristic the most efficient in almost all cases.Applications of this problem commonly appear in real-life situations, particularly with the current and ongoing development of social network analysis. Therefore, this work opens multiple paths for future research. HighlightsOptimisation of human resource allocation in multiple simultaneous projects.Time-fraction allocations are now allowed.Comparison of CP, LS and VNS algorithm performance.Proposal of multiple options for future research.

Scoring rules and abnormally low bids criteria in construction tenders: a taxonomic review

In the global construction context, the best value or most economically advantageous tender is becoming a widespread approach for contractor selection, as an alternative to other traditional awarding criteria such as the lowest price. In these multi-attribute tenders, the owner or auctioneer solicits proposals containing both a price bid and additional technical features. Once the proposals are received, each bidder’s price bid is given an economic score according to a scoring rule, generally called an economic scoring formula (ESF) and a technical score according to pre-specified criteria. Eventually, the contract is awarded to the bidder with the highest weighted overall score (economic + technical). However, economic scoring formula selection by auctioneers is invariably and paradoxically a highly intuitive process in practice, involving few theoretical or empirical considerations, despite having been considered traditionally and mistakenly as objective, due to its mathematical nature. This paper provides a taxonomic classification of a wide variety of ESFs and abnormally low bids criteria (ALBC) gathered in several countries with different tendering approaches. Practical implications concern the optimal design of price scoring rules in construction contract tenders, as well as future analyses of the effects of the ESF and ALBC on competitive bidding behaviour.

Climate and construction delays: case study in Chile

Purpose – Construction projects usually suffer delays, and the causes of these delays and its cost overruns have been widely discussed, the weather being one of the most recurrent. The purpose of this paper is to analyze the influence of climate on standard construction work activities through a case study. Design/methodology/approach – By studying the extent at which some weather variables impede outdoor work from being effectively executed, new maps and tables for planning for delays are presented. In addition, a real case regarding the construction of several bridges in southern Chile is analyzed. Findings – Few studies have thoroughly addressed the influences of major climatic agents on the most common outdoor construction activities. The method detailed here provides a first approximation for construction planners to assess to what extent construction productivity will be influenced by the climate. Research limitations/implications – Although this study was performed in Chile, the simplified method p...

Quick Abnormal-Bid-Detection Method for Construction Contract Auctions

Noncompetitive bids have recently become a major concern in both public and private sector construction contract auctions. Consequently, several models have been developed to help identify bidders potentially involved in collusive practices. However, most of these models require complex calculations and extensive information that is difficult to obtain. The aim of this paper is to utilize recent developments for detecting abnormal bids in capped auctions (auctions with an upper bid limit set by the auctioner) and extend them to the more conventional uncapped auctions (where no such limits are set). To accomplish this, a new method is developed for estimating the values of bid distribution supports by using the solution to what has become known as the German Tank problem. The model is then demonstrated and tested on a sample of real construction bid data, and shown to detect cover bids with high accuracy. This paper contributes to an improved understanding of abnormal bid behavior as an aid to detecting and monitoring potential collusive bid practices.

M-PERT: Manual Project-Duration Estimation Technique for Teaching Scheduling Basics

AbstractThe program evaluation and review technique (PERT) has become a classic project management tool for estimating project duration when the activities have uncertain durations. However, despit...

Factors affecting contractor’s bidding success for international infrastructure projects in Australia

AbstractThis paper examines the effects of different factors on the success or failure of bids for infrastructure projects in Australia. Logistic regression analysis was used to empirically determine which factors have the largest effect on bidding success. Data was collected from 123 bids submitted by several infrastructure companies with subsidiaries in Australia. The analysis found that having a competitive advantage and a local partner, and also not competing against a local company were the most important factors; as they significantly increase the chances of success. However, four other factors, having relevant expertise, resource availability, a previous relationship with the client, and a previous relationship with consortium members, are ‘essential’ to be able to compete; as the absence of any of these four factors results in bid failure, although having them is not a guarantee of success. Results of this paper provide valuable information for any company considering the opportunity of entering i...

EXPLAINING THE BAYES’ THEOREM GRAPHICALLY

The Bayes’ theorem on conditional probabilities is normally presented to students in introductory courses/modules on Statistics and Probability. This because most STEM students will make use of conditional probabilities in their professional lives with or without noticing. However, maybe because of the unfamiliar notation or because of the variety of ways in which this theorem can be formulated, most students have trouble understanding it. Moreover, when it comes to practical applications and problem exercises, most students (who have generally memorised its manifold ways of rearranging the conditional probabilities formula along with a few applications) struggle even more to come up with correct solutions. By means of a completely graphical approach, this paper presents an alternative way of explaining the Bayes’ theorem to STEM students. By means of diagrams and schematics the students can see the conditional probabilities represented as areas in a square. Simple geometric operations with these areas (additions and multiplications mostly) allow them, not just to understand this theorem far quicker, but to apply it confidently in almost any possible problem configuration. Overall, this paper offers an alternative or complementary way of explaining this important theorem more clearly to students that take probability courses by conveying it graphically instead of with the traditional mathematical formulae. Through a representative case study, this paper deals provides first-hand evidence about how confusing to understand the Bayes’ theorem might be at first even in simple problems, and how the understanding of this theorem is dramatically improved when presenting it graphically.

Incorporating the effect of weather in construction scheduling and management with Sine Wave curves: Application in the United Kingdom

Abstract The impact of (adverse) weather is a common cause of delays, legal claims and economic losses in construction projects. Research has recently been carried out aimed at incorporating the effect of weather in project planning; but these studies have focussed on either a narrow set of weather variables, or a very limited range of construction activities or projects. A method for processing a country’s historical weather data into a set of weather delay maps for some representative standard construction activities is proposed. Namely, sine curves are used to associate daily combinations of weather variables to delay and provide coefficients for expected productivity losses. A complete case study comprising the construction of these maps and the associated sine waves for the UK is presented along with an example of their use in building construction planning. Findings of this study indicate that UK weather extends project durations by an average of 21%. However, using climatological data derived from weather observations when planning could lead to average reductions in project durations of 16%, with proportional reductions in indirect and overhead costs.