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

• 作者: 苏志雄 顾辉明 魏汉英
• 来源期刊: 南昌工程学院学报
• 关键词: 网络计划 广义优先关系 共用时差 资源均衡
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 管理科学与工程
• 页码范围: 106-112
• 页数: 7页
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4869.2021.01.019

摘要

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