Resource-Constrained Project Scheduling Problem with Modified PSO

被引:0
作者
Zhang, Kai [1 ]
Jiang, Jing [1 ]
Zhao, Guo-rong [1 ]
机构
[1] Naval Univ Aeronaut & Astronaut, Shandong Yantai 264001, Peoples R China
来源
ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 6: MODELLING & SIMULATION INDUSTRIAL ENGINEERING & MANAGEMENT | 2010年
关键词
PSO; RCPSP; repair strategy; project network; project scheduling;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A modified particle swarm optimization (PSO) algorithm for resource-constrained project scheduling problem (RCPSP) is introduced in the paper. The mathematical models of Resource Constrained Allocation and Leveling Resource Usage are built based on the project network. The solution for the two mathematical models with modified PSO is also given in detail. The simple code rule and repair strategy are the keys to find the best particle fulfilling the optimization object in the solution space. The application to actual project shows us the validity of using modified PSO to solve RCPSP.
引用
收藏
页码:308 / 311
页数:4
相关论文
共 6 条
  • [1] CHENG R, 2003, INT J INTELLIGENT AU, V3, P273
  • [2] Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
  • [3] GEN MT, GENETIC ALGORITHMS E, P200
  • [4] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [5] A modified particle swarm optimizer
    Shi, YH
    Eberhart, R
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 69 - 73
  • [6] Electrochemical study of monolayers of heterocyclic thiols self-assembled on polycrystalline gold electrode: the effect of solution pH on redox kinetics
    Yang, YJ
    Beng, KS
    [J]. ELECTROCHEMISTRY COMMUNICATIONS, 2004, 6 (01) : 87 - 90