Hybrid particle swarm optimization algorithm for obtaining pareto front of discrete time cost trade-off problem

Download
2013
Aminbakhsh, Saman
In pursuance of decreasing costs, both the client and the contractor would strive to speed up the construction project. However, accelerating the project schedule will impose additional cost and might be profitable up to a certain limit. Paramount for construction management, analyses of this trade-off between duration and cost is hailed as the time-cost trade-off (TCT) optimization. Inadequacies of existing commercial software packages for such analyses tied with eminence of discretization, motivated development of different paradigms of particle swarm optimizers (PSO) for three extensions of discrete TCT problems (DTCTPs). A sole-PSO algorithm for concomitant minimization of time and cost is proposed which involves minimal adjustments to shift focus to the completion deadline problem. A hybrid model is also developed to unravel the time-cost curve extension of DCTCPs. Engaging novel principles for evaluation of cost-slopes, and pbest/gbest positions, the hybrid SAM-PSO model combines complementary strengths of overhauled versions of the Siemens Approximation Method (SAM) and the PSO algorithm. Effectiveness and efficiency of the proposed algorithms are validated employing instances derived from the literature. Throughout computational experiments, mixed integer programming technique is implemented to introduce the optimal non-dominated fronts of two specific benchmark problems for the very first time in the literature. Another chief contribution of this thesis can be depicted as potency of SAM-PSO model in locating the entire Pareto fronts of the practiced instances, within acceptable time-frames with reasonable deviations from the optima. Possible further improvements and applications of SAM-PSO model are suggested in the conclusion.

Suggestions

Smart contract systems for guaranteed and timely payment of construction projects
Ahmadisheykhsarmast, Salar; Sönmez, Rifat; Department of Civil Engineering (2020)
Delay in progress payment is a widespread problem in the construction industry which adversely affects the entire processes of the projects. Difficulties in the cashflow of the contracts, and consequently the subcontractors are the main consequences of delayed payments. Despite its significance, few research focused on development of methods guaranteeing timely payments of the participants throughout the project. Recent developments in blockchain and smart contract technologies presents a potential for deve...
Integrated Approach to Overcome Shortcomings in Current Delay Analysis Practices
Birgönül, Mustafa Talat; Dikmen Toker, İrem (American Society of Civil Engineers (ASCE), 2015-04-01)
Many factors, such as unforeseeable events, managerial and financial problems of contractors, insufficient technical capacity of site teams of contractors or Consultants, and so on, may lead to delays in construction projects. Proper analysis of compensability and quantum of a delay event is of prime importance. Any delay analysis application can be considered as a result of the combination of contract documents, scheduler, record-keeping mechanism at the site, communication among project participants, dela...
Improving sub-contractor selection process in construction projects: Web-based sub-contractor evaluation system (WEBSES)
Arslan, Gokhan; Kivrak, Serkan; Birgönül, Mustafa Talat; Dikmen Toker, İrem (Elsevier BV, 2008-05-01)
One of the most important phases in the construction industry (CI) is the bidding process. During the bidding process, selecting the most appropriate sub-contractors (SCs) for the relevant sub-works is highly critical for the overall project performance. In order to select the most appropriate SCs for the project and prepare the most realistic and accurate bid proposal, general contractors (GCs) have to know all financial, technical and general information about these SCs. Within this context, GCs should co...
A Mixed integer programming method for pareto front optimization of discrete time cost trade-off problem
Bilir, Mert; Sönmez, Rifat; Atan, S. Tankut; Department of Civil Engineering (2015)
There is a reverse relationship between the activity durations and costs in construction projects. In scheduling of construction projects, the project duration can be compressed (crashed) by expediting some of its activities in several ways including; increasing crew size, working overtime, or using alternative construction methods. As a result, when duration of a critical activity is decreased, its cost increases and project duration decreases. In construction projects, resources are usually available in d...
An investigation into the implementation of construction automation and robotics technologies for construction waste management
Kılıçkan Öztürk, Sabire Melek; Elias Özkan, Soofia Tahira; Department of Architecture (2022-8)
The construction industry is responsible for tons of construction waste. It is crucial to take the necessary precautions to avoid the impacts of construction waste on the environment. With the help of developments in automation technology and building information modeling systems, robotics in the construction industry is getting more common every day. It is argued that construction robots can be effective in the management of construction waste. This study aims first to understand the reasons for construct...
Citation Formats
S. Aminbakhsh, “Hybrid particle swarm optimization algorithm for obtaining pareto front of discrete time cost trade-off problem,” M.S. - Master of Science, Middle East Technical University, 2013.