基于改进遗传算法的混合作业产线智能排程方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wuzhen16885168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钢铁行业是支撑国民经济发展的重点行业,而轧辊磨削是轧钢生产的重要组成,作为典型的混合作业产线,轧辊磨削产线的排程方案直接影响轧钢生产的效率。与单一柔性作业车间或天车调度问题不同,混合作业产线需要同时考虑多工件、多工序、多设备和多天车,调度规模大,影响因素多,排程极为困难。传统基于人工经验的专家系统虽能得到可行的排程方案,但无法保证方案的性能最优。国内外学者已就单一柔性作业车间或天车调度问题进行了广泛而深入的研究,同时部分学者研究了考虑运输时间、包含单天车的柔性作业车间调度问题,但单天车系统回避了多天车之间的干涉问题。如何在“工件-机器-天车”时空耦合的约束下实现高效智能排程,是当前混合作业产线面临的关键问题。论文以轧辊磨削产线这一典型混合作业产线为对象,深入开展智能排程方法研究,以解决混合作业产线高效调度的难题。首先建立混合作业产线调度问题的数学模型,进而提出了一种基于改进遗传算法的智能排程方法并进行仿真验证,最后使用西门子Plant Simulation软件对所提出方法进行场景验证。具体内容如下:(1)对轧辊磨削产线的生产过程进行分析,从问题优化的角度出发,明确了调度排程问题的目标、变量及约束条件,选择最大完工时间最小化作为目标函数。给出了工件工序、机器、天车三者之间的时空约束,最终建立了混合作业产线调度模型,并以遗传算法为例给出模型的寻优收敛过程,为算法改进提供基础。(2)提出了改进遗传算法,在染色体编码与初始解生成、选择、交叉、变异等环节进行改进,生成混合作业产线调度问题的可行解,并增强其寻优与跳出局部最优的能力。在解码部分根据天车动作设计了一系列算子,实现基于动作分解的天车调度,最终形成了时空耦合约束下的混合作业产线排程方法。将改进遗传算法与原始遗传算法和基于人工经验的排程算法进行对比,结果表明所提出的改进遗传算法明显更优。(3)将改进遗传算法应用于西门子PlantSimulation软件进行场景验证。设计了两个典型场景,并完成场景的模型设置、天车与物料控制设置。采集场景验证数据并进行分析,结果表明,与仿真验证一致,所提出改进遗传算法在场景验证中相对其他两种方法展现出了更好的有效性和优越性,为解决混合作业产线调度问题提供了核心算法支撑。
其他文献
在酒店行业竞争日趋激烈的背景下,酒店日益注重品牌形象的培养。从长久的实践来看,将品牌价值寓于服务中,不仅能达到提高酒店服务质量的目的,还能更高效地向顾客传递品牌价值与承诺。酒店一线员工作为向顾客提供服务的重要群体,其服务质量水平会极大地影响顾客对酒店总体服务质量的感知。研究以宁波洲际酒店为研究对象,通过问卷调查证实了一线员工的品牌知识、品牌情感和助人行为对服务质量产生了显著正向影响,并根据研究结论
<正>环境艺术设计专业涉及园林和建筑的边缘性、综合性专业,而公共空间设计正是环境艺术设计专业最为重要的课程。随着我国社会和经济的快速发展,人们对公共空间设计的关注程度与重视程度越来越高。然而,如今很多高职院校的公共空间设计课程教学仍然存在一定的问题,我们有必要对该课程的构建模式与发展方向进行进一步的明确和探索。
期刊
建立了齿轮轴热锻成形工艺优化的RBF(径向基函数)神经网络模型,对模型计算流程、收敛特性及拟合结果进行分析。基于RBF神经网络对齿轮轴热锻成形工艺进行优化。结果表明:基于RBF神经网络模型优化后的齿轮轴热锻成形件屈服强度由425 MPa提升到456 MPa,最大成形力由565 kN降低到508 kN,屈服强度提升率为7.3%,最大成形力降低率为10.1%;齿轮轴热锻成形最佳生产工艺参数为模具预热温
传统的专业课程教学与思想政治教育工作相对脱节的育人培养模式,已难以适应新形时代人才培养的新要求。为落实基于"课程思政"理念,本文从课程定位,改革现状、融入点和主要措施探讨了建筑法规课程改革。
建筑学是环境设计专业的基础,关于建筑空间的基础课程在环境设计专业课程体系中有着承上启下的关键作用。通过对本专业空间基础课程设置与教学现状的问题分析,提出整合相关课程设立空间基础课群的设想,并对课程间如何形成关联、有序、协同教学的课程体系进行了研究与探讨。
社区居家养老模式既符合国际化潮流又得到国家支持,与我国国情相匹配。但在实践中,却普遍存在缺少顶层设计、依靠行政推动、内生力量不足等问题,其中,主体能动性不足和资源外部依赖是影响其可持续发展的关键性“地区”因素。事实上,社区居家养老的高质量发展一定要依托于有地区特色的内生性发展框架。在这个框架中,主体能动是源泉,政策创新是保障,资源内生是基础,外援系统是助力。因此,社区居家养老服务的内生性发展要围绕
多囊卵巢综合征(polycystic ovary syndrome,PCOS)是全世界女性最常见的生殖障碍性疾病之一,其症状主要表现为排卵、内分泌和代谢异常。尽管PCOS发病机制尚未明确,但是目前越来越多的研究证明高浓度雄激素诱导的神经内分泌紊乱在PCOS的发病中发挥作用,而下丘脑区域的KNDy神经元对女性的生殖功能有着重要的调控作用。近年研究发现,高浓度雄激素可能改变下丘脑区域KNDy神经元网络
小学科学教学是学生学习小学科学知识,积极促进学生实践和创造技能的重要发展平台。为了进行高质量的小学科学教育活动,教师有必要在教育实践中加强学生对科学实验的现场学习。并通过学生对实验教学的积极参与,让他们在充满趣味的教室中理解科学的本质,进而获得科学结论,并在学习过程中培养学生的科学探究性和必要的动手能力。