Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm

被引：0
|
作者：
Kadam, Sachin U. [1 ]
Kadam, Narendra S. [2 ]
机构：
[1] RIT Islampur Sangli, Dept Comp Sci & Engn, Ms, India
[2] Bharati Vidyapeeths Coll Engn, Dept Comp Sci & Engn, Kolhapur, Maharashtra, India
来源：
2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM) | 2014年
关键词：
Project Scheduling; Resource Constrain; Genetic Algorithm; SEARCH ALGORITHM; SCATTER SEARCH;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a genetic algorithm to solve resource constrained project scheduling problem, in which resources are optimally allocated to tasks. Resources are renewable. In RCPSP each activity is executing in single mode. This work employed genetic algorithm to schedule project task to minimize makespan respect to resource constraint and precedence constraint. The Schedule Generation Scheme was used to decode project plan. The approach was tested on a set of standard problem obtained from Project Scheduling Problem Library (PSLIB) and algorithm given in this paper was compared with the existing optimization algorithm, the result reveals that the algorithm is effective for the RCPSP.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] A genetic algorithm for solving resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 185 - 193
  • [2] Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm
    Liu, Jia
    Liu, Yisheng
    Shi, Ying
    Li, Jian
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2020, 34 (02)
  • [3] Genetic algorithm for the resource-constrained project scheduling problem
    E. N. Goncharov
    V. V. Leonov
    [J]. Automation and Remote Control, 2017, 78 : 1101 - 1114
  • [4] Genetic algorithm for the resource-constrained project scheduling problem
    Goncharov, E. N.
    Leonov, V. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2017, 78 (06) : 1101 - 1114
  • [5] A genetic algorithm for solving fuzzy resource-constrained project scheduling
    Wang, H
    Lin, D
    Li, MQ
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 171 - 180
  • [6] A new genetic algorithm for resource-constrained project scheduling problem
    Luo Ronggui
    Chen Xiaoming
    Huang Minmei
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS 1 AND 2, 2006, : 1595 - 1599
  • [7] A competitive Genetic Algorithm for resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2945 - 2949
  • [8] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    [J]. Transactions of Tianjin University, 2010, (05) - 382
  • [9] A hybrid genetic algorithm for the resource-constrained project scheduling problem
    Valls, Vicente
    Ballestin, Francisco
    Quintanilla, Sacramento
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) : 495 - 508
  • [10] Efficient genetic algorithm for resource-constrained project scheduling problem
    Wang H.
    Li T.
    Lin D.
    [J]. Transactions of Tianjin University, 2010, 16 (5) : 376 - 382
12345