带有广义优先关系的平行工序顺序优化研究

来源 :南昌工程学院学报 | 被引量 : 0次 | 上传用户:caipeng1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在带有广义优先关系(GPRs)的工程项目中,把2n个平行工序调整为n个顺序工序对是一类典型的带有GPRs的资源限制项目排序问题。为了给该类问题的解决提供理论和方法,研究了在GPRs下,如何将8个平行工序调整为对总时差影响最小的4个顺序工序对。通过运用重心定理、行偶亏值定理和最佳行偶定理等现有相关结论,将带有严格优先关系的同类问题算法进行拓展,提出了求解该带有GPRs的平行工序顺序优化问题的简单算法,并进行理论上的证明。最后,通过算例演示了该算法的效用。
其他文献
本文从概念上澄清了高效工艺的误区,并以纯棉纱、混纺纱、粘胶赛络纱和紧密纺纱为实例,介绍了高效工艺的实施案例。
目的 观察以健脾益气调肝解毒活血为治法组方的中药糖肝康对糖尿病慢性肝损伤模型大鼠肝脏中PCNA免疫组化表达的影响.方法 用腹腔注射链脲佐菌素联合硫代乙酰胺方法复制糖尿
目的:分析综合肺康复训练疗法对间质性肺疾病稳定期(ILD)患者临床疗效及预后的影响。方法:选取我院2019年9月-2020年3月收治的ILD患者40例,分为干预组(20例,药物治疗联合肺康
随着政府会计制度改革的进行,公立医院不再按照原来的医院会计制度运行,而是纳入政府会计制度当中,与政府会计工作一起进行,依据政府会计制度对公立医院进行会计核算、编制会
肝藏血,主疏泄,肾藏精,主封藏,肝气下疏肾精,肾水上涵肝木,肝血肾精,互为资生,相互为用,休戚相关。肝肾开阖,藏泄平衡协调,任通冲盛,经候如期,月经调畅;二者失衡,肝郁肾虚,则
通过生产实践阐述了根据原棉性能、温湿度状况、设备技术状态,正确合理选择精梳、并条、粗纱、细纱胶辊,稳定和改善CJ5.8tex纱成纱质量的工艺技术措施。
本文基于对ISO 50001国际标准修订的背景,系统梳理了国内外能源管理体系标准化进展,回顾了我国能源管理体系认证的开展情况,同时对未来标准化重点工作进行了阐述,并对我国未
目的观察不同剂量右美托咪定复合瑞芬太尼-丙泊酚控制性降压对难治性鼻窦炎患者鼻内窥镜手术的临床疗效。方法选取80例拟行鼻内窥镜手术的难治性鼻窦炎患者为研究对象,按随机
广西实施西部大开发战略,应把战略目标和战略重点定位好。而对这一问题,目前研究得比较少。也显得比较零碎。站在经济全球化的高度,从全国看广西,从广西的实际出发,提出一些具有战
转移农村富余劳动力是解决“三农”问题的根本出路,是实现农民增收的有效途径,也是全面建设小康社会的一个战略性问题。近年来,国家扶贫开发重点县——融水苗族自治县以转移农村