Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms

Li Hong Qiao; C. Wang

doi:10.4028/www.scientific.net/KEM.392-394.755

Paper Titles

Research on Numerical Control Program Based on Fuzzy Neural Network
p.729

Study on Fuzzy-Neural Network for Inverted Plasma Arc Cutting Power Supply
p.735

A Fast Algorithm to Compute B-Splines and its Application in Curve Fitting
p.743

Hole Filling Algorithm in Surface Reconstruction Based on Radial Basis Function Neural Network
p.750

Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms
p.755

Finite Element Analysis of Thrust Bearing Magnetic Field in 22KW Spindle
p.761

Research on Optimum Design and Simulation of Gear Reducer in Electric Steering Engine
p.767

Study on Path Planning for Industrial Robots in Free-Form Surfaces Polishing
p.771

Motion Planning of Wheeled Mobile Robot Driven by Differential Wheels
p.777

HomeKey Engineering MaterialsKey Engineering Materials Vols. 392-394Scheduling of Multiple Projects with Resource...

Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms

Abstract:

A scheduling approach using genetic algorithms (GA) was presented to optimize multiple projects for quality project period performance with resource constraints. The model of the approach and key parameters of the algorithm including chromosome encoding and decoding, fitness computation, initial population, selection and crossover were conducted. A precedence feasible list was used in the chromosome encoding and decoding operation to reduce search space. An efficient crossover method was developed to avoid the procedure of chromosome recovery. A comparison was made between the algorithm and a heuristic scheduling method with an example. The result validates the superiority of the approach.