Rok Cajzek (Author), Uroš Klanšek (Author)

Abstract

Optimal project scheduling under nonconvex time-cost relations represents a challenging problem in construction management. The nonconvex time-cost relations may appear in a construction project when several different duration options are available for its activities due to alternative technological processes enabled for their realization or wide accessibility of production resources. The source of nonconvexity of the project scheduling optimization problem can also be the project penalty- or bonus-duration relations arranged within the construction contract. The aim of this paper is to present the mixed-integer nonlinear programming (MINLP) based optimal time scheduling of construction projects under nonconvex costs. For this purpose, the MINLP model was developed and applied. A numerical example from literature and an example of construction project time-cost trade-off analysis under practical nonconvex penalty function are given in the paper to demonstrate advantages of MINLP optimization. The example from literature first presented the capability of the MINLP approach to obtain the optimal solution for difficult, highly combinatorial nonconvex discrete project scheduling problem. Thereupon, the following example revealed that the optimal project time-cost curve may take very nonuniform shape on account of discrete nature of activity direct cost options and nonconvex relation between project duration and total cost. In this way, the presented study intends to provide practitioners with new information from the field of optimization techniques for project scheduling as well as an alternative view on performance of total cost when project duration is changed.

Keywords

ekstremna okolja;upravljanje gradbenih projektov;diskretna optimizacija;mešano celoštevilsko nelinearno programiranje;stroški;terminski plan;construction management;discrete optimization;mixed-integer nonlinear programming;nonconvex costs;time scheduling;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UM FGPA - Faculty of Civil Engineering, Transportation Engineering and Architecture
UDC: 624.07:519.853
COBISS: 19354390 Link will open in a new window
ISSN: 1330-3651
Views: 888
Downloads: 349
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: Croatian
Secondary title: Optimalno terminsko planiranje građevinskih projekata s nekonveksnim troškovima pomoću mješovitog cjelobrojnog nelinearnog programiranja
Secondary abstract: Optimalno terminsko planiranje projekata s nekonveksnim troškovima predstavlja zahtjevan problem u organizaciji građenja. Nekonveksni odnosi između vremena i troškova mogu nastupiti u građevinskom projektu kada su na raspolaganju različite varijante za trajanje njegovih aktivnosti zbog mogućnosti izbora različitih tehnoloških procesa za izvođenje radova ili široke pristupačnosti proizvodnih resursa. Izvor nekonveksnosti problema troškovne optimizacije terminskog plana je moguće naći i u dogovorenom odnosu između trajanja projekta te penala ili premije iz ugovora o građenju. Cilj ovoga rada je predstaviti optimalno terminsko planiranje projekata s nekonveksnim troškovima pomoću mješovitog cjelobrojnog nelinearnog programiranja. U tu svrhu je razvijen i primijenjen optimizacijski model. Za prikaz prednosti optimizacije s mješovitim cjelobrojnim nelinearnim programiranjem su u radu predstavljeni uporaba razvijenog modela na primjeru iz literature i primjer analize ovisnosti ukupnih troškova građevinskog projekta o dužini njegovoga trajanja uzimajući u obzir praktičnu nekonveksnu funkciju penala. Primjer iz literature je najprije prikazao sposobnost pristupa mješovitog cjelobrojnog nelinearnog programiranja da pronađe optimalno rješenje za zahtjevan, vrlo kombinatoričan, nekonveksan i diskretan problem planiranja projekta. Sljedeći primjer je zatim u nastavku pokazao, da optimalna krivulja ovisnosti ukupnih troškova projekta od njegova trajanja može imati veoma neujednačen oblik zbog utjecaja diskretno definiranih direktnih troškova za varijante izvođenja aktivnosti te nekonveksnog odnosa između trajanja projekta i ukupnih troškova. Predstavljeni rad na ovaj način namjerava praktičarima ponuditi nove informacije s područja optimizacijskih tehnika za planiranje projekata kao i jedan drugačiji pogled na ponašanje ukupnih troškova projekta kada se njegovo trajanje promijeni.
Secondary keywords: ekstremna okolja;upravljanje gradbenih projektov;diskretna optimizacija;mešano celoštevilsko nelinearno programiranje;stroški;terminski plan;
URN: URN:SI:UM:
Type (COBISS): Scientific work
Pages: str. 9-18
Volume: ǂVol. ǂ23
Issue: ǂno. ǂ1
Chronology: Veljača 2016
DOI: 10.17559/TV-20140108112928
ID: 10847608