基于GA&SA的混流装配线平衡系统的研究与实现

在对柔性生产环境下的多品种混流装配线设计问题进行分析的基础上,结合4种不同型号的保险杠的装配工艺,提出结合当量节拍、可变装配站与固定工作站的设计技术,设计以装配线过载和闲置成本最低为目标的投产排序模型,并开发一个面向对象的投产排序系统,运用SA&GA混合算法对模型进行求解,得出最佳投产排序解决方案。     

混流装配线的规划设计与仿真研究

混流装配线可以在同一条线上可装配几种不同类型的产品.本文主要研究混流装配线的负荷平衡以及投产排序优化的问题.阐述了混流装配线负荷平衡的分类、目标函数及求解算法,并建立了三种排序的目标函数:最小化工作站的闲置与超载时间、保持均匀的零部件消耗速率.根据某汽车装配线的实际情况,在eM-Power数字化工厂软件的基础上二次开发装配线的仿真模型并进行了生产评估.     

基于内共生算法的混装线平衡和排序协同优化

为解决以串行的方式进行混流装配线平衡和排序的优化难以求得整体最优的问题,对混流装配系统进行研究.在综合分析平衡和排序相互影响的基础上,提出以整体的思想进行平衡和排序协同优化的方法;对传统组合方案的评价指标进行改进,构建了以实际工作负载均衡、实际闲置时间最小为目标的优化模型,克服了综合评价指标偏向于衡量平衡或排序单个因素...     

面向混流生产线排序问题的改进回溯搜索算法

针对产品工艺的复杂性和多样性导致的混流生产线生产效率低下的问题,建立各个工作站零件利用率最大化和总体均衡化的函数模型,提出了一种基于改进多个目标回溯搜索算法的混流生产线排序方法,利用多权重下的最优个体精英历史种群引导当前种群进化,以提高全部搜索能力的收敛速度。将该算法应用于装配线排序问题上,为混流生产车间的作业排序提供有效的依据;同时将多目标回溯搜索算法与遗传算法、回溯搜索算法进行对比,结果表明改进的回溯搜索算法在混流生产线排序问题上的优越性。     

基于改进NSGA-Ⅱ算法求解混流装配线平衡问题

针对混流制造系统装配线平衡和物料配送车辆路径优化问题,从优化目标、影响因素和约束条件等方面,建立了以装配线平衡最小均衡系统、物料小车最短行驶距离和最小车辆利用率最大为优化目标的多目标混流装配线模型。根据问题的具体情况,设计了一种基于生态进化策略的NSGA-Ⅱ算法,该算法定义了一种环境自检算子用于检测环境是否变化,主体种群与选择后经过交叉、变异后面对环境变化的种群进行竞争,迭代过程中种群内捕食与被捕食的竞争以促进种群多样性及不断提高生存力,算法采用0~1编码,通过具体混流装配系统中实例验证了所建模型和算法的有效性。     

基于JIT的多车间混流装配计划排序问题

为使JIT生产模式下多车间混流装配线敏捷、高效地运行,研究了具有供需关系的多车间混流装配线计划排序问题。以JIT车间混流装配线上车型切换次数、关键件型号切换次数、车身喷涂颜色变化和违反选装件的选装频率次数最少为优化目标,采用加权平均法建立了多目标优化数学模型。针对遗传算法容易陷入局部最优和提前收敛的问题,提出了求解多车间混流装配计划排序的自适应遗传算法。通过交叉概率和变异概率的自适应调整、局部寻优和保优策略,提高了算法的寻优能力。最后通过算例验证了算法的有效性。     

基于Flexsim仿真技术的混合装配线平衡优化

在制造企业装配过程中,混流装配能够提高物料利用率,满足顾客个性化需求,提高企业竞争能力。以某企业的一条混流装配线为例进行了研究,利用Flexsim仿真软件建立车间系统加工流程模型,对混流装配线进行仿真,进行平衡设计。通过对仿真输出数据的分析,得出装配线的"瓶颈"工位。最后为该装配线提出改进方案,并进行优化仿真,通过对改进前后方案仿真结果的对比分析,验证了改进方案的可行性。     

基于改进果蝇算法的第一类装配线平衡率优化北大核心

为解决第一类装配线平衡问题,提出一种改进果蝇算法。改进果蝇算法采用基于权重的编码方式,使用自适应增长的权重更新策略,并将模拟退火算法融入基本的果蝇算法中。由于权重的不断累加,采用自适应增长的权重更新策略,保证算法的搜索步长一致;模拟退火算法的结合解决了果蝇算法收敛速度快,易陷入局部最优的问题,增加了果蝇算法的全局搜索性;然后使用标准案例验证混合算法的有效性,结果显示,混合果蝇算法与传统算法相比能有效降低最小工作站数,具有搜索能力强,求解精度高等优点;最后用混合果蝇算法对空调外机装配线生产实例进行求解,使装配线平衡率提升了23.36%。     

基于启发式算法的家具装配线平衡与优化

针对家具装配线平衡率低的问题,结合家具装配线劳动密集度高和工艺顺序不严格的特点,以黑皮活动柜装配线为研究对象,运用启发式算法解决装配线第2类平衡问题,以生产节拍优化为目标,通过最小作业元素划分,对各工作站作业要素进行重新分配。优化后,生产节拍降低了9. 1s,平衡率由76. 6%提高到87. 4%,验证了启发式算法解决家具装配线平衡的有效性和可行性。     

工业水洗机装配线平衡研究

以某企业工业水洗机为例,分析了装配线的现状,提出利用启发式平衡搜索法求解装配线平衡问题。针对传统启发式平衡算法的缺点进行改进,建立一种新的启发式平衡算法。通过比较两种算法得出的结果,验证了改进启发式算法的实用性和有效性,为其他类似企业的装配线平衡提供借鉴和参考意义。     

基于递阶优化的电器装配线作业调度研究和应用

针对电器装配车间的特点,将装配线的作业调度分为车间管理决策层和车间装配单元执行层,建立了基于递阶优化理论的装配线作业调度模型.模型上层为车间管理层,以控制成本最低为决策目标;下层为N个平行的装配单元,以在满足车间层设备能力和资源配置约束的基础上,以完工时间最短为目标进行优化.并引入遗传算法对模型进行求解,通过实例验证了该模型的有效性和可行性,解决了车间管理层与车间层之间成本和能力利用平衡问题,实现了电器装配车间作业调度的自动化与优化.     

基于蚁群算法的混合品种装配线平衡问题研究

混合品种装配线平衡问题是一种典型的NP-Hard组合优化问题,文章采用蚁群算法,在给定工作节拍的条件下,以最小化工作站数为优化目标,采用启发式方法构造分配方案的生成策略,并且采用局部更新的信息素更新规则,达到提高装配线平衡率的目的.通过组合优先顺序图,将混合品种装配线平衡问题转变成单一品种装配线平衡问题进行求解.最后,通过实例验证了该算法的有效性.装配线平衡后,保持了生产线的柔性,同时提高了设备和人员的利用率.     

基于改进鲸鱼优化算法的装配线再平衡方法

针对装配线再平衡问题，建立了可调整产能装配线模型，并提出了改进多目标鲸鱼优化算法进行求解。首先，依据任务分配规则建立以不同需求下的平均工作站数量和平均时间均衡指数为衡量指标的目标函数；然后，在原始鲸鱼算法中使用混沌映射初始化种群，并在鲸鱼搜索过程中引入动态距离控制系数和成对竞争机制来提高算法的收敛速度；最后，与其他方法进行了对比实验，结果表明，所提出的改进算法在Pareto解的数量和质量上优于其他算法，验证了算法的可行性和有效性。     

基于Delmia/Quest的飞机装配线参数化仿真研究

为了解决传统经验或数学模型难以快速、合理的分析装配线产能、节拍的问题,以某飞机制造企业的一条装配线为研究对象,应用生产系统建模与仿真技术和工业工程方法,在梳理、分析其装配工艺流程、装备布局图及关键生产数据的基础上,利用Delmia/Quest仿真软件平台建立装配线参数化仿真模型,实现了装配线的实虚映射,并进行装配线装配流程仿真。通过对仿真数据输出结果的分析,获取了该装配线的生产瓶颈、生产产能、节拍、设备负荷率等相关数据,通过分析其生产特点,提出了针对性的改善方案,为该装配生产线设备配置的优化、工艺布局的评估提供了参考。     

基于混合遗传算法的复杂箱体零件工艺路线优化

针对计算机辅助工艺规划(CAPP)中的工艺路线的优化问题,提出一种以遗传算法和变邻域搜索结合的混合算法。通过分析将箱体类零件的工艺路线优化转化为加工单元的排序优化,以机床、刀具和装夹面变换次数最少为优化目标,根据箱体零件的加工单元的优先关系、设备唯一性建立约束条件,利用改进的遗传算法和设计的4种变邻域操作结合,避免了单一遗传算法的"早熟"缺点,最后实例验证结果表明混合算法性能更优。     

基于物品综合流行性的实时推荐算法

在这个信息化时代,爆炸式增长的信息具有时效性、共享性、相对价值性的特点。为了帮助用户克服由于信息过载而带来的选择困难问题,个性化推荐应运而生。“信息老化”是信息网络发展过程中必然经历的一个过程,因此将时间因素融入到推荐算法成为必然的趋势。大多数研究时间因素的推荐算法主要集中在用户兴趣的变化或是物品近期的流行性,忽略了物品在发展过程中的综合流行性。本文以物品的综合流行性（ComPI）为研究中心,提出一种实时推荐算法。本文的主要工作有：（1）在推荐中考虑了物品在生命周期的发展阶段。（2）将时间因素加入推荐算法,建立指数型的时间权重衰减模型来合理量化时间权重。（3）将全概率模型与时间衰减模型相结合来建立物品的综合流行性模型,进而提出一种实时推荐算法,有效解决了现有算法中的“营销近视”问题。（4）将算法应用于真实数据集测试表明,本文提出的实时推荐算法具有更好的准确性、多样性和新颖性。（5）本文还研究了数据的增长特性,以及数据增长特性对于数据划分和算法性能测评的影响,提出在研究推荐算法时应该更关注具有指数增长的数据。综上所述,该算法可以有效地利用推荐系统中的时间因素来改善用户体验。此外,ComPI模型还可以帮助研究网络拓扑的演化过程,并可应用于网络相关领域。     

装配线平衡与物流配送路径协同优化

针对装配线平衡与物料配送不配套现象,对装配线平衡和物料配送的协同优化问题进行了研究,建立了装配线平衡最少工作站、最少均衡系数及物料配送路径最短多目标协同优化模型,同时设计了NSGA-II算法对模型进行求解。对算法的拥挤度和拥挤距离的缺点进行了分析和改善,提出的0~1编码方式能提高算法的适用性,对算法局部搜索深度较差引入了基于高斯分布和混沌扰动的变异算子。最后,通过具体实例验证了模型和算法的可行性和有效性。     

三相异步电动机的过载保护

本文重点研究了常见的两种过载保护方式:针对热继电器过载保护方式,解决了热继电器的选择、安装、接线和使用等问题;针对智能型过载保护方式,根据是否为首次过载确定过载保护的动作时间,基于热积累效应建立了数学模型,采用均方根值算法设计了具有预报警功能的智能型过载保护装置.     

基于遗传算法的加工操作排序及优化

针对加工操作排序是一个动态的、多约束的组合优化的过程,提出了基于遗传算法的加工操排序方法。以最小变化机床、装夹和刀具次数为目标,构建操作排序优化模型。根据加工规则建立工艺约束关系,生成操作优先关系矩阵,验证并调整加工操作确保排序有效。采用双层编码遗传算法将加工资源与操作相关联,分析操作优先关系矩阵划分加工阶段,减少无效解的求解空间。应用遗传算子选择、交叉和变异,并对算法进行了改进,采用进化逆转操作提高局部搜索能力,加快收敛速度。最后通过实例验证该算法的有效性和实用性。     

启发式算法在随机型双边装配线平衡问题中的应用研究

在假设任务作业时间满足正态分布的前提下建立了随机双边装配线的数学模型.考虑双边装配线原有特征及兼顾任务随机性的基础上,提出两种求解随机双边装配线第一类平衡问题的启发式算法.在算例验证中,通过变化节拍时间及预设超限概率,得出不同的有效平衡方案,说明了算法的可行性.