【摘 要】
：
可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合
【基金项目】
：
教育部人文社会科学研究项目(15YJC630148);国家自然科学基金项目(U1604150);郑州大学优秀青年教师发展基金项目(1421326092);河南省高等学校重点科研项目(17A520058)资助~~
论文部分内容阅读
可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR)算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法在解的质量和运行时间方面均优于常规LR算法,两种算法都能在可接受的计算
其他文献
"足球意识"是足球运动的重要组成部分,被称为足球四大要素之首,是足球运动的灵魂,是提高足球运动水平的重要途径.中国足球之所以未能在国际大家庭中证明自己,是体能差?是技术
以原始儒家和道家美学为思想来源，方东美建立起了他的宇宙生命美学体系，并在此基础上对道家美学作了创造性的阐释。他肯定了老子美学的生命底蕴和老子对天地自然之美的认同，对老
查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法，用于构造直方图，使其每个桶具有均匀分布或近似均匀分布，利用直方图估计查询选择率。实验结果表
积石峡水电站溢洪道门机轨道布置在溢洪道建基面5%的斜坡0.3m垫层混凝土上,轨道基础宽度1.0m,最大开挖深度1.0m,开挖体型较小,开挖难度较大,采用常规乳化炸药爆破对混凝土基
随着执行力度的逐渐加大，公然以暴力抗拒执行案件数量逐年下降，但被执行人以软暴力方法欠债不还、逃废债务、规避执行案件时有发生。被执行人不直接与法院执行人员对抗，采用装可
每一个与税务活动相关的生产与管理环节都可能产生税务风险，企业税务风险管理是生产经营活动的系统工程，需要进行全方面、全流程管理。
随钻声波传输信道频域特性为梳状窄带通道，为了克服这种信道衰落引起的码间串扰，本文应用单载波频域均衡（sc—FDE）技术进行处理。首先分析了SC—FDE抗码间干扰的原理，然后针对声波
目的探讨阿司匹林对脑梗死患者认知神经功能及再发缺血性脑卒中的影响。方法选取78例脑梗死患者,分为治疗组和对照组,并对其实施相应治疗措施且对其治疗效果进行观察与数据统
本文以企业网络理论为基础,通过对西安光电子产业集群107家企业进行问卷调查所获数据,运用回归模型进行实证研究。结果表明协调机制在中心度、联结强度对显性知识资源获取影
报道了甲壳纲几种常见动物的视网膜为材料,用免疫印迹法验证了长尾类动物罗氏沼虾和日本沼虾的视网膜中具有Gq蛋白的α亚基,Gqα抗体在42kDa处识别了一条蛋白条带.短尾类动物