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
来源：
2018 15TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM) | 2018年
关键词：
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 条
  • [1] A genetic algorithm with resource buffers for the resource-constrained multi-project scheduling problem
    Bredael, Dries
    Vanhoucke, Mario
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 315 (02) : 19 - 34
  • [2] A particle swarm optimization for resource-constrained multi-project scheduling problem
    Deng Linyi
    Lin Yan
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 1010 - 1014
  • [3] A genetic algorithm for the resource constrained multi-project scheduling problem
    Goncalves, J. F.
    Mendes, J. J. M.
    Resende, M. G. C.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1171 - 1190
  • [4] Resource-constrained multi-project scheduling problem: A survey
    Gomez Sanchez, Mariam
    Lalla-Ruiz, Eduardo
    Gil, Alejandro Fernandez
    Castro, Carlos
    Voss, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (03) : 958 - 976
  • [5] Modeling and algorithm for resource-constrained multi-project scheduling problem based on detection and rework
    Zhu, Hongwei
    Lu, Zhiqiang
    Lu, Chenyao
    Ren, Yifei
    [J]. ASSEMBLY AUTOMATION, 2021, 41 (02) : 174 - 186
  • [6] Two-stage algorithm for resource-constrained multi-project scheduling problem
    资源受限多项目调度问题的两阶段算法
    [J]. Chen, Jun-Jie (junjiechen75@nwpu.edu.cn), 2013, Northeast University (35): : 2013 - 2020
  • [7] Hybrid genetic algorithm for resource constrained multi-project scheduling problem
    Ying, Ying
    Shou, Yong-Yi
    Li, Min
    [J]. Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2009, 43 (01): : 23 - 27
  • [8] A Hybrid Genetic Algorithm for the Resource Constrained Multi-Project Scheduling Problem
    Li, Jinghua
    Liu, Wenjian
    [J]. ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
  • [9] A Particle Swarm Optimization Based on Priority Rule for Resource-Constrained Multi-Project Scheduling Problem
    Deng Lin-yi
    Wang Yun-long
    Lin Yan
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1038 - +
  • [10] The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem
    Wauters, Tony
    Kinable, Joris
    Smet, Pieter
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    Verstichel, Jannes
    [J]. JOURNAL OF SCHEDULING, 2016, 19 (03) : 271 - 283
12345