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 条
  • [41] A special resource constrained project scheduling problem: model update and ant colony optimization solving
    Li, Mingwei
    Jiang, Kun
    Han, Sheng
    Dong, Xingye
    [J]. PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1601 - 1606
  • [42] A Solution-Based Tabu Search Algorithm for the Resource-Constrained Project Scheduling Problem with Step Deterioration
    Dai, Huafeng
    Li, Lei
    Mao, Run
    Liu, Xingyue
    Zhou, Kun
    [J]. Mathematical Problems in Engineering, 2023, 2023
  • [43] Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization
    Wang, Su
    Meng, Bo
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 879 - +
  • [44] Robust scheduling and optimization for resource-constrained project scheduling problem with transfer times
    Hu X.
    Liang S.
    Wang J.
    Cui N.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (12): : 4191 - 4205
  • [45] Resource-constrained project scheduling problem with reworking
    Liao Y.
    Lu Z.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2762 - 2774
  • [46] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    [J]. IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [47] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
  • [48] Extensions of the resource-constrained project scheduling problem
    Ding, Hongyan
    Zhuang, Cunbo
    Liu, Jianhua
    [J]. AUTOMATION IN CONSTRUCTION, 2023, 153
  • [49] A Genetic Algorithm with Neighborhood Search for the Resource-Constrained Project Scheduling Problem
    Proon, Sepehr
    Jin, Mingzhou
    [J]. NAVAL RESEARCH LOGISTICS, 2011, 58 (02) : 73 - 82
  • [50] Genetic Algorithm Parameters Tuning for Resource-constrained Project Scheduling Problem
    Tian, Xingke
    Yuan, Shengrui
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
12345