基于改进注水算法的离散车间任务分配问题研究

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:wishyourhappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对离散车间实时动态任务分配的结果欠理想问题,提出了改进的注水算法。相较于注水算法的等代价分配,改进的注水算法加入了加工速率和费用因子,协调了加工速率和费用以及加工工件之间的关系,实现了不同代价的工件分配,对分配结果进行了调整,满足了离散分配的要求。改进的注水算法能够对临时新增的工件进行实时动态的分配。提出的算法与匈牙利算法、两阶段优化方法以及注水算法进行了对比,实验结果表明,改进的注水算法在加工时间和加工费用上具有一定的优势,其运算复杂度仅与加工中心的数量有关。
其他文献
针对步态识别方法中加速度信号的去噪问题,提出一种利用复合评价指标及小波熵进行步态加速度信号小波去噪的参数优选方法。均方根误差和平滑度的变化率随小波分解层数的增加表现出单调性和负相关性,本方法根据该特性使用改进熵权法构建了一种复合评价指标,通过构建的复合评价指标确定不同小波基处理步态信号时的最优分解层数,根据步态信号小波分解后低频系数的小波熵大小来确定每一分解层次的最优小波基。结果表明:本文方法确定
期刊
近年来,突发公共事件的频发使政府公信力面临前所未有的挑战,而国家审计以其独特的职能定位、鲜明的功能优势及其与公信力建构的内在耦合性,成为新形势下提升政府公信力的有效策略和必要路径。笔者结合新冠肺炎疫情这一突发公共事件和中国抗疫防疫的实践机制,从影响政府公信力提升的应急管理效率、监管责任履行、信息公开程度和政策制度完备程度四项关键要素入手,分析国家审计在监督职能、预防职能、揭示职能和抵御职能四个方面
期刊
金属增材制造技术被认为是近年来信息技术、新材料技术与制造技术等多学科融合发展的先进制造技术之一,然而,制件质量稳定性差和工艺可重复性低等缺点限制了该技术的广泛应用。其主要原因是金属增材制造过程是一个复杂的多物理场耦合的动态过程,而熔池作为重要载体包含着丰富的过程特征信息。熔池动态特征信息与制件质量和工艺可重复性有密切联系,因此监测熔池动态能够为提高制件质量和工艺可重复性提供有力的数据支撑。通过对该
期刊
给出了一种稠密化重建稀疏性特征多图像3D重建的方法。首先对采集的目标样本图进行特征提取,基于特征点通过绝对二次曲面约束等方法分层重建投影矩阵;其次对特征点基于自标定矩阵逆映射成稀疏3D点集,创建面片并扩展邻域生成稠密点集;最后经滤波生成精确3D目标模型。实验结果表明重建的物体可视性较高,稳定性好,具有总体性能优良等优点。
期刊
建筑物多边形聚合一般是以相离的空间拓扑关系为基础,但是随着数据来源的多源化,复杂建筑物内部多边形的空间拓扑关系多样化甚至不一致,导致难以对此类复杂建筑物进行聚合,而智慧城市中建筑物多尺度可视化要求快速准确地提取复杂建筑物轮廓形状。为此,本文提出一种基于加密顶点间最短邻近线的建筑物多边形聚合方法。首先,基于聚合距离递归搜索邻近多边形以确定聚类范围,便于对地图数据分区处理。然后对每个聚类区域,按照多边
期刊
在移动机器人领域,通常为机器人配备单个惯性传感器(IMU)和相机来构建视觉惯性SLAM系统,实现定位功能。目前,大多数基于单个IMU和相机所构建的视觉惯性SLAM系统已经能获得良好的定位精度,但在受外界因素影响出现IMU测量异常时,其定位精度会大幅下降甚至导致系统崩溃。对此,本文提出了一种基于IMU阵列和相机数据融合的定位方法。首先基于三次均匀B样条原理获取单个IMU测量值,其次根据IMU阵列信号
期刊
结合激光扫描测试和三角网格折叠算法形成了基于骨料几何本征的三维骨料模型库,提出了基于拟合体的真实骨料间接投放算法,建立了干燥环境下混凝土收缩开裂研究的细观尺度数值分析模型.通过湿扩散模拟确定混凝土湿度场的空间分布,根据湿度场的变化计算混凝土试块的损伤分布,模拟结果与已有试验结果吻合良好,验证了模型的可行性.在此基础上,研究了在干燥环境下混凝土干缩裂缝的扩展机理,揭示了混凝土表面干缩裂缝发展规律与细
期刊
中国剩余定理在数论及代数中起着重要的作用.在多元多项式环中,中国剩余定理可以转化为多元多项式同余方程组的求解,借助代数理论,可以找到满足同余方程组的多项式.本文研究多元多项式环上关于模的中国剩余定理,并利用模的Gr?bner基理论与方法找出满足模的中国剩余定理的多项式向量,从而找到多项式环上模的同余方程组的解.
期刊
在使用探地雷达(GPR)生成的Bscan图像进行地下目标检测时,当前基于深度学习的目标检测网络模型存在训练样本需求量高、耗时长、不能区分目标显著程度、难以识别复杂目标等问题。针对以上问题,本文提出了一种基于直方图的双阈值分割算法。首先根据地下目标的GPR图像直方图分布特性,快速从直方图中计算出分割地下目标所需的两个阈值。然后,算法采用支持向量机(SVM)和LeNet的组合分类器模型对分割结果进行分
期刊
设A是数域k上的有限维代数, e是A中的幂等元.本文证明了,如果A/AeA是左投射A-模,则有限生成右eAe-模T是支撑τ-倾斜模当且仅当T?_(eAe)eA是A上的支撑τ-倾斜模.另一方面,如果A是遗传代数, T是支撑τ-倾斜A-模, A/AeA是右投射A-模,则Hom_A(eA, T)是支撑τ-倾斜eAe-模.作为应用,本文证明了,若代数A是τ-倾斜有限的,则幂等子代数eAe也是τ-倾斜有限的
期刊