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 条
  • [21] Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time
    Lu Z.-Q.
    Liu X.-Y.
    Lu, Zhi-Qiang (zhiqianglu@tongji.edu.cn), 2018, Science Press (44): : 1028 - 1036
  • [22] An efficient simulation algorithm for Resource-Constrained Project Scheduling Problem
    Peng, L.
    Wuliang, P.
    Open Mechanical Engineering Journal, 2014, 8 (01): : 9 - 13
  • [23] A hybrid evolutionary algorithm for the resource-constrained project scheduling problem
    Thammano A.
    Phu-ang A.
    Artificial Life and Robotics, 2012, 17 (02) : 312 - 316
  • [24] A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem
    Goncharov E.N.
    Journal of Applied and Industrial Mathematics, 2022, 16 (04) : 672 - 683
  • [25] An Orthogonal hybrid algorithm for the resource-constrained project scheduling problem
    Huang, Zhiyu
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8292 - 8297
  • [26] Best Insertion Algorithm for Resource-constrained Project Scheduling Problem
    Pesek, Igor
    Zerovnik, Janez
    KOI 2006: 11TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 2008, : 169 - 176
  • [27] Improved ACO Algorithm for Resource-Constrained Project Scheduling Problem
    Zhou, Yumiao
    Guo, Qingshun
    Gan, Rongwei
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 358 - 365
  • [28] A new genetic algorithm for resource-constrained project scheduling problem
    Luo Ronggui
    Chen Xiaoming
    Huang Minmei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS 1 AND 2, 2006, : 1595 - 1599
  • [29] A competitive Genetic Algorithm for resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2945 - 2949
  • [30] A genetic algorithm for solving resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 185 - 193
12345