Genetic Algorithm for Resource-Constrained Project Scheduling

Name: Genetic Algorithm for Resource-Constrained Project Scheduling
Brand: LAP Lambert Academic Publishing
SKU: 9783848402472
Price: 254.3 RON
Availability: InStock

Autor: Erdem Ozleyen

Limbă:

Legare: Carte broșată

Editura: LAP Lambert Academic Publishing

Disponibilitate: La editor doar la comandă

Expediem în 17-27 zile

254.30 lei

The resource-constrained project scheduling problem (RCPSP) aims to find a schedule of minimum makes...

Informații despre carte

Autor

Erdem Ozleyen

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

2012

Pagini

108

EAN

9783848402472

Enbook ID

07037503

Editura

LAP Lambert Academic Publishing

Greutate

168

Dimensiuni

152 x 229 x 7

Descriere completă

The resource-constrained project scheduling problem (RCPSP) aims to find a schedule of minimum makespan by starting each activity such that resource constraints and precedence constraints are respected. However, as the problem is NP-hard in the strong sense, the performance of exact procedures is limited and can only solve small-sized project networks. In this study, the proposed genetic algorithm (GA) aims to find near-optimal solutions and also overcomes the poor performance of the exact procedures for large-sized project networks. The proposed algorithm employs two independent populations: left population that consist of left-justified (forward) schedules and right population that consist of right-justified (backward) schedules. The repeated cycle updates the left (right) population by maintaining it with transformed right (left) individuals. By doing so, the algorithm uses two different scheduling characteristics. Also, the algorithm provides a new two-point crossover operator that selects the parents according to their resource requirement mechanism. The experiment results show that the suggested algorithm outperforms the well-known commercial software packages.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Genetic Algorithm for Resource-Constrained Project Scheduling

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și