Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling Problem

2016-11-01
Despite many research efforts that have focused on the multimode resource-constrained project scheduling problem (MRCPSP), very little success has been achieved in solving the problem for large-scale projects. In this paper a new hybrid optimization method is presented to achieve an advancement in optimal planning and scheduling of large-scale construction projects with multiple duration/resource execution modes and resource constraints. The proposed method consists of a novel heuristic and unique genetic optimization algorithm. The heuristic is designed to achieve schedules with efficient resource utilizations through dynamic selection of modes. A genetic optimization algorithm is integrated to the proposed optimization method to further improve the quality of the solutions obtained in the heuristic phase. The computational experiment results reveal that the new hybrid method outperforms the state-of-the-art methods and achieves high-quality solutions in significantly less computation time, especially for large projects. The main contribution of the proposed hybrid optimization method is that it enables significant savings by optimal planning and scheduling of medium- and large-scale construction projects with multiple duration/resource execution modes and resource constraints.
JOURNAL OF MANAGEMENT IN ENGINEERING

Suggestions

Critical Sequence Crashing Heuristic for Resource-Constrained Discrete Time-Cost Trade-Off Problem
Sönmez, Rifat; Uysal, Furkan (American Society of Civil Engineers (ASCE), 2016-03-01)
Despite the importance of project deadlines and resource constraints in construction scheduling, very little success has been achieved in solving the resource-constrained discrete time-cost trade-off problem (RCDTCTP), especially for large-scale projects. In this paper a new heuristic method is designed and developed to achieve fast and high-quality solutions for the large-scale RCDTCTP. The proposed method is based on the novel principles to enable effective exploration of the search space through adequate...
Development of high performance heuristic and meta-heuristic methods for resource optimization of large scale construction projects
Abbasi Iranagh, Mahdi; Sönmez, Rifat; Department of Civil Engineering (2015)
Despite the importance of resource optimization in construction scheduling, very little success has been achieved in solving the resource leveling problem (RLP) and resource constrained discrete time-cost trade-off problem (RCDTCTP), especially for large-scale projects. The major objective of this thesis is to design and develop new heuristic and meta-heuristic methods to achieve fast and high quality solutions for the large-scale RLP and RCDTCTP. Two different methods are presented in this thesis for the R...
Resource Constrained Multi-project Scheduling: Application in Software Company
Kurt, Pelin Akyil; KEÇECİ, BARIŞ (2019-01-01)
Project scheduling is a common problem of today's companies, which have project type production system. Project scheduling is a mechanism to communicate what tasks need to get done and which organizational resources will be allocated to complete those tasks in what timeframe. In this study, it is aimed to find the shortest completion time of projects and the starting/ending time of each activity as well in a software company, which is running simultaneous projects including multiple activities with predeces...
Cost estimation of housing projects by functional areas
Öncül, Mustafa; Arıkan, Metin S.; Department of Civil Engineering (2006)
Good conceptual cost estimates is one of the most important factors affecting the project success. Investment decisions taken and budget preparations are performed from the results of the conceptual estimates. Also, the most difficult cost estimation is the early estimates where there is very limited information. This thesis provides a model for the cost estimation of the housing projects at the conceptual stage, considering not only the total area of the construction, but also considering fractional areas,...
Hybrid meta-heuristic algorithms for the resource constrained multi-project scheduling problem
Uysal, Furkan; Sönmez, Rifat; Department of Civil Engineering (2014)
The general resource constrained multi-project scheduling problem (RCMPSP) consists of simultaneous scheduling of two or more projects with common resource constraints, while minimizing duration of the projects. Critical Path Method and other scheduling methods do not consider resource conflicts and practically used commercial project management software packages and heuristic methods provide very limited solutions for the solution of the RCMPSP. Considering the practical importance of multi-project schedul...
Citation Formats
R. Sönmez, “Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling Problem,” JOURNAL OF MANAGEMENT IN ENGINEERING, pp. 0–0, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/33076.