An Evolutionary Algorithm for Multi-criteria Resource Constrained Project Scheduling Problem Based On PSO

被引：10

作者：

Bakshi, Tuli ^{[1
]}

Sarkar, Bijan ^{[1
]}

Sanyal, Subir K. ^{[1
]}

机构：

[1] Jadavpur Univ, Kolkata, W Bengal, India

来源：

2ND INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING & SECURITY [ICCCS-2012] | 2012年 / 1卷

关键词：

Particle Swarm Optimization; Resource-constrained project scheduling; minimizing cost; PARTICLE SWARM;

D O I：

10.1016/j.protcy.2012.10.028

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper is regarding the Particle Swarm Optimization (PSO)-based approach for the solution of the resource-constrained project scheduling problem with the purpose of minimizing cost. In order to evaluate the performance of the PSO based approach for the resource-constrained project scheduling problem, computational analyses are given. As per the results the application of PSO to project scheduling is achievable. (C) 2012 The Authors. Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Department of Computer Science & Engineering, National Institute of Technology Rourkela

引用

页码：231 / 238

页数：8

共 18 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[2]

Bakshi T., 2011, ARXIV PREPRINT ARXIV, V2, P14

[3] Particle swarm optimization versus genetic algorithms for phased array synthesis [J].

Boeringer, DW ;

Werner, DH .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (03) :771-779

[4] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].

Clerc, M ;

Kennedy, J .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73

[5]

Del Valle Y., 2008, IEEE T EVOLUTIONARY, V12

[6] A Particle Swarm Optimization Based on Priority Rule for Resource-Constrained Multi-Project Scheduling Problem [J].

Deng Lin-yi ;

Wang Yun-long ;

Lin Yan .

2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, :1038-+

[7]

Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]

[8]

Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P81, DOI 10.1109/CEC.2001.934374

[9]

Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279

[10]

Hwang C. L., 1995, MULTIPLE ATTRIBUTE D, P2

← 1 2 →