大规模柔性作业车间调度问题分解建模和求解方法

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:sam008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究在满足既定工序顺序约束的情况下,按序组合工序来分解柔性作业车间大规模调度问题,建立分解调度问题的数学模型,并探索高效求解的方法。首先基于工序组合与遗传算法,将大规模调度问题进行分解降低问题空间复杂度,形成调度子问题,并建立分解后的调度数学模型;其次将利用组合规则生成高质量的初始解,采用遗传算法与蛙跳算法相结合的混合算法,采用双线程进行并行计算求解,提高全局搜索能力和效率,重组后形成原问题的可行解;最后利用实例证实了模型和算法的可行性。
其他文献
轮毂的识别是轮毂自动化生产线自动分拣的重要前提。为了克服轮毂生产结束后手动搬运和分拣的弊端,提出了一种基于梯度方向直方图特征和非线性支持向量机的轮毂识别方法。首先分别提取轮毂自动化生产线上三种不同照明条件下的轮毂图片,将轮毂图片转化为灰度图像;再对其进行缩放裁剪至检测窗口大小,完成正负样本的制作;最后提取正负样本的HOG特征集合并用libsvm工具箱对其进行训练,训练后得出的分类模型对三种不同照明
在无人机为载体的基础上进行对目标场景的三维重建,就是结合无人机和计算机视觉技术,利用无人机操作灵活性,视角可控制性等优点。为实现更加完整的三维模型的重建,提出一种基于多图像拼接三维重建算法。基本思路是在无人机为载体的基础上,从不同方向获取目标物体的图像,通过自标定方法获取相机内参数,采用图像拼接融合技术对多幅图像分析、合成,从而最大限度地对建筑物场景的各种特征信息的描述。进一步对拼接融合后的图像进
研究污水中的硫物化和氧含量对聚合物黏度以及调剖体系性能的影响。结果表明:无硫化物条件下,老化温度为58℃时氧含量对聚合物长期热稳定性有影响,氧含量控制在0.5 mg/L以下,
针对最大相关峭度解卷积(MCKD)算法滤波器阶数需要人工选择的问题,提出了一种采用变步长搜索方式的改进MCKD故障诊断方法。该方法以故障特征能量比最大化为目标,首先在全部搜
油气管道安全评价最广泛采用的美国API-579标准给出的点蚀剩余强度表征方法只能静态表征点蚀缺陷的安全程度,并未考虑点蚀深度、点蚀面积占比等参数的动态变化对点蚀缺陷剩余
通过整车声学包合理设计能有效的改善发动机传至车内的噪声。基于统计能量法,利用Hypermesh和VA One软件搭建整车SEA模型,对比测试与仿真分析的PBNR值验证模型的精度。前围板
为获得超起拉索非保向力作用下伸缩臂结构几何非线性变形的理论解,将具有超起装置的伸缩臂受力模型等效为弹性支撑条件下的多级伸缩臂模型。基于小变形理论建立空间对称双拉
针对车辆通过典型路面时悬架控制系统的延迟问题,通过系统建模和机器视觉的方法研究了一种采用完全预瞄的悬架控制系统。该系统首先基于OpenCV对前方典型路面进行检测,通过对
为明确螺栓预紧力衰退机理,进而开展了不同频率和幅值的轴向交变载荷对于螺栓预紧力衰退、螺栓变形以及螺纹磨损情况影响的研究。研究表明,轴向交变载荷的幅值和频率是影响上
以25TAC62B角接触球轴承为例,建立了轴承瞬态热分析模型,利用ANSYS Workbench对轴承的温度场和热变形进行了仿真分析。结果表明:随加热时间增加,各元件温度均在升高,内圈温度