广义优先关系下工序共用时差的计算与应用

摘要

工序共用时差和干扰时差能够体现项目中工序间相互影响的规律,是决定实际项目调度难易程度的重要因素.针对在带有广义优先关系(简称GPRs)的项目中尚缺乏对这两类时差的分析计算,从多视角研究GPRs下工序共用时差的量化及特性.首先,分析GPRs下工序共用时差的分布和效用特征,将其细分为工序前、后共用时差和总体共用时差,提出相应计算方法.其次,根据上述各子类型时差的特征、功能和规律,提出"半岛工序"和"孤岛工序"新概念.最后,将工序共用时差应用于GPRs下的资源均衡问题,实现了问题简化,提出提高求解效率的新思路.