Project time–cost trade-off scheduling: a hybrid optimization approach

Mokhtari, Hadi; Aghaie, Abdollah; Rahimi, Javad; Mozdgir, Ashkan

doi:10.1007/s00170-010-2543-4

Cited by 35 publications

(19 citation statements)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other words, this technique reduces the stochastic network to a deterministic structure by using mean durations of activities instead of real distributions. -Path criticality indices and activity criticality indices [23,24]. These methods are the statistical techniques used for determining the degree of criticality of paths in stochastic projects.…”

Section: And Response Variable In Cost Functionmentioning

confidence: 99%

“…-Maximizing project completion probability in a predefined deadline using limited budget [10] -Minimizing direct cost to reach a predefined threshold of mean completion time [5] -Minimizing direct cost to reach a predefined threshold of project completion probability in a deadline [23,24] -Minimizing total cost including direct and indirect [7] -Minimizing mean of project completion time and minimizing variance of completion time and cost [19] -Minimizing mean of project completion time and minimizing mean of total project cost [18] The solution approaches developed for traditional TCTP include the following:…”

Section: And Response Variable In Cost Functionmentioning

confidence: 99%

See 1 more Smart Citation

A robust scheduling of projects with time, cost, and quality considerations

Salmasnia

Mokhtari

Abadi

2011

Int J Adv Manuf Technol

Self Cite

View full text Add to dashboard Cite

Quality is one of the main pillars that should be effectively considered in managing of industrial projects. In traditional project scheduling problems, only the time and cost are considered without the quality parameters. In this paper, it is suggested that the quality parameter is embedded into the traditional time-cost trade-off problem to develop a time, cost, and quality trade-off problem (TCQTP) with some practical assumptions. To the best of our knowledge, this problem has not been extensively treated in literature yet. The contributions of this article are in threefold: (1) incorporating a practical assumption to the TCQTP that is a relaxation of deterministic assumption to stochastic ones, which no paper has ever attempted to consider it in TCQTP; (2) relaxing the linearity assumption of time function, cost function, and quality function to a general form; and (3) integrating the TCQTP with a robust solution method to minimize the variation effect on time, cost, and quality. Computational experiments, which were done on benchmark problem, show the applicability and good performance of suggested TCQTP.

show abstract

Section: And Response Variable In Cost Functionmentioning

confidence: 99%

Section: And Response Variable In Cost Functionmentioning

confidence: 99%

A robust scheduling of projects with time, cost, and quality considerations

Salmasnia

Mokhtari

Abadi

2011

Int J Adv Manuf Technol

Self Cite

View full text Add to dashboard Cite

show abstract

“…For example, cost optimization of project schedules has been effectively carried out by genetic algorithms (Eshtehardian et al 2009), simulated annealing (He et al 2009), tabu search (Hazir et al 2011), neural networks (Adeli and Karim 1997), ant colony optimization (Kalhor et al 2011), particle swarm optimization (Yang 2007), differential evolution (Nearchou 2010), harmony search (Geem 2010) and hybrid methods, such as genetic algorithm and dynamic programming (Ezeldin and Soliman 2009), cutting plane method and Monte Carlo simulation (Mokhtari et al 2010), genetic algorithm and simulated annealing (Sonmez and Bettemir 2012) among others. Certainly, there are also various extensions of aforesaid techniques that can be found in the literature.…”

Section: Introductionmentioning

confidence: 99%

An integration of spreadsheet and project management software for cost optimal time scheduling in construction

Valenko

Klanšek

2017

Organization, Technology and Management in Construction: An International Journal

View full text Add to dashboard Cite

Successful performance and completion of construction projects highly depend on an adequate time scheduling of the project activities. On implementation of time scheduling, the execution modes of activities are most often required to be set in a manner that enables in achieving the minimum total project cost. This paper presents an approach to cost optimal time scheduling, which integrates a spreadsheet application and data transfer to project management software (PMS). At this point, the optimization problem of project time scheduling is modelled employing Microsoft Excel and solved to optimality using Solver while organization of data is dealt by macros. Thereupon, Microsoft Project software is utilized for further managing and presentation of optimized time scheduling solution. In this way, the data flow between programs is automated and possibilities of error occurrence during scheduling process are reduced to a minimum. Moreover, integration of spreadsheet and PMS for cost optimal time scheduling in construction is performed within well-known program environment that increases the possibilities of its wider use in practice. An application example is shown in this paper to demonstrate the advantages of proposed approach.

show abstract

“…genetic algorithms [7÷12], simulated annealing [13,14], tabu search [14,15], neural networks [16], ant colony optimization [17÷20], particle swarm optimization [21], differential evolution [22], harmony search [23] mixedinteger linear programming [24÷28] and hybrid methods, such as genetic algorithm and simulated annealing [28], genetic algorithm and dynamic programming [29], cutting plane method and Monte Carlo simulation [30], etc.…”

Section: Introductionmentioning

confidence: 99%

Mixed-integer nonlinear programming based optimal time scheduling of construction projects under nonconvex costs

Cajzek¹,

Klanšek

2016

Teh. vjesn.

View full text Add to dashboard Cite

Original scientific paper 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: construction management; discrete optimization; mixed-integer nonlinear programming; nonconvex costs; time schedulingOptimalno terminsko planiranje građevinskih projekata s nekonveksnim troškovima pomoću mješovitog cjelobrojnog nelinearnog programiranja Izvorni znanstveni članakOptimalno 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...

show abstract

Project time–cost trade-off scheduling: a hybrid optimization approach

Cited by 35 publications

References 46 publications

A robust scheduling of projects with time, cost, and quality considerations

A robust scheduling of projects with time, cost, and quality considerations

An integration of spreadsheet and project management software for cost optimal time scheduling in construction

Mixed-integer nonlinear programming based optimal time scheduling of construction projects under nonconvex costs

Contact Info

Product

Resources

About