arrow
返回

Multi-mode resource-constrained project scheduling problem with alternative project structures

delete2018-11-01
delete49
PRE
AI
陶
陶莎 (Sha Tao)
Z
Zhijie Dong *
DOI:10.1016/j.cie.2018.08.027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
Texas State University System 封面图
Texas State University System
学者数:
5.5K
论文数: 4.8K
被引数: 13
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Computer-assisted visual perception in teleoperated robotics
err2009-03-09
err0
PREAI
errM. Mallem; F. Chavand; E. Colle
err分享
err收藏
学者 查看更多内容