活动成本目标MMRCPSP并行调度方案

Parallel scheduling schema on multi-mode resource-constrained project scheduling problem with the objective of minimizing activities' cost

给出了考虑可重用资源约束的活动成本目标多模式资源受限工程调度问题的数学模型,结合多模式问题的特性给出了并行调度方案,提出了一种活动—模式联合调度策略,并设计了模式的优先调度规则,其中考虑了活动先序相关成本因素,包括悲观的先序相关成本因素、乐观的先序相关成本因素和折衷的先序相关成本因素。基于改造PSPLIB的算例测试表明,在考虑折衷的先序相关成本因素时所取得的计算效果相对较好,可以在现实工程调度中作为主要优先规则来使用。

The mathematical model of MMRCPSP MAC is given and a parallel scheduling schema is provided. Following that, an activity-mode union scheduling strategy is designed with some prior rules for mode selection in which the relative cost of the transitive predecessors of the activities is considered on a pessimistic view, an optimistic view and an eclectic view respectively. Computational study with the instances in updated PSPLIB shows that the results are generally better when the eclectic relative cost is considered, that is to say, this type of prior rule can be used as the primal one in real-life project scheduling.