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 条
  • [41] A Genetic Algorithm with Neighborhood Search for the Resource-Constrained Project Scheduling Problem
    Proon, Sepehr
    Jin, Mingzhou
    NAVAL RESEARCH LOGISTICS, 2011, 58 (02) : 73 - 82
  • [42] Genetic Algorithm Parameters Tuning for Resource-constrained Project Scheduling Problem
    Tian, Xingke
    Yuan, Shengrui
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [43] Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm
    Liu, Jia
    Liu, Yisheng
    Shi, Ying
    Li, Jian
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2020, 34 (02)
  • [44] Solving the resource-constrained multi-project scheduling problem with an improved critical chain method
    Tian, Min
    Liu, Ren Jing
    Zhang, Guang Jun
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (08) : 1243 - 1258
  • [45] A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem
    Cui, Longqing
    Liu, Xinbao
    Lu, Shaojun
    Jia, Zhaoli
    APPLIED SOFT COMPUTING, 2021, 107
  • [46] Multi-skilled resource-constrained multi-project scheduling problem with dexterity improvement of workforce
    Mozhdehi, Saleh
    Baradaran, Vahid
    Hosseinian, Amir Hossein
    AUTOMATION IN CONSTRUCTION, 2024, 162
  • [47] Characterization of a set of schedules in resource-constrained multi-project scheduling problem with multiple modes
    Artigues, C
    Roubellat, F
    Billaut, JC
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 1999, 6 (02): : 112 - 122
  • [48] A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem
    Debels, Dieter
    Vanhoucke, Mario
    OPERATIONS RESEARCH, 2007, 55 (03) : 457 - 469
  • [49] A Solution to Resource-Constrained Project Scheduling Problem Based on Ant Colony Optimization Algorithm
    Yuan, Yongbo
    Wang, Kai
    Ding, Le
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS, 2009, : 446 - 450
  • [50] A Modified Differential Evolution Algorithm for Resource Constrained Multi-project Scheduling Problem
    Yan, Rui
    Li, Weijia
    Jiang, Ping
    Zhou, Yinzhi
    Wu, Guoqing
    JOURNAL OF COMPUTERS, 2014, 9 (08) : 1922 - 1927
12345