工件加工随机调度中优先约束问题的研究

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:jdbc_jiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论工件加工时间为任意随机分布的随机变量的单机随机调度问题,设工件间的约束为树优先约束,目标函数为极小化加权完工时间和的数学期望。这一模型在机械设计与制造行业中的多个元器组件加工,以及钢铁板坯轧制等众多实际生产制造领域中都具有广泛的应用背景。证明了工件加工时间为任意随机分布的随机变量的情况下,最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的调度为最优调度,给出了最优多项式算法,该算法可以被推广应用于实际的生产中,具有较强的实际应用性。
其他文献
电磁齿轮作为一种新型非接触式磁性齿轮,对其主要结构和工作原理进行了详细说明,在建立电磁力及转矩数学模型的基础上,以CAE协同分析的方式对电磁齿轮进行了电磁-热耦合有限元分
总结67例肝肿瘤患者行手术切除术的资料,为手术配合,术前应访视患者,物品准备充分,建立正确的静脉通道;术中熟练地司械配合,巡回护士密切注意手术进程,及时提供台上所需物品
目的探讨前颅底肿瘤术后并发症的预防和处理措施。方法对38例前颅底肿瘤经额颅内入路手术或颅面联合入路手术,并对颅底缺损进行修复。结果肿瘤全切除35例,近全切除2例,部分切除1
星星之火已然燎原"汉神"2003年由无锡发源,向苏北扩散,再至江浙沪乃至全国,现在已经远销至东南亚、欧洲等地。目前,"汉神"业务量增长迅猛。这对于一家由单一逆变小氩弧产品起家、
储能,通俗的讲就是把电能储存起来,它的终极目标是实现“电的共产主义”。严格意义上的储能是通过弥补电力系统中缺失的“储放”功能,以达到优化电力资源配置、提高电能质量、促