【摘 要】
：
优秀的调度方案可以节约企业在生产过程中所消耗的资源,向内可以压缩生产所需要的各种生产成本,向外可以树立企业良好的品牌形象,能够增强企业面对市场与竞争者的能力。作业车间调度问题（Job Shop Scheduling Problem）是通过将实际生产作业车间中的一些因素忽略后简化获得的问题模型,对该问题模型求解对实际生产中调度方案的制定具有积极的意义,而该问题模型由于其复杂的特点,在进行高维度事例求
论文部分内容阅读
优秀的调度方案可以节约企业在生产过程中所消耗的资源,向内可以压缩生产所需要的各种生产成本,向外可以树立企业良好的品牌形象,能够增强企业面对市场与竞争者的能力。作业车间调度问题（Job Shop Scheduling Problem）是通过将实际生产作业车间中的一些因素忽略后简化获得的问题模型,对该问题模型求解对实际生产中调度方案的制定具有积极的意义,而该问题模型由于其复杂的特点,在进行高维度事例求解时采用常规方法难以快速获得最优解,而随着智能算法理论的发展,采用算法在求解该问题模型时获得了良好的表现,故研究优秀的且广泛适用的算法具有良好的理论意义和实际意义。本文以遗传算法为基础,通过对其操作的改进及与改进帝国竞争算法混合改进,分别以单优化目标和多优化目标情况下的柔性作业车间调度问题为研究对象进行求解。研究的主要工作如下:（1）依据研究问题的特点及定义,确定研究问题中存在的约束以及选定的寻优目标函数,在明确模型考虑的因素和忽略的因素后构建起问题模型,通过编程语言搭建起算法寻优平台,以基准算例验证算法的求解性能。（2）在通过算例验证了改进遗传算法求解单目标问题模型时的性能后,设置简单的对照组试图获得更好的参数设定值,对各对照组的数据结果进行分析,选出较为合适的参数值。（3）在初步改进遗传算法后,为解决大规模事例求解,在原有算法基础上引入改进帝国竞争算法进行流水线式混合,在采用多个算例进行多目标问题模型的寻优求解后,与其他算法的寻优结果进行对比,验证所提算法在求解单目标和多目标问题模型时的求解性能,并给出相关最优方案甘特图。
其他文献
根据数控布带缠绕机主传动系统的输出要求,考虑主轴恒功率调速范围较小、输出转矩不足等可能出现的问题,采用分段无级变速方案设计其主传动系统。分析缠绕张力、压力阻力矩的影响,由总启动转矩对应的电机功率初选主轴电机;用拟定转速图方法设计主传动系统并使主轴电机工作在较好的功率转矩输出范围内;绘制主轴功率转矩图,通过转速重叠区转速的功率、转矩的比较,合理分配不同转速范围下的挡位选择;设计整体结构布局并绘制出传
圆柱滚子轴承因为承载能力强、结构紧凑而被广泛使用。在复杂工况下,滚子与滚道间会出现“边缘效应”与“偏载效应”,降低轴承工作力学性能,增加服役应力,降低疲劳寿命。同时,在圆柱滚子轴承的制造与使用过程中存在各种不确定因素,大量不确定因素的耦合作用对轴承使用性能的影响不可忽略。对此,本文在接触分析的基础上,研究了轴承疲劳寿命与刚度的计算方法,针对轴承的使用工况,建立了考虑不确定因素的多目标稳健性优化模型
齿轮箱是地铁车辆传动系统的核心部件,在实际运行过程中,存在低速时齿轮搅油不充分导致轴承润滑不足,高速时轴承转速过快而引起温升过高的问题。因此,地铁减速器工作过程中箱体内部轴承的润滑和温升状况是必须研究的问题。本文构建了地铁齿轮箱的三维模型,阐述了地铁齿轮箱润滑系统的工作原理;为了研究齿轮箱工作过程中润滑参数对润滑性能的影响机理,基于计算流体动力学理论,采用数值仿真的方法分析研究了齿轮箱在不同工况条
伴随航空航天、能源动力、汽车船舶等国家重大工程的飞速发展,功能各异的弹簧式阀门关重件在各类高端装备中得以广泛应用。此类零件关键配合副尺寸较小且服役于强负载的低温极端工况,极大地增加了其服役性能提升与可靠密封的难度,因此异型面设计与表面功能结构得以应用于此类零件。然而,上述方法仍从理想密封接触状态出发,即阀芯与阀座处于严格对中状态,忽略了导向间隙引起的压痕不重叠致使的密封泄漏问题,导致低温工况下阀门
非球面具有优越的光学性能,因此大口径非球面元件广泛应用在军用及民用设备上,如天文望远镜、激光武器、医疗影像设备等。但是,大口径非球面的加工及测量是影响其发展的主要因素。所以提高测量精度,反映更接近真实加工出的大口径非球面轮廓面形,在获得测量数据后,根据理论轮廓面形精度要求,进行误差补偿,提高加工精度,降低面形误差,建立精密测量系统提高大口径非球面的面形精度具有重要意义。大口径非球面测量方式根据加工
全断面岩石掘进机（TBM）具有快速、高效、优质、环保等优点,被广泛应用于地铁,隧道,引水工程等重大项目中。TBM长期服役在长距离（25 km）、大埋深（2500m）和复杂的地质环境（软硬岩交错）,极端的掘进工况导致TBM在工作过程中产生剧烈的振动,造成TBM关键部件严重损坏,延长施工周期,使施工人员受到生命威胁。针对目前TBM在掘进过程中异常振动的问题,本文以敞开式TBM为研究对象,建立了TBM主
随着我国制造业的飞速发展,人们对产品的要求也越来越高。主要表现为产品更新换代加快,消费者产品需求种类繁多,产品质量水平要高、生产速度要快。消费者对产品的需求日益向个性化和多样化发展。企业为了提高生产力进而提高自身竞争力就必须合理分配生产资源,提高生产效率。车间调度作为决定生产效率高低的核心起着决定性作用。麻雀搜索算法作为新兴的算法虽然提出时间较短,但因其算法参数较少、结构流程简单、全局搜索和局部搜
高速单弹性锭子作为纺织工业重要的专用部件之一,在提升纺织效率、提高纺纱品质等方面有着不可替代的地位。锭子高速运转时,锭尖在锭脚腔内润滑液中高速旋转,极易形成油气涡旋,影响锭子振动特性。改变锭尖的三维结构、表面涂层及表面微织构将会对锭子振动特性产生影响,然而其影响规律并不明晰。因此本文以锭子多功能综合检测实验平台为基础,首先以YD4203C-尖头型、YD6111FA-锥台型、YD6100E-平头型等
激光选区熔化（Selective Laser Melting,SLM）是金属增材制造（Metal Additive Manufacture,MAM）的一种具体实现方式。相比于其它成形方法,SLM的成型件尺寸精度高、表面粗糙度较好,并且具有高致密度、高强度和组织均匀的特点;相比于常规机械加工方法,SLM在快速原型制造、外形加工自由度和材料利用率等方面具有较大优势。然而,MAM材料不稳定的断裂性能阻碍
目前,移动机器人已经深深融入到了我们的生活之中。随着全球科技的进步,移动机器人逐渐成熟并普遍应用于各个行业,工作在狭窄或具有较高避障要求的工作环境下的户外移动机器人也日益增多,需要实现全向或原地转向运动,因此户外全方位移动机器人的研究逐渐成为重点。传统全方位移动机器人通过变形轮及复合驱动方式实现全方位移动,存在转向行驶过程中易发生滑移,越障能力弱,负载能力较差等问题。因此,本文以适应各种复杂环境的