【摘 要】
：
研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛
论文部分内容阅读
研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛算法.基于工件分解策略将拉格朗日松弛问题分解为多个工件级子问题,不同于每次迭代要求最优求解所有子问题的次梯度法,所设计的代理次梯度法通过每次迭代最优求解几个子问题得到松弛问题的近似解,进而获得搜索拉格朗日乘子的代理次梯度方向,最后设计启发式构造可行时间表.通过仿真实验,证明了所设计的算法在解的质量和收敛性方面均优于传统的使用次梯度法的拉格朗日松
其他文献
本文主要介绍郭文勤运用五苓散治疗慢性心力衰竭(心衰)的经验。郭文勤提出"表现于心,根源于肾"的学术思想,基于此理论,临床遣方用药多有显效。
企业求生存、求发展,提高经济效益,要在市场中争得一席之地,需要高素质的员工队伍,需要知识、能力、素质符合企业发展战略规划的人才,员工培训是改善和提高员工知识、技能和
文学界对中国20世纪90年代以来的文学批评现状的认识和评价存在着较大分歧：一方面，众多批评家高举批判旗帜，痛陈文学批评的失语与乏力；另一方面，也有一些批评家质疑这种“失语”说
多年来，青海省积极融入“一带一路”建设，坚持在国家战略布局和市场大格局中谋求发展，借船出海、借梯登高，全力推动青海外向型经济发展不断取得突破。我省先后同93个国家和地区结
为了研究地铁应用混凝土异型桩的减隔振效果,通过在地铁与建筑物之间设置混凝土异型桩进行减隔振缩尺模型交互试验,以振源深度、混凝土异型桩空心率以及其外截面形式3个因素
目的:研究20g/L盐酸米诺环素软膏局部应用后,牙周袋内龈下菌丛的变化.方法:重度慢性牙周炎患者洁治后,在牙周袋内置入20g/L盐酸米诺环素软膏0.05 mL,于置药前及置药后2、6、1
欧姆定律是电路的交通规则,可以利用欧姆定律及其变形公式计算电压、电流和电阻.但是计算这三个物理量的方法远远不止这个方法,我们还可以根据串、并联电路的电流、电压和电
生态概念对建筑材料及其构造技术提出了新的要求。本文分析了建筑材料与环境的关系,阐述了建筑材料的生态化技术应用原则和生态建材的构造技术发展方向,强调了建筑材料及其构
本文选取联合国贸发组织(UNCTAD)统计数据库2007年、2009年、2016年的服务贸易数据,基于服务贸易进出口关系,构建了六个“服务贸易关联网络”,选取整体网分析法中的点度中心性指标、中间中心性指标、基于CONCOR算法的核心-边缘结构性指标,对我国的服务贸易在2008年次贷危机前后10年的国际竞争力状况及其变化进行了研究。分析显示:金融危机后全球各经济体之间的服务贸易往来愈加密切,但绝大多
为阐明近16年来河北省低平原区农田养分管理措施对作物产量和养分效率的影响,提高农田养分管理技术水平,对1998~2014年在河北省开展的6个土壤肥力定位监测试验进行了统计分析