具有优先约束和加工时间依赖开工时间的单机排序问题

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:bodao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究工件间的优先约束为串并有向图的单机加权总完工时间问题,通过证明在工件加工时间是开工时间的线性函数的情况下,模块M的ρ因子最大初始集合I中的工件优先于模块M中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上来.
其他文献
新闻资源不仅有利于教师与学生及时了解与掌握社会与世界的动态与变化,同时也能够极大地开阔学生的眼界,增长学生的见识,为学生学习各学科知识奠定良好的基础. 新闻资源作为
利用2005--2010年闽南沿海地区9个气象站(厦门、同安、漳州、东山、漳浦、龙海、诏安、晋江和崇武)的日常观测能见度、相对湿度等气象资料,采用统计方法,探讨了闽南沿海地区低能
针对超声加工机床用无接触电能传输系统,提出一种具有新型铁心拓扑结构的旋转变压器,借助有限元法分析了变压器铁心的主要结构参数及初、次级绕组布置方式对旋转变压器耦合性
利用上海机场气象观测资料以及同时段的探空资料、大气污染资料,分析了上海地区低能见度的季节和日变化特征,以及影响低能见度的天气因子和大气污染浓度,结果表明:低能见度在12月
目的探讨三七皂苷对毒蛇咬伤致全身炎症反应综合征的影响。方法将60例毒蛇咬伤病人按随机双盲的原则分为两组,治疗组(A组)30例采用常规治疗加用三七皂苷,对照组(B组)30例采用常规治
为消除机床装配误差对加工精度的影响,以一种回转/摆头型5轴数控机床为研究对象,建立基于齐次坐标变换矩阵的装配误差模型,通过实际逆向解耦运算方法推导了误差补偿后的数字控制
以造林常见树种油松和落叶松的根系为研究对象,采用全挖原位记录,从根长、土层深度等方面进行分析,提出一种进行林木根系模拟的新方法——用SketchUp构建根系静态模型。结合
目的检测前列腺癌组织标本中人类核转录因子红细胞系2p45相关因子2(Nrf2)、人类线粒体转录因子A(TFAM)的表达,并分析其表达与Gleason评分的关系。方法用免疫组织化学S-P法检测40
国务院《国家职业教育改革实施方案》(国发[2019]4号文)指出:“与发达国家相比,与建设现代化经济体系、建设教育强国的要求相比,我国职业教育还存在着体系建设不够完善、职业
鼠疫是一种自然疫源性疾病,它通过媒介昆虫在啮齿动物中流行。在一定条件下通过疫鼠、疫蚤或其它染疫动物将鼠疫传染给人,造成人间鼠疫流行。鼠疫传染性强、病死率高,是危害人类