论文部分内容阅读
决策网络分为两种。一种是决策节点S_i的各决策工序共有相同的紧前工序和相同的紧后工序的决策网络,另一种是决策节点S_i的决策工序有不同的紧前工序或不同的紧后工序的决策网络。对以第一种网络为基础的DCPM问题,本文首先介绍了三条简化法则,然后建立了一个求最优解的新整数规划模型;对以第二种网络为基础的DCPM问题,本文先指出了有关文献上存在的一个错误,然后对现有的试探解法作了些改进。
There are two types of decision networks. One decision-making node S_i decision-making process share the same immediate process and the same immediately after the decision-making network, and the other is the decision-making node S_i decision-making process has different immediate or different subsequent process decision The internet. For the first kind of network-based DCPM problem, this paper first introduces three simplified rules and then establishes a new integer programming model for finding the optimal solution. For the second kind of network-based DCPM problem, this paper first points out There is a mistake in the literature, and some improvements have been made to the existing heuristic solution.