Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Backward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject Scheduling Problem
Date
2015-09-01
Author
Sönmez, Rifat
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
83
views
0
downloads
Cite This
Despite the fact that companies manage multiple projects simultaneously, most research on resource-constrained project scheduling has focused on single projects. This paper presents a backward-forward hybrid genetic algorithm (BFHGA) for optimal scheduling of a resource-constrained multiproject scheduling problem (RCMPSP). The new approach combines complementary strengths of the backward-forward scheduling method, genetic algorithms, and simulated annealing. BFHGA was tested on four single-project case examples, one portfolio case example, one real portfolio, and 26 test portfolio instances. The proposed algorithm obtained the best solution for all of the single-project case examples, and outperformed five state-of-the-art meta-heuristics and five popular heuristics for the resource-constrained multiproject scheduling problems. The computational results show that the BFHGA is a fast and effective algorithm for scheduling multiple projects with common limited resources. The performance gap between the BFHGA and popular heuristics reveals the potential for improving the existing heuristics for the RCMPSP. (C) 2014 American Society of Civil Engineers.
Subject Keywords
Civil and Structural Engineering
,
Computer Science Applications
URI
https://hdl.handle.net/11511/36630
Journal
JOURNAL OF COMPUTING IN CIVIL ENGINEERING
DOI
https://doi.org/10.1061/(asce)cp.1943-5487.0000382
Collections
Department of Civil Engineering, Article
Suggestions
OpenMETU
Core
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...
Technological Viability Assessment of Bluetooth Low Energy Technology for Indoor Localization
Topak, Fatih; Pekeriçli, Mehmet Koray; Tanyer, Ali Murat (American Society of Civil Engineers (ASCE), 2018-09-01)
Localization in indoor built environments has considerable importance for the architecture, engineering, and construction industry. It has various use cases, including building occupancy detection, automated asset tracking in construction sites, supporting facility maintenance and operations, and guiding people in building emergency response operations. Although some initial studies examining the usability of Bluetooth Low Energy (BLE) for indoor localization exist in the literature, there is still a gap fo...
Information Requirements for Design and Detailing of Reinforced Concrete Frames in Multiuser Environments
Anil, Engin Burak; Unal, Gokhan; Kurç, Özgür (American Society of Civil Engineers (ASCE), 2012-07-01)
The design and detailing of reinforced concrete frames is a complex process that requires intensive real-time information exchange between various design tasks. The monolithic behavior of concrete, differences in the geometric representation of structural members during the analysis and design stages, and design code requirements throughout the process add new dimensions to the problem. Additionally, especially in large projects, reinforced concrete structures are designed and detailed by several engineers ...
Parallel Hybrid Genetic Algorithm and GIS-Based Optimization for Municipal Solid Waste Collection Routing
Düzgün, H. Şebnem; Uşkay, S. Onur; Aksoy, Ayşegül (American Society of Civil Engineers (ASCE), 2016-01-01)
A vast majority of studies on municipal solid waste (MSW) collection routing do not consider the constraints pertinent to actual road networks such as unidirectional roads and terrain characteristics. As a result, good practices such as the avoidance of U-turns cannot be used. This study introduces geographic information system (GIS)-integrated software (RouteSW) for the optimization of MSW collection routes by considering path constraints. The software uses a parallelized hybrid genetic algorithm (PHGA) to...
Software project scheduling, software project performance measurement and control
Kanık, Yusuf; Koçyiğit, Altan; Department of Information Systems (2005)
This thesis is about software project scheduling and use of earned value method on software projects. As a result of the study, a solution for software project scheduling problems is proposed. A mathematical formulation, developed using integer programming method, is at the heart of the solution. Objective of the formulation is to minimize the development costs consisting of direct labor cost, indirect costs and probable penalty costs. The formulation takes the capability and compatibility variances among r...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
R. Sönmez, “Backward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject Scheduling Problem,”
JOURNAL OF COMPUTING IN CIVIL ENGINEERING
, pp. 0–0, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36630.