改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题

基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成对工位内的负载更为均衡。在解码设计中,优先选择空闲时间较多的边作为分配操作的边,对每种产品优先选择不产生空闲时间的操作分配,然后通过最后成对工位调整策略进一步减少工位的数量。同时设计了新的改进启发式初始化和局部搜索方式,并通过参数校验验证改进的合理性。将所提解码方式与3种不同的解码方式进行对比,并将所提算法与7种不同算法进行对比,结果表明,基于工位的启发式解码优于对比解码,所提迭代局部搜索算法优于其他对比算法。     

制造过程精准作业控制仿真关键技术研究

通过看板管理,可消除生产过程的不合理库存,张紧生产中各环节,大幅度提高生产效率,实现制造过程精准作业控制.以生产看板为切入点,构造了制造过程的精准作业控制仿真体系;在该体系约束下,以Flexsim为仿真平台,生成了与真实车间布局和工艺流程相一致的制造系统仿真环境;以C++为开发语言,开发了看板生成关键程序,确保生产指令...     

第二类双边装配线平衡的混合粒子群算法

双边装配线广泛用于汽车、卡车等大型产品的装配过程中。为有效解决第二类双边装配线平衡问题(TALBP-II),提出了一种新的混合粒子群算法(HPSO)。该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索。结合TALBP-II的特点,提出一种解码方式,减少由于操作关系导致的空闲时间。提出工位时间判断策略,缩小搜索空间,提高局部搜索效率。实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题。     

汽车喷漆批次重组建模与优化

焊接车间按车型组织生产,同一车型又有多种颜色。按焊接生产序列进行喷漆作业,必然导致油漆喷头的反复冲洗和频繁更换,不仅增大了生产成本,还加剧了环境污染。基于某汽车厂喷漆车间的作业现状,进行喷漆生产序列重构。采用混合整型线性规划方法,以油漆喷头更换次数最小化为目标,在缓存区入口和出口处分别建立了批次分离和批次合并的混合整型线性规划模型,并用GAMS/Cplex完成其求解。结果表明,利用该方法对车辆序列进行优化后,喷头更换和冲洗次数可减少约(68~92)%,年度可节约成本1088.64万元。     

融合学习效应和加强约束的混合模型U型装配线平衡

基于U型线的物流运输特性,提出一种新的位置编码及解析方式,来建构起能满足优先约束关系的工位与位置间的关系;基于该编码表示决策变量,描述出在装配生产过程存在的学习效应和加强约束;以工位最小化为目标,建立基于混合整型非线性规划的U型装配线平衡模型;把学习效应表达式离散化、将非线性模型线性化,降低了模型的计算复杂度,以快速有效求解。算例结果表明,所建模型可有效解决融合了学习效应和加强约束的第一类、混合模型U型装配线平衡问题。     

随机工时下柔性加工车间的鲁棒优化调度方法

为了提高柔性加工车间调度方案的可行性、保障生产过程的稳定性,提出一种鲁棒优化调度方法。引入两个不确定参数来描述随机工时的波动程度和约束条件的允许违背程度,提出随机变量服从概率分布时一般线性规划问题的鲁棒优化方法。采用该方法将含随机工时而难以求解的随机型柔性加工车间调度模型转化为确定型鲁棒对等模型。基于该模型,将随机工时融入适应度函数中,结合遗传进化的全局优化和邻域搜索的空间拓展能力研制出鲁棒调度算法,同步实现工件排序和机器分配的双重决策。案例测试表明,所提方法可以在较短计算时间内、以较小性能损失、将近95%的置信度获得当前最优解。     

求解双边装配线平衡问题的改进蚁群算法

结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度.算例的比较结果表明算法有较好的求解效果和稳定性.     

基于Simulink的磁吸附机器人动力学仿真

运动平稳度是衡量磁吸附机器人工作安全性和可靠性的重要指标之一。为解决机器人平稳性运动问题,基于磁吸附机器人运动的工作原理,设计其本体机械结构,分析其在向上、向下以及悬壁面三种位姿状态下的受力状况,建立其力学和运动学模型。利用Matlab/Simulink软件,对机器人在不同位姿运动状况下的瞬时加速度进行仿真。仿真结果表明,该磁吸附机器人的运动模型平稳可靠,为其在爬行作业中能够平稳运动提供理论基础。     

混合装配线过程平衡研究与仿真

生产过程的混合装配线平衡问题,分为在确定条件下的最小生产循环单元的静态平衡问题和不确定条件修正过后的动平衡问题.针对确定工位条件下的混装生产线,构建其静态平衡模型,分析不确定因素,并以操作工人的操作时间不确定性为例,研究时间不确定性动态平衡.利用Flexsim软件,通过仿真进行了验证.相关实验验证了上述方法和结论的正确性.     

混装线投产序列和工位任务的协同调度机理

柔性汽车混装线需根据订单和生产需求调整当月工位任务规划和车型投产序列.通过分析汽车行业装配生产现状,提出高效而精准的调度目标,指出面向车型投产序列规划和工位任务规划的协同调度思想;说明针对不同目标采用的投产序列和工位规划方法,陈述了协同调度的策略框架,并用实际事例递进演示了协同调度机理.实验 证明协同调度能达到混装生产作业的高效精准过程控制的目的.