蚁群算法求解装配线平衡第一类问题

装配线平衡问题是生产管理中重要且较难解决的问题,其中第一类问题是装配线平衡问题的关键问题。本文通过对装配线平衡问题的分析与建模,提出了利用蚁群算法这种人工智能优化算法求解一般装配线平衡第一类问题的步骤和算法。采用启发式的方法构造分配方案的生成策略,并对信息素的更新采用局部更新与全局更新相结合的规则,从而使得该算法具有较好的目的性,大大提高了获得最优解的效率。通过该蚁群算法能得到装配线平衡第一类问题质量较优的解,且有速度快、鲁棒性、通用性等优势。     

装配线生产节拍优化系统的研究与开发

为了探讨装配线生产节拍的调整与工作站分配的关系,寻求最优生产节拍,使装配线达到最大的平衡率,以韩格逊-伯尼法、最大设定准则法、优先分配后续作业最多作业法和优先分配操作时间最长作业法为依据,运用PHP开发语言,开发了装配线平衡计算机辅助系统。该系统可遍历某一范围的生产节拍,得出平衡率最高的工作站分配方案。通过对某电冰箱厂装配线的优化分析,使其平衡率提高了10%以上,验证了该系统的可行性。该装配线平衡计算机辅助系统是有效的,可为教学和工厂装配线优化提供指导。     

面向智能制造的商用汽车发动机装配线平衡优化实验研究

发动机装配线平衡优化时的平衡损失率较高,导致优化效果较差,为此,应研究面向智能制造的商用汽车发动机装配线平衡优化。首先,设置商用汽车发动机装配件,并建立装配线模型,提出实验中的装配步骤;其次,根据装配线平衡优化指标,分别构建拆解重排与并行作业两种优化目标函数;最后,采用蚂蚁算法求解优化后的目标函数,实现装配线的平衡优化。实验结果可知,并行作业方案的优化指标较优,发动机平衡损失率在6%～9%左右,说明本文方案具有一定的应用水平。     

单一产品复杂装配线启发式平衡排产方法

提出了一种基于Excel的单一产品复杂装配线启发式平衡排产方法。给出了基于Excel的单一产品复杂装配线启发式平衡排产方法的总体技术方案;阐述了该方法中的五个关键技术,包括将装配优先图映射为工作表,工序后接数及阶位值计算,工序排序,装配线平衡,装配线排产;通过案例分析验证了该方法的有效性。     

附带翻转工位双边装配线蚁群算法优化设计

双边装配线应用广泛,翻转工位操作能有效降低部分零件装配难度与操作风险,但增加了设计难度。基于此,研究了附带翻转工位操作的挖掘机底盘双边装配线规划设计问题,针对该问题提出了一种改进蚁群算法求解。给出了问题求解的启发式任务分配规则,提出可采用启发式任务选择规则以提高算法收敛速率。进而分析某型挖掘机底盘装配线得出先后约束关系图,将问题抽象为双边装配线优化设计问题。随后,采用两种蚁群算法进行附带翻转工位的装配线优化,分析比较了两种算法因结构差异对优化结果所造成的影响。     

基于结构式译码遗传算法平衡多人共站装配线

针对多人共站装配线第二类平衡问题,以最小化装配线节拍为主要目标,最小化平行操作工人数为第一辅助目标,最小化工人负荷标准差为第二辅助目标构建数学模型,在此基础上,构建结构式译码遗传算法,其中特别设计了两阶段结构式译码算法,在第一阶段,求解给定作业序列在单人工作站条件下的最优分配方案,第二阶段将方案中的工作站进行合并,以使节拍最小化。通过算例验证算法的有效性和可行性。     

求解机器人双边装配线平衡的莱维-灰狼优化算法研究

装配线平衡在企业的生产管理中占据了重要的环节.随着自动化程度的提高,机器人在装配线上应用越来越广泛.在解决机器人双边装配线的平衡问题时,建立了以生产节拍、机器人投入成本和能耗为优化目标、多种因素限制为约束条件的数学模型,并用灰狼算法对其进行求解.根据问题的特殊性,采用了特殊的编码方法.在更新头狼的位置时,引入莱维飞行搜...     

基于禁忌搜索遗传混合算法的装配线平衡

针对装配线平衡问题（ALBP）,文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊的遗传变异操作算子（双点交叉和移位插入变异）,使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。     

基于禁忌搜索遗传混合算法的装配线平衡

针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法.在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力.最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高.     

遗传算法在混合装配线平衡优化中的应用

装配线平衡是生产计划中一个重要环节,针对混合装配线平衡优化中工作站平衡和不同产品投放次序两方面的问题,分别建立了数学模型。通过遗传算法思想,分别为两方面问题提出改进后求解算法,来寻求优化后的结果。最后通过实例仿真计算,验证了求解算法的有效性。     

基于遗传算法的焊接生产线工位平衡规划方法

在现代化大规模大批量的流水装配制造业中,数量众多的作用分配和多工位的合理安排使工位平衡问题显得更为突出。针对第一类工位平衡问题,即在给定的生产节拍下最小化工位数,首先分析了该问题并建立了数学模型,进而提出了一种基于改进遗传算法求解工位平衡问题的方法。该算法以焊接任务的操作顺序优先关系为约束前提,在初始种群的生产以及交叉和变异过程中保证了染色体解的可行性,同时在遗传算法的选择过程中考虑了具有相同工位数的最优作业方案的工时标准差,从而提高了算法的搜索效率和解的可靠性。最后通过实例求解验证了该算法的有效性。     

考虑多专业协同的装配线平衡问题研究

为改善飞机总装线平衡效果,提出考虑多专业协同分配的第一类装配线平衡方法。首先,分析各专业间的关联性,建立基于动态模糊聚类的专业划分方法,获取"资源-功能"的多专业集合;然后,根据飞机总装环境及所涉及专业的特点,建立了多专业协同分配的平衡模型;再根据专业划分结果及作业分配规则,提出了混合模拟退火-遗传算法(HSAGA),将专业间关联度高的作业分配到工作面(指专业关联度高的作业的集合,也指能完成一项装配任务的作业执行操作空间),实现工作面数的最小化;最后,以某型飞机总装作业为例,验证了平衡方法的有效性。     

基于遗传的装配线平衡系统研究

给出了用于求解装配线平衡的遗传算法。在此基础上,分析了装配线平衡系统的功能和工作机理。并采用面向对象语言开发了装配线平衡系统。最后将此系统用于某装配线的平衡,并依据平衡结果进行仿真,证明该算法效果较好。利用该系统可以有效地解决装配线平衡问题,大大降低成本,为提高装配线的生产效率和改进装配线提供了技术依据。     

基于改进NSAG-Ⅱ算法的多目标混流装配线平衡优化研究

针对混流装配线平衡问题，提出了基于NSAG-Ⅱ算法的多目标混流装配线平衡优化方法。以混流装配线的生产节拍、线平衡和均衡系数为适应度目标函数，建立遗传算法优化模型，算法基于传统遗传算法的缺点进行针对性改善和用光机混流装配线实例和Flexsim仿真验证了算法的可行性。结果表明，该改进遗传算法可对混流装配线平衡进行优化，可整体提高混流装配线生产效率。     

应用遗传算法求解第一类装配线平衡问题

装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低。针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了问题的数学模型。进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题,显示了这种算法的有效性。     

应用遗传算法求解第一类装配线平衡问题

装配线的负荷平衡对生产企业非常重要。负荷平衡的装配线可以使各工作站空闲时间减少,并使工作站之间负荷均匀,以保证装配线时间损失率最低。针对第一类装配线平衡问题,首先对该问题进行了分析,在此基础上,建立了问题的数学模型。进而给出求解该问题的遗传算法,设计了该遗传算法的编码模式和译码方法,构造了适应函数,确定了初始种群的选取方法和种群的选择机制,并给出了种群的交叉和变异方法。通过求解某实例的装配线平衡问题,显示了这种算法的有效性。     

液压油缸智能化成套装配产线设计研究

针对目前液压油缸装配线智能化、数字化程度不高,液压油缸装配效率低下、装配精度低等问题,设计研究了一套液压油缸智能化成套装配产线,分析介绍了典型油缸结构特点,研究提出了油缸智能化装配工艺流程,并设计了油缸智能化装配线整体布局,最后分析了油缸智能化装配控制方案。该研究对液压油缸智能化装配产线开发具有一定的指导意义。     

应用遗传算法解决装配线平衡问题

文章针对装配线平衡问题,提出了一种周期性自适应交换、变异遗传算法,通过实验求解表明,该算法是解决装配线问题的有效算法,很好地解决了简单遗传算法容易早熟收敛的问题,大大改善了简单遗传算法的性能。     

混流装配线负荷平衡与投产排序的优化研究

介绍了混流装配线的最新进展情况 ,阐述了混流装配线负荷平衡和投产排序问题之间的关系 .说明了混流装配线负荷平衡的分类、目标函数及求解方法 ;建立了排序问题的模型 ,分析了三种常用的排序目标函数和各种求解算法 .本文指出了混流装配线应进一步研究的问题及未来的发展方向 .     

基于遗传的变速箱装配线平衡研究

给出了基于遗传的装配线平衡程序,在此基础上以某变速箱装配线为例,研究了变速箱装配线进行平衡的方法,采用特殊的遗传算子,对装配线进行平衡.平衡后可以使工作站数减少6个,各个工作站负荷更加均匀,为装配线的进一步优化提供技术依据,证明该算法效果较好.