Article2012

Improved Genetic Algorithm for Finance-Based Scheduling

Anas Alghazi · Ashraf M. Elazouni · Shokri Z. Selim

37 citations0/0 files storedJournal of Computing in Civil Engineering

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Resource-Constrained Project Scheduling Metaheuristic Optimization Algorithms Research Scheduling and Optimization Algorithms

Abstract

Currently, the genetic algorithm (GA) technique has been used in finance-based scheduling to devise critical path method (CPM) schedules exhibiting cash flows of periodical finance needs below preset cash constraints. The chromosomes of the schedules that violate this condition are referred to as finance-infeasible chromosomes. Infeasibility related to finance is peculiar to finance-based scheduling problems. In scheduling problems, chromosomes that are infeasible based on precedence relationships are typically penalized. This paper introduces a repair algorithm for the finance-infeasible chromosomes generated within the GA systems. The repair algorithm identifies the periods exhibiting finance needs that exceed the constrained cash, calculates the amounts of finance needs above the constraints, identifies the ongoing activities, selects randomly an activity for delaying its start time, determines the impact of the delay on the finance needs, and repeats the procedure until finance feasibility is attained. A 13-activity project was used to demonstrate the proposed repair algorithm. The performance of the repaired-chromosome GA system is evaluated through comparison against replaced-chromosome and penalized-chromosome GA systems using a fairly big project of 210 activities. Finally, the results that were validated using the integer programming technique proved the superior performance of the repaired-chromosome GA in terms of the computational cost and quality of solutions.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 37 citations exist upstream.

References

1991Schedule Optimization Using Genetic Algorithms 1999Optimization of Resource Allocation and Leveling Using Genetic Algorithms 2001Project Scheduling with Multiple Modes: A Genetic Algorithm 1996Construction Resource Scheduling with Genetic Algorithms 1999GA-Based Multicriteria Optimal Model for Construction Scheduling 2006A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty 2005Finance-Based Scheduling: Tool to Maximize Project Profit Using Improved Genetic Algorithms 2004Finance-Based Scheduling of Construction Projects Using Integer Programming

Cited by

2017Survey of quantitative methods in construction 2017A max-min ant system for the finance-based scheduling problem 2017Management-Reserve Estimation for International Construction Projects Based on Risk-Informed k-NN 2020P-GWO and MOFA: two new algorithms for the MSRCPSP with the deterioration effect and financial constraints (case study of a gas treating company)2015Impacts of different objective functions on resource leveling in Line-of-Balance scheduling

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.