A Mixed integer programming method for pareto front optimization of discrete time cost trade-off problem

Download

index.pdf

Date

2015

Author

Bilir, Mert

Metadata

Show full item record

Item Usage Stats

185
views

57
downloads

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 discrete units. This trade-off between time and cost is named as Discrete Time Cost Trade-off Problem (DTCTP) in literature. DTCTP plays an important role in construction scheduling and especially during schedule acceleration. Inadequate analyses and results for the DTCTP lead to unrealistic project durations and schedule acceleration costs. Hence, development of effective methods for the DTCTP is crucial for not only determination of the right alternative for project costs, but also for setting realistic project duration and budget expectations. However, available software packages do not contain DTCTP analysis which is a drawback. In the literature, there exist both exact and heuristic and meta-heuristic methods to solve DTCTP. However, very few researches have focused on achieving exact solutions for medium and large scale DTCTPs. In this study, a method based on mixed integer programming (MIP) is presented for mainly Pareto front optimization of the medium and large scale DTCTPs. Problem networks are generated to evaluate the performance of the proposed method. The method is mainly developed for Pareto Optimization, however is also tested for single criteria optimization of DTCTP.

Subject Keywords

Construction projects., Discrete-time systems., Integer programming., Construction industry, Construction industry

URI

http://etd.lib.metu.edu.tr/upload/12618869/index.pdf
https://hdl.handle.net/11511/24732

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A Mixed integer programming method for integrated discrete time-cost trade-off and manpower resource leveling problem Tatar, Ali Can; Sönmez, Rifat; Atan, S. Tankut; Department of Civil Engineering (2016) 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, ...
A mixed integer model for optimization of discrete time cost tradeoff problem Tatar, Ali Can; Bilir, Mert; Sönmez, Rifat; Atan, Sabri Tankut (null; 2016-06-25) In construction projects, activity durations can be expedited by allocating additional resources. Decreasing activity durations by means of crashing, usually leads to increase in the direct expenses. This trade-off between time and cost is called as the time-cost trade-off problem. Since in practice many resources are available in discrete units, numerous research has focussed on the discrete version of this problem called the discrete time-cost trade-off problem (DTCTP). Achieving the project schedule that...
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 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...

Citation Formats

M. Bilir, “A Mixed integer programming method for pareto front optimization of discrete time cost trade-off problem,” M.S. - Master of Science, Middle East Technical University, 2015.