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
相关论文
共 11 条
[1]  
Alcaraz J., 2001, ANN OPER RES, V102, P221
[2]  
Brucker P, 1998, EUR J OPER RES, V107, P102
[3]  
Christofides N, 1987, EUR J OPER RES, V29, P278
[4]  
MAO Ning, 2001, J CONTROL THEORY APP, V18, P39
[5]  
Mingozzi A, 1998, MANAGE SCI, V44, P324
[6]  
Möhring RH, 2003, MANAGE SCI, V49, P330, DOI 10.1287/mnsc.49.3.330.12737
[7]  
Patterson J.H., 1989, Advances in Project Scheduling
[8]  
Stinson J P, 1979, AIIE T, V10, P102
[9]  
Turner J. R., 2009, The handbook of project-based management
[10]  
YANG Li-hong, 2008, J MANAGEMENT SCI, V21, P61
12