A Decomposition Method for the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MRCMPSP)
A Decomposition Method for the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MRCMPSP)
复制标题
多模式资源受限多项目调度问题(MRCMPSP)的分解方法
DOI：
10.1007/978-3-319-55702-1_69
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Schmidt
中科院分区：
文献类型：
--
作者：
Dirkmann;Völker;Schmidt
多模式资源受限多项目调度问题（MRCMPSP）具有较大的解搜索空间，无法在可接受的计算时间内优化。在本文中，我们专注于这样的大规模问题的分解策略。基于文献回顾，基于时间的分解方法，采用了本问题。使用基于时间的分解方法，计划被划分为多个时间段。一个时间段内的所有活动都描述了一个独立的问题，称为子问题。由于这些子问题的独立优化，不考虑关于不同时期活动之间关系的项目信息。这种信息丢失对整体解决方案质量有负面影响。我们开发了一种分解策略，以改善子问题之间的相互作用，以获得更好的目标性能，同时减少计算时间。基于一个初始的解决方案，子问题的创建和顺序优化的概念类似于滚动时域算法。我们引入了一个过渡阶段，在每个部分时间表结束时，一个常数和一个变量组件，以提高子问题之间的相互作用，从而考虑到所研究的问题的易变性质。相比之下，我们的方法被证明在运行时和目标性能方面提供了显着的改进。
Multi-Mode Resource-Constrained Multi-Project Scheduling Problems (MRCMPSP) with large solution search spaces cannot be optimized in an acceptable computation time. In this paper, we have focused on decomposition strategies for such large scale problems. Based on literature review a time-based decomposition approach was adopted for the present problem. With time-based decomposition approaches a schedule is divided into several time periods. All activities in a time period describe an independent problem, termed as a sub-problem. Due to the independent optimization of these sub-problems project information regarding the relationships among activities in different time periods is not considered. This loss of information has a negative impact on the overall solution quality. We developed a decomposition strategy to improve the interactions between the sub-problems for a better target performance while reducing the computation time. Based on an initial solution the sub-problems are created and sequentially optimized in a concept similar to rolling horizon heuristics. We introduce a transition stage with a constant and a variable component at the end of each partial schedule to improve the interactions among sub-problems and thus taking the volatile nature of the examined problems into account. In comparison, our approach proved to provide significant improvements in runtime and target performance.
DOI：
10.1109/wsc.2013.6721630
发表时间：
2013
期刊：
2013 Winter Simulations Conference (WSC)
影响因子：
--
作者：
E. Angelidis;D. Bohn;O. Rose
通讯作者：
O. Rose