Profit optimization for multi-mode repetitive construction project with cash flows using metaheuristics

The article presents the profit optimization model for multi-unit construction projects. Such projects constitute a special case of repetitive projects and are common in residential, commercial, and industrial construction projects. Due to the specific character of construction works, schedules of such projects should take into account many different aspects, including durations and costs of construction works, the possibility of selecting alternative execution modes, and specific restrictions (e.g., deadlines for the completion of units imposed by the investor). To solve the NP-hard problem of choosing the order of units’ construction and the best variants of works, the authors used metaheuristic algorithms (simulated annealing and genetic search). The objective function in the presented optimization model was the total profit of the contractor determined on the basis of the mathematical programming model. This model takes into account monthly cash flows subject to direct and indirect costs, penalties for missing deadlines, costs of work group discontinuities, and borrowing losses. The presented problem is very important for maintaining a good financial condition of the enterprise carrying out construction projects. In the article, an experimental analysis of the proposed method of solving the optimization task was carried out in a model that showed high efficiency in obtaining suboptimal solutions. In addition, the operation of the proposed model has been presented on a calculation example. The results obtained in it are fully satisfying.

[1]  Linet Özdamar,et al.  A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows , 1997, Comput. Oper. Res..

[2]  Sou-Sen Leu,et al.  Metaheuristics for project and construction management – A state-of-the-art review , 2011 .

[3]  Jatinder N. D. Gupta,et al.  Flowshop scheduling research after five decades , 2006, Eur. J. Oper. Res..

[4]  Seyed Jafar Sadjadi,et al.  Resource-constrained project scheduling problem: review of past and recent developments , 2018 .

[5]  Bartłomiej Sroka,et al.  COST OPTIMIZATION OF MULTIUNIT CONSTRUCTION PROJECTS USING LINEAR PROGRAMMING AND METAHEURISTIC-BASED SIMULATED ANNEALING ALGORITHM , 2019 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Jiuping Xu,et al.  Multimode Resource-Constrained Multiple Project Scheduling Problem under Fuzzy Random Environment and Its Application to a Large Scale Hydropower Construction Project , 2014, TheScientificWorldJournal.

[8]  Martin Josef Geiger,et al.  A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem , 2017, Eur. J. Oper. Res..

[9]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

[10]  Grzegorz Waligóra,et al.  Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models , 2005, Eur. J. Oper. Res..

[11]  Jiuping Xu,et al.  A Multi-Mode Resource-Constrained Project Scheduling Model With Bi-Random Coefficients For Drilling Grouting Construction Project , 2013 .

[12]  Grzegorz Waligóra,et al.  Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times , 2008, Eur. J. Oper. Res..

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[15]  Tarek Hegazy,et al.  COST OPTIMIZATION IN PROJECTS WITH REPETITIVE NONSERIAL ACTIVITIES , 2001 .

[16]  Yun-Chia Liang,et al.  An Entropy-Based Upper Bound Methodology for Robust Predictive Multi-Mode RCPSP Schedules , 2014, Entropy.

[17]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[18]  Wojciech Bożejko,et al.  Applying metaheuristic strategies in construction projects management , 2012 .

[19]  M H Sebt,et al.  Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem , 2017 .

[20]  Michał Podolski,et al.  Management of resources in multiunit construction projects with the use of a tabu search algorithm , 2016 .

[21]  Yu Zhang,et al.  Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem , 2015 .

[22]  Kok Lay Teo,et al.  A review of methods and algorithms for optimizing construction scheduling , 2013, J. Oper. Res. Soc..

[23]  Jiuping Xu,et al.  Bi-Level Multiple Mode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty , 2015 .

[24]  Tarek Hegazy,et al.  DISTRIBUTED SCHEDULING MODEL FOR INFRASTRUCTURE NETWORKS , 2004 .

[25]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[26]  Willy Herroelen,et al.  Project Scheduling—Theory and Practice , 2005 .

[27]  Dean C. Karnopp,et al.  Random search techniques for optimization problems , 1963, Autom..

[28]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[29]  Po-Han Chen,et al.  A two-phase GA model for resource-constrained project scheduling , 2009 .

[30]  Hong Zhang,et al.  Heuristic scheduling of resource‐constrained, multiple‐mode and repetitive projects , 2006 .

[31]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[32]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[33]  Wojciech Bożejko,et al.  Flowshop scheduling of construction processes with uncertain parameters , 2019, Archives of Civil and Mechanical Engineering.

[34]  Hong Zhang,et al.  Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints , 2013 .

[35]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[36]  James H. Patterson,et al.  Scheduling projects with heterogeneous resources to meet time and quality objectives , 2009, Eur. J. Oper. Res..

[37]  Ahmed Senouci,et al.  Use of Genetic Algorithms in Resource Scheduling of Construction Projects , 2004 .

[38]  Jerzy Hubert Rosłon,et al.  A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction , 2019, Open Engineering.

[39]  Erik Demeulemeester,et al.  Reactive scheduling in the multi-mode RCPSP , 2011, Comput. Oper. Res..

[40]  Wojciech Bożejko,et al.  Solving resource-constrained construction scheduling problems with overlaps by metaheuristic , 2014 .

[41]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[42]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[43]  Jacek Zawistowski,et al.  Influence of the contractor’s payment method on the economic effectiveness of the construction project from the contractor’s point of view , 2018, Open Engineering.