Slika na naslovnici

Hybrid local search techniques for the resource-constrained project scheduling problem /

This paper proposes alocal search algorithm that makes use of a complex neighborhood relation based on a hybridization with a constructive heuristics for the classical resource-constrained project scheduling problem (RCPSP). We perform an experimental analysis to tune the parameters of our algorithm...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Main Authors: Pesek, Igor. (Author), Schaerf, Andrea. (Author), Žerovnik, Janez, 1958- (Author)
Format: Book Chapter
Jezik:English
Teme:
informacijski sistemi > kombinatorična optimizacija > verjetnostni algoritem > planiranje z omejenimi viri > hevristika > optimizacija procesov > primerjalne analize
combinatorial optimization > randomized heuristics > resource constrained scheduling > heuristics > initial solution > best insertion algorithm
Sorodne knjige/članki:Vsebovano v: Hybrid metaheuristics
Oznake: Označite
Brez oznak, prvi označite!
LEADER 01630naa a2200229 ib4500
001 15719688
003 SI-MaCOB
005 20080130000000.0
008 080104s2007 gw ||||f||||||||| ||eng c
040 |a PEFMB  |b slv  |c SI-MaIIZ  |d PEFMB  |e ppiak 
041 0 |a eng  |b eng 
080 |a 519.8 
100 1 |a Pesek, Igor.   |4 aut 
245 0 0 |a Hybrid local search techniques for the resource-constrained project scheduling problem /   |c Igor Pesek, Andrea Schaerf, and Janez Žerovnik.  
300 |a Str. 57-68.  
504 |a Bibliografija: str. 67-68.  
520 |a This paper proposes alocal search algorithm that makes use of a complex neighborhood relation based on a hybridization with a constructive heuristics for the classical resource-constrained project scheduling problem (RCPSP). We perform an experimental analysis to tune the parameters of our algorithm and to compare it with-a tabu search based on a combination of neighborhood relations borrowed from the literature. Finally, we show that our algorithm is also competitive with the ones reported in the literature. 
653 0 |a informacijski sistemi  |a kombinatorična optimizacija  |a verjetnostni algoritem  |a planiranje z omejenimi viri  |a hevristika  |a optimizacija procesov  |a primerjalne analize 
653 0 |a combinatorial optimization  |a randomized heuristics  |a resource constrained scheduling  |a heuristics  |a initial solution  |a best insertion algorithm 
700 1 2 |a Schaerf, Andrea.   |4 aut 
700 1 2 |a Žerovnik, Janez,   |d 1958-   |4 aut 
773 0 |a HM 2007 (2007 : Dortmund)  |t Hybrid metaheuristics  |d Berlin ; Heidelberg ; New York : Springer, cop. 2007  |w 15719432  |z 9783540755135  |x 0302-9743  |g Str. 57-68 

Podobne knjige/članki