带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:chen3712331
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还
其他文献
研究高炉燃烧效率检测问题,提高检测的准确性。针对高炉风口中火焰受到不定风向影响,火苗像素出现随机性方向波动时,建立的像素模型发生变形,造成图像失真。传统的图像的燃烧充分性检测方法过于依赖充分的像素模型,造成对锅炉内可燃物质燃烧充分性检测准确度不高。为了解决上述问题,提出了一种基于神经网络的火焰燃烧充分性检测方法,选取与火焰燃烧充分性直接相关的多个特征作为神经网络的输入向量,通过对样本的多次迭代训练
博爱有两个层面,即"友爱之情"这一情感层面,"互相帮助和照顾弱者"这一结果层面。罗尔斯认为,正义原则不应包含"友爱之情"这一博爱情感,但包含博爱结果。对罗尔斯来讲,"友爱之情"既非社会正义的充分条件,也非必要条件。而科恩认为"友爱之情"是(差别)原则正义的题中应有之义,而且是其必要条件。罗尔斯的博爱观主要体现在其正义原则之中,强调博爱结果。而科恩的博爱观蕴涵于其社会主义的平等和共享思想之中,强调博爱情感。科恩与罗尔斯各自秉承生活经历所模塑的社会主义的平等主义立场和自由主义立场,因而对博爱的理解不同,前者误
流通费用是资本在流通过程中所消耗的费用。它由纯粹流通费用、保管费用、运输费用三个部分构成。其中,纯粹流通费用是指单纯为资本价值实现而支付的费用,保管费用和运输费用
2月17日,省政府与华润(集团)有限公司在广州举行战略合作框架协议签署仪式,中共中央政治局委员、省委书记汪洋出席仪式,省委副书记、省长黄华华和华润(集团)有限公司董事长宋林分别
研究细胞图像分割精确度问题。针对现有医学细胞图像分割算法普遍存在噪声敏感、难以处理粘连细胞以及时间复杂度高等问题,提出基于自适应形态滤波增强的淋巴细胞图像分割算法AMWS。首先采用自适应形态滤波增强算法对淋巴细胞图像进行去噪增强,既去除噪声又保护细胞图像的细节,然后采用双阈值分割对细胞进行粗分割,对重叠细胞进行标记分水岭细分割,完成整个分割过程。仿真结果表明,AMWS算法能够较好地完成淋巴细胞图像
小切口胆囊切除、胆总管探查术源于传统开腹术式,属于直视下手术,同时结合了腹腔镜胆囊切除,胆总管探查术的优点,属于微创化手术。我院2006~2007年开展了3cm微小切口直视下行胆囊
分析手、显微外科带教在外科学临床实习中的现状和劣势,总结近年来的带教经验,阐述该专科自身特点在学生医德医风培养中的作用,提出通过采用先进教学手段,培养学生参与意识,加强老
为了实现油田井喷着火仿真,分析了油田井喷着火的特有物理属性,针对传统方法实时性和火喷连续性差,缺乏真实效果,提出利用流体模型和燃烧公式相结合的方法确定油田井喷着火的物理模型,并通过黑体辐射与粒子系统相结合的方法实现火焰的绘制。通过Helmholtz-Hodge分解,分别计算N-S方程的对流项、扩散项、投影项。将GPU应用到火焰的住址和绘制过程中,利用GPU的并行性和可编程性,能够提高N-S方程的求
开展自行火炮强化试验研究,关键问题是如何计算强化路面下自行火炮扭力轴疲劳寿命。首先,基于虚拟样机技术,建立了某型自行火炮的虚拟样机,结合强化路面数字化模型,开展自行火炮行驶强化试验仿真,获得自行火炮悬挂装置关键件扭力轴的载荷时间历程。然后,利用有限元分析软件MSC.Nastran与疲劳分析软件MSC.Fatigue计算其疲劳寿命。最后,针对自行火炮在部分强化路面上行驶时,随着车速的提高,出现了扭力
初始含水量分别为15%、17%、19%、21%的稻谷置于3种不同动态温湿度条件下,进行为期150d的模拟储藏实验.每30 d测定β-胡萝卜素含量、L值、a值、b值等指标的变化,研究动态温湿