共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
4.
5.
6.
采用改进蚁群优化算法来解决装配线平衡的第一类问题。建立了简单装配线平衡的第一类问题的数学模型,对问题进行了数学描述,给出了相关的约束条件和目标函数。在算法求解过程中,蚂蚁通过在觅食范围释放信息素并叠加,同时考虑了局部和全局信息素更新,形成一种新的混合搜索机制。最后通过算例验证了算法的有效性。 相似文献
7.
针对装配关系复杂性影响工人工作效率,进而产生瓶颈工位的问题,提出一种考虑装配关系复杂性的改进型多目标装配线平衡优化方法。建立了一种合理测度作业元素装配关系复杂性的方法,继而定义装配关系复杂性平滑系数这一指标。以生产节拍、平滑系数和装配关系复杂性平滑系数为优化目标,工序优先关系和工作站数为约束,建立了多目标装配线平衡优化方法模型。采用遗传算法作为优化算法,并对遗传算法的交叉环节利用模糊聚类算法进行改进,判断选作交叉的两个个体的近亲概率,在一定概率上防止了近亲交叉,增加了种群繁衍的多样性。通过算例验证了所提平衡优化方法的有效性,为制定考虑装配关系复杂性的平衡方案提供了一种可行方法。 相似文献
8.
为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中动态搜索算法解决E类装配线平衡问题求解效率低下以及质量不佳的问题;非支配排序遗传算法通过改进个体距离计算方法提高装配序列的优化效果;布谷鸟搜索算法则借助改进莱维飞行距离计算式提高最优站位数量的搜索能力。最后通过基准问题测试证明算法的性能优于相关问题算法,并借助应用实例验证了模型的有效性。 相似文献
9.
针对影响管控一体柔性装配线平衡因素的复杂性与多样性问题,提出一种基于实时分析工序装配柔性因子的管控策略和改进型遗传算法的优化处理方法。首先综合权衡管控一体柔性装配线不平衡的各类因素,为装配工序建立装配次数-预期时间函数与平衡模型;其次在管控决策台对平衡状态实时分析的基础上,构建了基于改进型遗传算法的优化处理模型,并给出基于动态工位分割算法和动态交叉、变异概率的算法改进步骤。 相似文献
10.
11.
12.
双边装配线第二类平衡问题研究 总被引:2,自引:1,他引:1
与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求.为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法.该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配.最后,通过在某装载机总装生产线上的应用,验证了算法的有效性. 相似文献
13.
14.
15.
为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。 相似文献
16.
17.
《计算机集成制造系统》2016,(5)
为有效解决流水车间生产与预防性维护的集成调度问题,提出考虑设备衰退的基于改进人工蜂群算法的集成调度方法。对具有设备衰退特征的流水车间集成调度问题域进行了描述,并以最小化完工时间和最小化维护成本为优化目标建立了数学规划模型。针对生产与维护两个决策变量,提出改进双目标人工蜂群算法。该算法融合改进的基于分类排序的Pareto遗传算法的快速排序规则,引入局域禁忌搜索策略和概率接受准则以提高搜索性能。仿真实验表明了该算法的可行性和有效性。 相似文献
18.
19.
《计算机集成制造系统》2017,(4)
随着产品需求的多样化、装配工艺及技术进步、设备更新等动态变化,装配线平衡方案需不断调整,甚至重新规划与演进平衡。为了探究上述因素对混流装配线演进平衡的影响,提出了实现装配线演进平衡的方法,建立了以最小化装配线的生产节拍、站间平滑指数、演进平衡调整成本为优化目标的混流装配线演进平衡数学模型,并通过改进粒子群优化算法进行优化。在该算法中,为增加粒子的多样性和搜索能力,克服传统粒子群优化算法快速收敛等问题,以粒子进化的成功率来更新算法中的惯性因子,将群体中非最优粒子中的有利信息迁移到群体中的最优粒子上,从而加快算法的搜索速度。结合某企业的生产实例验证了该方法的有效性和可行性。 相似文献