【摘 要】
：
【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界
【基金项目】
：
国家自然科学基金(No.71471120);沈阳航空航天大学基金项目(No.201608Y)
论文部分内容阅读
【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值模拟结果表明:启发式算法得到的解比较准确,最大误差为0.411 7,分支定界算法的效率比较高,处理100个工件所用的最大时间不超过460s。【结论】计算结果表明分支定界算法能够很快地给出该问题的最优排序。
其他文献
进入21世纪以来,计算机网络技术发展迅速,人类社会逐步进入网络经济时代,这对传统企业人力资源管理提出了新要求,企业管理者必须以全球思维方式来重新定位和思考企业人力资源
最近几年在国务院稳步推进房地产调控的大环境下，房地产行业不断重组、洗牌，开发效率必须加强、提高，这已经成为房地产行业的趋势。由于房地产行业市场环境的逐步规范，房地产企业
随着城市规模扩大，城市道路和桥梁不断变宽，出现了一些宽体桥梁，宽拱桥便是近年来常采用的桥型之一。宽拱桥的受力特点和设计计算方法与常规拱桥存在一些差别，对其进行全面的内力
分别采用总体响应因子校正法和多元线性回归法对混合氯化石蜡中短链氯化石蜡进行定量分析,结果表明：两种方法均能较好地排除中链氯化石蜡的干扰,从而提高了短链氯化石蜡的定量
宫颈柱状上皮异位可呈现子宫颈糜烂样改变，但目前已明确“宫颈糜烂”并不是病理学上的上皮溃疡、缺失所致的真性糜烂，也与慢性子宫颈炎症的定义间质中出现慢性炎细胞侵润并不一
球团生产线设备大修是一项复杂的系统工程，科学高效地组织管理是确保大修安全、进度和质量的关键。结合球团厂大修中的实际情况，从三个方面介绍大修组织与管理应注意的问题。
<正> 氧化反应是有机化学中的一种重要反应类型,也是有机化学、化学工程和生物学家们研究的重点之一.但因其机理复杂,至今未见到用热动力学理论探索氧化反应体系的报道. N溴
大庆油田通信1959年伴随着大庆油田的发现、开发而逐步发展起来的，是我国石油石化行业最大的企业通信网，主要承担大庆油田和大庆市生产、市民生活通信服务职能。随着大庆城市功
堆肥化是城市污泥资源化利用的主要方式。兰州城市生活污泥处理方式主要是倾倒，存在安全隐患和资源的浪费，兰州城市生活污泥处理技术方面的研究相对较少，尤其是对于堆肥处理技术
1 基本概念1 .1 转基因动物 (ｔｒａｎｓｇｅｎｉｃａｎｉｍａｌ) 转基因动物是指通过实验室的某些方法 ,将人为构建的外源目的基因导入动物的生殖细胞或早期胚胎 (原核或受精卵 ) ,使其稳定地整合到动物基