Resource-Constrained Project Scheduling Problem using Firefly Algorithm

This research discusses house construction project scheduling which is classified as resource-constrained project scheduling problem with fuzzy trapezoidal number expressing optimistic and pessimistic view of activity duration. Parallel schedule generation scheme is used to generate feasible schedul...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2018, Vol.135, p.534-543
Main Authors: Kassandra, Tiffany, Rojali, Suhartono, Derwin
Format: Article
Language:English
Subjects:
firefly algorithm
fuzzy trapezoidal
parallel scheduling generation scheme
resource-constrained project scheduling
scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This research discusses house construction project scheduling which is classified as resource-constrained project scheduling problem with fuzzy trapezoidal number expressing optimistic and pessimistic view of activity duration. Parallel schedule generation scheme is used to generate feasible scheduling solutions, while firefly algorithm is used to find optimal solution by updating priority value of each activity. A web-based application is developed to run the scheduling simulation. Scheduling simulation is conducted to determine the optimal parameter values for firefly algorithm and minimum project makespan. The optimal firefly algorithm parameter values are 10 for light absorption coefficient value, 10 for firefly population, 100 for maximal iteration, and 0.8 for random parameter. With 6 structure resources and 12 finishing resources available for construction project, the minimum project makespan value is [110, 142, 167, 224] with fuzzy magnitude value of 213.583.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2018.08.206