返回
Multi-mode resource-constrained project scheduling problem with alternative project structures
DOI:10.1016/j.cie.2018.08.027.png)
摘要
En 中文
This paper proposes to consider alternative project structures when dealing with the multi-mode resource constrained project scheduling problem. An AND-OR network is used to present this alternative project structures innovatively. The problem is formulated as a bi-objective linear integer program, which minimizes the makespan and total cost. A hybrid metaheuristic is developed based on AND-OR network to solve this NP-hard problem efficiently, which nests adapted Tabu Search (outer layer) and NSGA-II algorithm (inner layer). A large amount of computational experiments of different sizes are conducted, and compared with solutions generated by CPLEX, traditional Tabu Search, enumeration-based method and single-layer NSGA-II. The experimental results show the advantages of the proposed model and method, especially with large-size problems.
Keyword:
Multi-mode resource-constrained project scheduling
Time-cost trade-off
Alternative project structures
AND-OR network
Hybrid metaheuristic
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem多模式资源受限项目调度问题的自动算法选择方法
A multi-agent optimization algorithm for resource constrained project scheduling problem一种求解资源受限项目调度问题的多agent优化算法

