带有广义优先关系的平行工序顺序优化研究
Journal of Nanchang Institute of Technology（2016）
摘要
在带有广义优先关系(GPRs)的工程项目中,把2n个平行工序调整为n个顺序工序对是一类典型的带有GPRs的资源限制项目排序问题.为了给该类问题的解决提供理论和方法,研究了在GPRs下,如何将8个平行工序调整为对总时差影响最小的4个顺序工序对.通过运用重心定理、行偶亏值定理和最佳行偶定理等现有相关结论,将带有严格优先关系的同类问题算法进行拓展,提出了求解该带有GPRs的平行工序顺序优化问题的简单算法,并进行理论上的证明.最后,通过算例演示了该算法的效用.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要