A Mixed integer programming method for integrated discrete time-cost trade-off and manpower resource leveling problem

Tatar, Ali Can
Construction projects have to meet all of the objectives of scope, quality, schedule, budget simultaneously. These objectives, however, cannot be considered as independent of each other. For example, an increase in direct resources will usually lead to shorter activity durations. A shorter project duration results in lower indirect costs, whereas the additional resources cause an increase the project’s direct costs, in general. This phenomenon is defined as time-cost trade-off problem (TCTP). Nevertheless, in some cases supplying extra resources may increase the indirect costs, too. Hence, the need for a comprehensive approach, integrating TCTP with the optimal manpower resource utilization values, is crucial for optimizing the resources along with the cost. In the literature, however, this problem is considered as two independent sub-problems as TCTP, and resource leveling problem (RLP). This study introduces an integrated approach considering TCTP and RLP, simultaneously. In this context, a mixed integer programming (MIP) model is presented for solving the discrete time-cost trade-off problem (DTCTP) and resource leveling problem simultaneously. Since there are no benchmark problems for the proposed problem, 1215 benchmark instances are generated for the integrated discrete time-cost trade-off and resource leveling problem (DTCTRLP). A great majority of (97.28%) 10-activity problems are solved, successfully; nonetheless, the solution rate decreased as the problem’s activity and mode numbers increase. In addition, the proposed procedure is compared with the current approach in the literature (i.e. consecutive implementation of TCT and RLP), to illustrate the contributions of the proposed approach.


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...
A Support vector regression method for conceptual cost estimate of construction projects
Yolasığmaz, İsmet Berki; Sönmez, Rifat; Department of Civil Engineering (2015)
Conceptual cost estimate is very important for initial project decisions when the design information is limited and the scope is not finalized at the early stages of the construction projects. It has serious effects on planning, design, cost management and budgeting. Therefore, the decision makers should be as accurate as possible while estimating the conceptual cost at the initial stage since a misestimation on the conceptual cost may lead to serious problems during feasibility analysis or at the later sta...
A Hybrid genetic algorithm for multi mode resource constrained scheduling problem for large size projects
Gürel, Mustafa; Sönmez, Rifat; Department of Civil Engineering (2015)
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 a...
Yılmaz, Anıl; Dikmen Toker, İrem; Birgönül, Mustafa Talat; Department of Civil Engineering (2021-11)
The construction industry still suffers from reaching critical objectives of projects like duration and budget. To deal with this situation researchers and practitioners realized the importance of knowledge management in the construction industry and put their increasing attention on it over the years. Especially, knowledge management utilization in planning and scheduling parts of construction management has made significant efforts to improve to meet projects objectives adequately. However, project knowle...
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...
Citation Formats
A. C. Tatar, “A Mixed integer programming method for integrated discrete time-cost trade-off and manpower resource leveling problem,” M.S. - Master of Science, Middle East Technical University, 2016.