SCHEDULING OF CONSTRUCTION PROJECTS WITH APPLICATION OF METAHEURISTIC ALGORITHMS

2012 ◽  
Vol 166 (4) ◽  
pp. 68-79
Author(s):  
Zdzisław HEJDUCKI ◽  
Michał PODOLSKI
Keyword(s):  
Construction Projects ◽  
Job Scheduling ◽  
Analysis Of Algorithms ◽  
Metaheuristic Algorithms ◽  
Time Cost ◽  
Scheduling Problems ◽  
Genetic Search ◽  
Coupling Methods ◽  
Experimental Analysis Of Algorithms ◽  
Construction Works

The paper presents the authors’ research on the application of metaheuristic algorithms in Time Coupling Methods (TCM). The experimental analysis of algorithms: tabu search, genetic search, simulated annealing and B&B algorithm was conducted in the paper. The application of these algorithms, which are currently used to solve job scheduling problems, allows one to obtain better suboptimal solutions than with the currently used B&B algorithm. The main branch of the authors’ research is developing the methodology of construction works scheduling with the application of TCM 17,8,9 1013. The problems of scheduling linear construction works using time-cost optimisation are worked out.

scholarly journals Profit optimization for multi-mode repetitive construction project with cash flows using metaheuristics

2021 ◽  
Vol 21 (2) ◽  
Author(s):  
Bartłomiej Sroka ◽  
Jerzy Rosłon ◽  
Michał Podolski ◽  
Wojciech Bożejko ◽  
Anna Burduk ◽  
...  
Keyword(s):  
Optimization Model ◽  
Construction Projects ◽  
High Efficiency ◽  
Programming Model ◽  
Work Group ◽  
Indirect Costs ◽  
Cash Flows ◽  
Genetic Search ◽  
Profit Optimization ◽  
Construction Works

AbstractThe article presents the profit optimization model for multi-unit construction projects. Such projects constitute a special case of repetitive projects and are common in residential, commercial, and industrial construction projects. Due to the specific character of construction works, schedules of such projects should take into account many different aspects, including durations and costs of construction works, the possibility of selecting alternative execution modes, and specific restrictions (e.g., deadlines for the completion of units imposed by the investor). To solve the NP-hard problem of choosing the order of units’ construction and the best variants of works, the authors used metaheuristic algorithms (simulated annealing and genetic search). The objective function in the presented optimization model was the total profit of the contractor determined on the basis of the mathematical programming model. This model takes into account monthly cash flows subject to direct and indirect costs, penalties for missing deadlines, costs of work group discontinuities, and borrowing losses. The presented problem is very important for maintaining a good financial condition of the enterprise carrying out construction projects. In the article, an experimental analysis of the proposed method of solving the optimization task was carried out in a model that showed high efficiency in obtaining suboptimal solutions. In addition, the operation of the proposed model has been presented on a calculation example. The results obtained in it are fully satisfying.

scholarly journals Application of Three Metaheuristic Algorithms to Time-Cost-Quality Trade-Off Project Scheduling Problem for Construction Projects Considering Time Value of Money

Symmetry ◽  
2021 ◽  
Vol 13 (12) ◽  
pp. 2402
Author(s):  
Omid Kebriyaii ◽  
Ali Heidari ◽  
Mohammad Khalilzadeh ◽  
Jurgita Antucheviciene ◽  
Miroslavas Pavlovskis
Keyword(s):  
Construction Projects ◽  
Metaheuristic Algorithms ◽  
Grey Wolf Optimizer ◽  
Time Cost ◽  
Nsga Ii ◽  
Trade Off ◽  
Time Value Of Money ◽  
Multi Objective ◽  
Time Value ◽  
Value Of Money

Time, cost, and quality have been known as the project iron triangles and substantial factors in construction projects. Several studies have been conducted on time-cost-quality trade-off problems so far, however, none of them has considered the time value of money. In this paper, a multi-objective mathematical programming model is developed for time-cost-quality trade-off scheduling problems in construction projects considering the time value of money, since the time value of money, which is decreased during a long period of time, is a very important matter. Three objective functions of time, cost, and quality are taken into consideration. The cost objective function includes holding cost and negative cash flows. In this model, the net present value (NPV) of negative cash flow is calculated considering the costs of non-renewable (consumable) and renewable resources in each time period of executing activities, which can be mentioned as the other contribution of this study. Then, three metaheuristic algorithms including multi-objective grey wolf optimizer (MOGWO), non-dominated sorting genetic algorithm (NSGA-II), and multi-objective particle swarm optimization (MOPSO) are applied, and their performance is evaluated using six metrics introduced in the literature. Finally, a bridge construction project is considered as a real case study. The findings show that considering the time value of money can prevent cost overrun in projects. Additionally, the results indicate that the MOGWO algorithm outperforms the NSGA-II and MOPSO algorithms.

scholarly journals Delay Factors in Reconstruction Projects: A Case Study of Mataf Expansion Project

2018 ◽  
Vol 10 (12) ◽  
pp. 4772 ◽  
Author(s):  
Basem Khatib ◽  
Yap Poh ◽  
Ahmed El-Shafie
Keyword(s):  
Construction Projects ◽  
Project Managers ◽  
Time Cost ◽  
Cultural Sustainability ◽  
Five Factors ◽  
New Construction ◽  
Negative Impacts ◽  
The City ◽  
Construction Works

Delays in construction projects are a common phenomenon throughout the industry. This problem has many negative impacts on the time, cost, and sustainability of the projects. Many studies were conducted to identify the main causes of this delay in new construction projects in different regions but very few studies have focused on finding an explanation for the causes of delay in major reconstruction projects that have great religious and cultural sustainability. This paper examines the factors that contributed to work delays in one of the most major reconstruction projects that took place recently in the Middle East, which is namely the Mataf Expansion Project in the city of Mecca, Saudi Arabia. Fourteen interviews were conducted with project managers, construction managers, and senior site engineers to identify the factors that they encountered and led to the delay in the reconstruction activities of this project. Some of the findings were consistent and similar to most other causes of delay that are associated with new construction projects. However, interestingly, this research has discovered the existence of other unavoidable factors that caused a delay and should be considered for any similar reconstruction projects. The results showed that these factors could be divided into two groups: the first one is related to the demolition phase (five factors) and the second group is related to construction works (nine factors). In addition, it has been observed that the building material during the reconstruction is considered one of the major delaying factors. Finally, these 14 delay factors should be carefully considered to assure the sustainability of the main object’s function during the reconstruction activities.

scholarly journals Investigating the Environmental Impacts of Construction Projects in Time-Cost Trade-Off Project Scheduling Problems with CoCoSo Multi-Criteria Decision-Making Method

2021 ◽  
Vol 13 (19) ◽  
pp. 10922
Author(s):  
Sayyid Ali Banihashemi ◽  
Mohammad Khalilzadeh ◽  
Edmundas Kazimieras Zavadskas ◽  
Jurgita Antucheviciene
Keyword(s):  
Decision Making ◽  
Environmental Impacts ◽  
Environmental Effects ◽  
Project Scheduling ◽  
Construction Projects ◽  
Multi Criteria Decision Making ◽  
Time Cost ◽  
Scheduling Problems ◽  
Trade Off ◽  
Project Activity

Currently, construction projects have a significant share in environmental pollution. Usually, the employers and managers of construction projects pay attention to the project implementation with the shortest duration and the lowest cost, whereas less attention is paid to the environmental effects of the implementation of projects. Sustainable development requires the planning and implementation of construction projects, taking environmental impacts, along with other factors, into account. Few studies have investigated the balancing time, cost, and environmental effects. Although the selection of an execution method for the project activity requires the use of decision-making methods, these methods have not been used in the project scheduling problems. This study seeks to simultaneously minimize the project time, cost, and environmental impacts. The purpose of this study is to evaluate the environmental impact of project activities in three physical, biological, and social aspects throughout the construction projects, and to attempt to minimize them as measurable values. In this paper, the environmental effects of an urban water supply construction project as a real case study are assessed in different activity execution modes by the Leopold matrix and the best execution mode of each project activity is selected using the CoCoSo (combined compromise solution) multi-criteria decision-making method, considering the time–cost-environmental impact trade-off. The CoCoSo method is employed because of its high flexibility compared to other multi-criteria decision-making methods. The results of this study will direct managers and stakeholders of construction projects to pay more attention to the environmental effects of construction project activities, together with the other conventional project goals and objectives, such as the time and cost.

scholarly journals A Simulation Model of Construction Projects Executed in Random Conditions with the Overlapping Construction Works

2021 ◽  
Vol 13 (11) ◽  
pp. 5795
Author(s):  
Sławomir Biruk ◽  
Łukasz Rzepecki
Keyword(s):  
Simulation Model ◽  
Technological Process ◽  
Construction Projects ◽  
Working Time ◽  
Simulation Studies ◽  
Construction Methods ◽  
The Impact ◽  
Construction Works

Reducing the duration of construction works requires additional organizational measures, such as selecting construction methods that assure a shorter realization time, engaging additional resources, working overtime, or allowing construction works to be performed simultaneously in the same working units. The simultaneous work of crews may affect the quality of works and the efficiency of construction processes. This article presents a simulation model aimed at assessing the impact of the overlap period on the extension of the working time of the crews and the reduction of a repetitive project’s duration in random conditions. The purpose of simulation studies is to provide construction managers with guidelines when deciding on the dates of starting the sequential technological process lines realized by specialized working crews, for sustainable scheduling and organization of construction projects.

scholarly journals A fuzzy energy and security aware scheduling in cloud

2017 ◽  
Vol 7 (1.2) ◽  
pp. 117
Author(s):  
Sirisati Ranga Swamy ◽  
Sridhar Mandapati
Keyword(s):  
Cloud Computing ◽  
Job Scheduling ◽  
Fuzzy Inference ◽  
Turnaround Time ◽  
Time Cost ◽  
Inference System ◽  
Np Hard Problem ◽  
Fuzzy Energy ◽  
The One ◽  
The Membership Function

The cloud computing is the one that deals with the trading of the resources efficiently in accordance to the user’s need. A Job scheduling is the choice of an ideal resource for any job to be executed with regard to waiting time, cost or turnaround time. A cloud job scheduling will be an NP-hard problem that contains n jobs and m machines and every job is processed with each of these m machines to minimize the make span. The security here is one of the top most concerns in the cloud. In order to calculate the value of fitness the fuzzy inference system makes use of the membership function for determining the degree up to which the input parameters that belong to every fuzzy set is relevant. Here the fuzzy is used for the purpose of scheduling energy as well as security in the cloud computing.

scholarly journals SIMULATION OF BRIDGE CONSTRUCTION WORKS: AN EXPLORATORY STUDY

2014 ◽  
Vol 1 (1) ◽  
Author(s):  
Fahimeh Zaeri ◽  
James Olabode Bamidele Rotimi
Keyword(s):  
Exploratory Study ◽  
Construction Projects ◽  
Resource Constraints ◽  
Discrete Elements ◽  
Bridge Construction ◽  
Complex Interactions ◽  
Simulation Based ◽  
Construction Operation ◽  
Construction Works

Bridge construction projects are associated with uncertainties partly due to sequencing issues, logistics, interactions, and resource constraints. Their construction is mostly cyclic and repetitive, yet complex, requiring innovative approaches to cope with its management. Construction projects planners seek methods to enable them to schedule bridge construction projects in consideration of these constraining factors. The main objective of this research is to develop a concept of a simulation-based modeling approach. It aimed to decide which data in real systems are important for the modeling of an operation, and in which way they must be gathered to help planners approach a proper simulation-based schedule. A case study project based in New Zealand was selected for this paper. It focuses on developing a resource-based model of bridge construction using a launching-girder construction method, taking into account the complex interactions among the project’s components. The discrete elements within the project and steps taken to develop a model are described in this paper. The study enhances knowledge on the applicability of simulation in repetitive construction operation, which in turn can provide more realistic models for scheduling progress.

scholarly journals Challenges and Opportunities of E-Procurement in the Construction Industry

2021 ◽  
Vol 2 (4) ◽  
Author(s):  
Mansur Hamma-adama ◽  
◽  
Abdul-Basit Sa’eed Ahmad ◽  
Keyword(s):  
Construction Industry ◽  
Construction Projects ◽  
Industrial Revolution ◽  
Qualitative Content Analysis ◽  
Technological Advancement ◽  
Left Behind ◽  
Challenges And Opportunities ◽  
Lack Of Commitment ◽  
Cost Of Construction ◽  
Construction Works

Construction Industry is evolving amid the fourth industrial revolution. Transportation, commerce, manufacturing and many other industries ripened the current technological advancement and are striving to utilise every development in the IT sector. The procurement of construction works is known to be very conventional and backward in the adoption of digitalisation. The construction industry's procurement and supply chain are blamed for the most inflated cost of construction projects, mainly attributed to a lack of transparency and trust between the industry stakeholders. This research explores the challenges of E-procurement adoption in the industry and identifies the potential opportunities for its usage. This investigation's data are acquired through interviews, and the data are analysed using qualitative content analysis. This study reveals compounding challenges (i.e., corruption and lack of commitment) that lead to the failure of such efforts in Nigeria and the potential prospects (i.e., transparency and efficiency). This study is essential in developing a more effective and transparent process of procurement so that the Nigerian construction industry is not be left behind in the fast-digitalising markets.

scholarly journals Characteristics of Procurement Methods in Malaysia – Comparing Design-Bid-Build, Design-Build and Construction Management

2020 ◽  
Vol 11 (3) ◽  
Author(s):  
Azeanita Suratkon ◽  
◽  
Riduan Yunus ◽  
Rafikullah Deraman ◽  
◽  
...  
Keyword(s):  
Construction Industry ◽  
Construction Management ◽  
Construction Projects ◽  
Building Construction ◽  
Technical Expertise ◽  
Time Cost ◽  
Project Complexity ◽  
Design Build ◽  
Procurement Method ◽  
Design Bid Build

Design-Bid-Build (DBB) or commonly known as Traditional method is the earliest and most prevalent procurement method used in Malaysian construction industry. Design-Build (DB) and Construction Management (CM) procurement methods were later introduced in Malaysia as an endeavour to satisfy and accommodate the increase in project complexity and the need for avoiding drawbacks of the Traditional methods. Each procurement method has different nature and possesses certain characteristics. Therefore, this study was carried out to ascertain and compare the characteristics of these three procurement methods that are implemented in building construction projects in Malaysia. A questionnaire survey was conducted among architects, consultants, contractors and owners or developers to elicit their feedback on the characteristics which were categorised into time, cost, quality, complexity and flexibility, degree of involvement and responsibility allocation and technical expertise. The findings indicated that only DB method almost fulfils all the characteristics under the six categories, whereas, DBB methods garnered agreement only for certain characteristics under time, cost, complexity and flexibility and technical expertise categories. Meanwhile, the only CM method’s characteristics that satisfy agreement from the respondents are the often used of fast track approach and lack of certainty in price. This study concludes that when a procurement method is adopted for a construction project, not all the features or characteristics will turn out as expected. There are many factors that contribute and are influential on the success in procurement methods that are worth for further investigation.

scholarly journals Research on Methods to Increase the Effectiveness of Construction Site Management

2017 ◽  
Vol 6 (3) ◽  
Author(s):  
Xi Zhang
Keyword(s):  
Scale Development ◽  
Internal Structure ◽  
Construction Projects ◽  
Quality Standard ◽  
Status Quo ◽  
Construction Site ◽  
Construction Process ◽  
Site Management ◽  
Development Status ◽  
Construction Works

<p>The development of architectural industry has promoted construction’s scale development, and the internal structure is also getting more and more complicated, the development status quo of construction works often decides the increased difficulty of construction, therefore, in order to ensure the effectiveness of the overall construction quality, there is a need to adopt reasonable measures to increase the quality standard of construction site management during construction process, to ensure that construction projects can be completed successfully. This article had made specific discussions regarding methods to increase the effectiveness of construction site management, in hope to provide practical references for specific works in the future.</p>

Sign in / Sign up

Export Citation Format

Share Document