DocumentCode :
2200969
Title :
Resource Leveling Optimization of Network Schedule Based on Particle Swarm Optimization with Constriction Factor
Author :
Pang, Nansheng ; Shi, Yingling ; You, Yuan
Author_Institution :
Coll. of Bus. Manage., North China Electr. Power Univ., Beijing
fYear :
2008
fDate :
20-22 Dec. 2008
Firstpage :
652
Lastpage :
656
Abstract :
Aiming at the issue of resource leveling optimization of network schedule, a discrete nonlinear mixed integer optimization model is established and an improved PSO is also proposed. In the process of establishing the leveling optimization model, resource intensity variance which is used to measure the proportionality of resource is selected as the evaluation function index. On PSO improving, for that the standard PSO is easier to converge too early when dealing with complicated problems, constriction factor is introduced into PSO to control flying speed of particles and to enhance local searching ability of this algorithm, and then improved PSO is proposed. Finally, through case study, a satisfied optimized result is obtained, and it also proves that the leveling optimization model and the optimized algorithm which are established in this paper are simple and applicable, and they are also easy to operate and be transplanted.
Keywords :
integer programming; nonlinear programming; particle swarm optimisation; resource allocation; scheduling; discrete nonlinear mixed integer optimization model; network schedule; particle swarm optimization; resource intensity variance; resource leveling optimization; Constraint optimization; Cost function; Heuristic algorithms; Large-scale systems; Optimal scheduling; Optimization methods; Particle swarm optimization; Power engineering and energy; Processor scheduling; Scheduling algorithm; constriction factor; network schedule; particle swarm optimization; resource leveling optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3489-3
Type :
conf
DOI :
10.1109/ICACTE.2008.124
Filename :
4737038
Link To Document :
بازگشت