Optimization of Resource-Constrained Multi-Project Scheduling Problem based on the genetic algorithm

被引:0
|
作者
Shu, Xin [1 ]
Su, Qiang [1 ]
Wang, Qian [2 ]
Wang, Qiugen [3 ]
机构
[1] Tongji Univ, Dept Econ & Management, Shanghai, Peoples R China
[2] Third Affiliated Hosp, Dept Orthoped, Shanghai, Peoples R China
[3] Shanghai Gen Hosp, Shanghai, Peoples R China
关键词
Resource constraints; genetic algorithm; Multi-project scheduling;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to solve the resource-constrained multi-project scheduling problem(RCMPSP), a mathematical optimization model is proposed, and the genetic algorithm is designed for this model. This algorithm uses the coding method based on priority of activities, combined with the storage adjacency matrix, which can effectively eliminate the activity scheduling violation. Besides, this paper applies this model to the medical resource scheduling. The parameter analysis indicates that the decision-makers can adjust the feasibility and optimization of the solution by regulating the risk coefficient of the model, which can help the decision-makers to make the decision according to the risk preference.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] A survey in the resource-constrained project and multi-project scheduling problems
    Ben Issa, Samer
    Tu, Yiliu
    JOURNAL OF PROJECT MANAGEMENT, 2020, 5 (02) : 117 - 138
  • [22] A Benders decomposition algorithm for the multi-mode resource-constrained multi-project scheduling problem with uncertainty
    Sadeghloo, Maryam
    Emami, Saeed
    Divsalar, Ali
    ANNALS OF OPERATIONS RESEARCH, 2024, 339 (03) : 1637 - 1677
  • [23] Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem
    Kannimuthu, Marimuthu
    Raphael, Benny
    Ekambaram, Palaneeswaran
    Kuppuswamy, Ananthanarayanan
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2020, 27 (04) : 893 - 916
  • [24] A NOVEL VIBRATION DAMPING OPTIMIZATION ALGORITHM FOR RESOURCE CONSTRAINED MULTI-PROJECT SCHEDULING PROBLEM
    Mehdizadeh, Esmaeil
    Akbari, Hamidreza
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2017, 51 (02): : 291 - 309
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    Transactions of Tianjin University, 2010, (05) : 376 - 382
  • [29] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    Transactions of Tianjin University, 2010, 16 (05) : 376 - 382
  • [30] Efficient genetic algorithm for resource-constrained project scheduling problem
    Wang H.
    Li T.
    Lin D.
    Transactions of Tianjin University, 2010, 16 (5) : 376 - 382