A Solution to Resource-Constrained Project Scheduling Problem Based on Ant Colony Optimization Algorithm

被引：0
|
作者：
Yuan, Yongbo [1 ]
Wang, Kai [1 ]
Ding, Le [1 ]
机构：
[1] Dalian Univ Technol, Sch Civil & Hydraul Engn, Dalian, Peoples R China
来源：
HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS | 2009年
关键词：
Ant Colony Optimization; Constraint Resource; Project Scheduling;
D O I：
10.1109/HIS.2009.92
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ant Colony Optimization (ACO) is a popular-based, artificial agent, general-search technique for the solution of difficult combinatorial problems. This paper presents a solution to the Resource-Constraint Project Scheduling Problem based on ACO algorithm. The method considers the quantified duration and resource as the heuristic information to calculate the accurate state transition probability and finally reaches the scheduling optimization. The described ACO algorithm is tested on a sample case taken from the literature and the parameters in ACO are determined by tests. The computational results validate the effectiveness of the proposed algorithm.
引用
收藏
页码：446 / 450
页数：5
相关论文
共 50 条
  • [1] Hybrid ant colony optimization for the resource-constrained project scheduling problem
    Linyi Deng1
    2. State Key Laboratory of Structural Analysis for Industrial Equipment
    [J]. Journal of Systems Engineering and Electronics, 2010, 21 (01) : 67 - 71
  • [2] Hybrid ant colony optimization for the resource-constrained project scheduling problem
    Deng, Linyi
    Lin, Yan
    Chen, Ming
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (01) : 67 - 71
  • [3] Ant colony optimization for resource-constrained project scheduling
    Merkle, D
    Middendorf, M
    Schmeck, H
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 333 - 346
  • [4] Ant Colony Optimization for Multimode Resource-Constrained Project Scheduling
    Zhang, Hong
    [J]. JOURNAL OF MANAGEMENT IN ENGINEERING, 2012, 28 (02) : 150 - 159
  • [5] Ant Colony Optimization for Multimode Resource-Constrained Project Scheduling
    Menesi, Wail
    Hegazy, Tarek
    [J]. JOURNAL OF MANAGEMENT IN ENGINEERING, 2014, 30 (03)
  • [6] Resource Constrained Project Scheduling Problem Based on Improved Ant Colony Algorithm
    Yan, Jun
    Zhao, Chunyan
    Dong, Haiying
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1560 - 1563
  • [7] Ant colony optimization for resource-constrained project scheduling with generalized precedence relations
    Luo, SP
    Wang, C
    Wang, JW
    [J]. 15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 284 - 289
  • [8] Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem
    Paweł B. Myszkowski
    Marek E. Skowroński
    Łukasz P. Olech
    Krzysztof Oślizło
    [J]. Soft Computing, 2015, 19 : 3599 - 3619
  • [9] Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem
    Myszkowski, Pawel B.
    Skowronski, Marek E.
    Olech, Lukasz P.
    Oslizlo, Krzysztof
    [J]. SOFT COMPUTING, 2015, 19 (12) : 3599 - 3619
  • [10] Using an Enhanced Ant Colony System to Solve Resource-Constrained Project Scheduling Problem
    Chen, Ruey-Maw
    Lo, Shih-Tang
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (11): : 75 - 84
12345