Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis

Yang, I T (2007) Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis. Journal of Construction Engineering and Management, 133(7), pp. 498-505. ISSN 0733-9364

Abstract

The present study develops a new optimization algorithm to find the complete time-cost profile (Pareto front) over a set of feasible project durations, i.e., it solves the time-cost trade-off problem. To improve existing methods, the proposed algorithm aims to achieve three goals: (1) to obtain the entire Pareto front in a single run; (2) to be insensitive to the scales of time and cost; and (3) to treat all existing types of activity time-cost functions, such as linear, nonlinear, discrete, discontinuous, and a hybrid of the above. The proposed algorithm modifies a population-based search procedure, particle swarm optimization, by adopting an elite archiving scheme to store nondominated solutions and by aptly using members of the archive to direct further search. Through a fast food outlet example, the proposed algorithm is shown effective and efficient in conducting advanced bicriterion time-cost analysis. Future applications of the proposed algorithm are suggested in the conclusion.

Item Type: Article
Uncontrolled Keywords: algorithms; computer aided scheduling; multiple objective analysis; optimization
Index terms: cost analysis, scheduling, optimization algorithm, population, duration, time-cost trade-off
Subjects: project controls, demography, quantity surveying, algorithms, operations research, financial and cost management
Topics: Cost Management, Risk Management, Urban Studies, Digital Applications, Time Control
Descriptive scope: 2 PC

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here