Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling

Sönmez, Rifat
Resource-constrained project scheduling problem (RCPSP) is a very important optimization problem in construction project management. Despite the importance of the RCPSP in project scheduling and management, commercial project management software provides very limited capabilities for the RCPSP. In this paper, a hybrid strategy based on genetic algorithms, and simulated annealing is presented for the RCPSP. The strategy aims to integrate parallel search ability of genetic algorithms with fine tuning capabilities of the simulated annealing technique to achieve an efficient algorithm for the RCPSP. The proposed strategy was tested using benchmark test problems and best solutions of the state-of-the-art algorithms. A sole genetic algorithm, and seven heuristics of project management software were also included in the computational experiments. Computational results show that the proposed hybrid strategy improves convergence of sole genetic algorithm and provides a competitive alternative for the RCPSP. The computational experiments also reveal the limitations of the project management software for resource-constrained project scheduling. (C) 2014 American Society of Civil Engineers.


Due date and cost-based FMS loading, scheduling and tool management
Turkcan, Ayten; Akturk, M. Selim; Storer, Robert H. (Informa UK Limited, 2007-03-01)
In this study, we consider flexible manufacturing system loading, scheduling and tool management problems simultaneously. Our aim is to determine relevant tool management decisions, which are machining conditions selection and tool allocation, and to load and schedule parts on non-identical parallel CNC machines. The dual objectives are minimization of the manufacturing cost and total weighted tardiness. The manufacturing cost is comprised of machining and tooling costs (which are affected by machining cond...
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...
Fuzzy Assessment Model to Estimate the Probability of Delay in Turkish Construction Projects
Gunduz, Murat; Nielsen, Yasemin; Ozdemir, Mustafa (American Society of Civil Engineers (ASCE), 2015-07-01)
The aim of this paper is to propose a decision support tool for contractors before the bidding stage to quantify the probability of delay in construction projects in Turkey by using the relative importance index (RII) method incorporated into fuzzy logic. For this purpose, 83 delay factors were identified, categorized into 9 major groups through a detailed literature review process as well as interviews with experts from the construction industry. The relative importance of these delay factors and groups wa...
Scheduling parallel machines to minimize weighted flowtime with family set-up times
Azizoğlu, Meral (Informa UK Limited, 2003-01-01)
We describe and evaluate several branch-and-bound algorithms for an identical parallel machine scheduling problem with family set-up times and an objective of minimizing total weighted flowtime. The algorithms differ by choice of lower bound method. Computational results suggest conditions favourable to a particular algorithm as well as the range of problem sizes that can be optimally solved in reasonable CPU time.
Integrated Approach to Overcome Shortcomings in Current Delay Analysis Practices
Birgönül, Mustafa Talat; Dikmen Toker, İrem (American Society of Civil Engineers (ASCE), 2015-04-01)
Many factors, such as unforeseeable events, managerial and financial problems of contractors, insufficient technical capacity of site teams of contractors or Consultants, and so on, may lead to delays in construction projects. Proper analysis of compensability and quantum of a delay event is of prime importance. Any delay analysis application can be considered as a result of the combination of contract documents, scheduler, record-keeping mechanism at the site, communication among project participants, dela...
Citation Formats
Ö. H. BETTEMİR and R. Sönmez, “Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling,” JOURNAL OF MANAGEMENT IN ENGINEERING, pp. 0–0, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35322.