.png){kind=icon}
返回
Solving a real-life multi-skill resource-constrained multi-project scheduling problem
.png){kind=icon}
OA
AI
DOI：10.1007/s10479-023-05784-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper addresses a multi-skill resource-constrained multi-project scheduling problem (MSRCMPSP) with different types of resources and complex industrial constraints, which originates from SNCF heavy maintenance factories. Two objective functions, that have been rarely addressed in the literature, are independently considered: (i) Minimization of the sum of the weighted tardiness of the projects and (ii) Minimization of the sum of the weighted duration of the projects. A time-indexed mixed-integer linear programming model is presented with both resource assignment and capacity constraints. To solve large instances with several thousand activities, a new memetic algorithm combining a novel hybrid simulated genetic algorithm with a simulated annealing is implemented. The memetic algorithm is compared with popular solution approaches. Computational experiments conducted on real instances and benchmark instances validate the efficiency of the proposed algorithm.
Keyword:
Scheduling
Integer linear programming
Metaheuristics
Multiple projects
Multiple skills
Maintenance
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation重新审视串行和并行资源受限的项目调度方法: 理论和计算
PREAI
分享收藏A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem多技能资源受限项目调度问题的分类和新基准实例
OAAI
OAAI分享收藏A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem基于混合秩的进化算法应用于多模式资源受限项目调度问题
PREAI
分享收藏A market-based multi-agent system model for decentralized multi-project scheduling基于市场的分散式多项目调度多agent系统模型
PREAI
分享收藏
查看更多内容