论文部分内容阅读
把2n个平行工序调整为n个顺序工序对是一类典型的资源限制项目排序问题,到目前为止,没有简便有效的解决方法.为了给该类问题的解决提供理论和方法,针对八个平行工序调整为四个顺序工序对的优化决策问题,在重心定理、行偶亏值定理和最佳行偶定理的基础上,提出了标准规范法,并对其进行了理论上的证明.最后,通过算例对该算法的简单可行性进行阐释.
To adjust 2n parallel processes to n sequential processes is a typical sort of resource constrained project, so far there is no easy and effective solution.In order to provide theory and method for solving such problems, The procedure is adjusted to the optimization decision problem of four pairs of sequential processes. Based on the theorem of center of gravity, the theorem of even row of death and the theorem of the most suitable spouse, the standard method is proposed and theoretically proved.Finally, An example is given to illustrate the feasibility of the algorithm.