.png){kind=icon}
返回
An adaptive memory programming framework for the resource-constrained project scheduling problem
.png){kind=icon}
OA
AI
DOI：10.1080/00207543.2016.1145814.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Resource-Constrained Project Scheduling Problem (RCPSP) is one of the most intractable combinatorial optimisation problems that combines a set of constraints and objectives met in a vast variety of applications and industries. Its solution raises major theoretical challenges due to its complexity, yet presenting numerous practical dimensions. Adaptive memory programming (AMP) is one of the most successful frameworks for solving hard combinatorial optimisation problems (e.g. vehicle routing and scheduling). Its success stems from the use of learning mechanisms that capture favourable solution elements found in high-quality solutions. This paper challenges the efficiency of AMP for solving the RCPSP, to our knowledge, for the first time in the literature. Computational experiments on well-known benchmark RCPSP instances show that the proposed AMP consistently produces high-quality solutions in reasonable computational times.
Keyword:
adaptive memory programming
project scheduling
resource constraints
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Serum Levels of Infliximab and Anti-Infliximab Antibodies in Brazilian Patients with Crohn's Disease.png)
Clinics
OAAI
ClinicsIF0
OAAI分享收藏A hybrid genetic algorithm for the resource-constrained project scheduling problem一种求解资源受限项目调度问题的混合遗传算法
PREAI
分享收藏A hybrid metaheuristic for the resource-constrained project scheduling problem资源受限项目调度问题的混合元启发式算法
PREAI
分享收藏
查看更多内容