A Hybrid genetic algorithm for multi mode resource constrained scheduling problem for large size projects

Gürel, Mustafa
Just like in all industries, some of the available resources, in order to finish a project on time, are constrained in construction industry. To be able to finish the project on time has high importance both for the contractor and for the owner. Project scheduling in which resources are limited for a particular time are called as resource constrained project scheduling problems (RCPSP) and occupies a significant place in construction management. Especially for large scale projects, little success has been achieved for solving multi-mode RCPSP. In the context of this thesis, RCPSPs with multiple execution modes for activities, are aimed to be solved. With Hybrid Genetic Algorithm (HGA) proposed in this thesis, finding the optimal solutions for large size construction projects with multiple execution modes and resource constraints is aimed. The proposed hybrid algorithm consists of two parts, first part is a heuristic method and second part is a hybrid genetic algorithm. In the first part, some of the population is generated with a heuristic method so that search domain of the algorithm can be concentrated on better results. In second part, Hybrid Genetic Algorithm, solutions are improved with each generation. The performance of the algorithm is verified with the examples available in the literature. The main contribution of this algorithm is that it enables the large sized real life projects to be solved with resource constraints in a fast and efficient way.


Development of an IT-based tool for portfolio assessment and management for construction companies
Bilgin, Gözde; Dikmen Toker, İrem; Özorhon Orakçal, Beliz; Department of Civil Engineering (2019)
Development in the construction industry has leaded most of the construction companies to undertake more complex projects than before, which are generally executed concurrently. Therefore, project management routines of the companies may not support effective management of multi-projects. Project portfolio management approach has been suggested to meet requirements for coordinating multi-projects to meet strategic objectives under limited resources. Since project portfolio management requires a comprehensiv...
Identifying the barriers of implementing lean construction principals in developing countries
Markazi Movaghar, Ehsan; Elias Özkan, Soofia Tahira; Department of Building Science in Architecture (2016)
The construction industry is congested with many types of project management systems to control and manage construction projects but none of them really look in-depth to maximize the efficiency of the work flow and minimizing waste. The implementation of the lean construction principles into the local construction scene can improve the problems. However, lean construction is complex and can be risky if not properly managed. Lean construction efforts in some other countries have not been successful due to th...
A Multi agent risk analysis and sharing platform for international construction projects
Dağkıran, Gülşah; Dikmen Toker, İrem; Tanyer, Ali Murat; Department of Civil Engineering (2015)
The risks and complexities that are naturally inherent with construction projects and the diverging interests of the parties involved, cause deviations from the project objectives and make claims an unavoidable consequence in construction projects. Risk management is accepted as one of the critical success factors to handle the claim management process effectively. In construction management literature, while there are several studies to develop a mechanism for risk management, decision making and dispute r...
A Taxonomy for causes of changes in construction
Rahmani Mirshekarlou, Babak; Dikmen Toker, İrem; Birgönül, Mustafa Talat; Department of Civil Engineering (2012)
Change is an inevitable and inherent factor of each construction project which is a result of the nature of industry and the uniqueness of projects. Risky and unstable environment of construction industry usually triggers the potential of occurring changes during a project life cycle. Effective management of changes usually leads to increasing the project success. Change prediction and evaluation is the major step of change management process which enables the project management team to have a clear perspec...
A Comparative study on direct analysis method and effective length method in one-story semi-rigid frames
Bektaş, Şinasi; Birgönül, Mustafa Talat; Department of Civil Engineering (2012)
Many factors such as unforeseeable events, managerial or financial problems of Contractor, insufficient technical capacity of Engineer's site team and so on may lead to delays in construction projects. Proper analysis of compensability and quantum of a delay event is very important. Any delay analysis application can be considered as a result of the combination of contract documents, scheduler, record keeping mechanism at site, communication among project participants, delay analyst and delay analysis metho...
Citation Formats
M. Gürel, “A Hybrid genetic algorithm for multi mode resource constrained scheduling problem for large size projects,” M.S. - Master of Science, Middle East Technical University, 2015.