期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解第二类装配线平衡问题的改进蚁群算法 被引量:10
1
作者 李英德 鲁建厦 《计算机集成制造系统》 EI CSCD 北大核心 2012年第4期754-760,共7页
为求解给定工作站数求最小节拍的第二类装配线平衡问题,提出一种改进的蚁群算法。该算法在作业和工作站之间释放信息素,对信息素采用局部更新和仅对当前最优路线更新的全局更新策略以及最大最小控制策略;利用位置权重和时间偏差作为混... 为求解给定工作站数求最小节拍的第二类装配线平衡问题,提出一种改进的蚁群算法。该算法在作业和工作站之间释放信息素,对信息素采用局部更新和仅对当前最优路线更新的全局更新策略以及最大最小控制策略;利用位置权重和时间偏差作为混合启发式信息,兼顾最小节拍和负荷均衡两个目标;构造综合考虑最大、概率和随机三种方式的混合搜索机制来提高算法的搜索效率。通过对测试问题集的验证,说明了算法在求解不同规模第二类装配线平衡问题时的有效性。 展开更多
关键词 第二类装配线平衡 蚁群算法 负荷均衡 位置权重 时间偏差 混合搜索
在线阅读 下载PDF
任务分区及工位约束下装配线第二类平衡研究 被引量:3
2
作者 徐立云 蔡炳杰 +1 位作者 曲宝升 李爱平 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第2期269-275,共7页
装配线平衡直接影响产品产量,也是在装配线布局初始或重构时所必须面临的问题.针对第二类装配线平衡问题(ALBP-2),构建了一种考虑优先关系约束、任务分区约束和工位约束的多目标优化模型.为提高模型求解效率,采用逐步缩小节拍搜索范围... 装配线平衡直接影响产品产量,也是在装配线布局初始或重构时所必须面临的问题.针对第二类装配线平衡问题(ALBP-2),构建了一种考虑优先关系约束、任务分区约束和工位约束的多目标优化模型.为提高模型求解效率,采用逐步缩小节拍搜索范围的动态步长方法,提出基于自动机回溯算法的改进粒子群算法,提高了任务分配合理性,快速搜索出具有最小节拍和负载平滑系数的任务分配方案.引入任务分配矩阵表示每个工位上的任务分配情况,使结果描述更加明确.通过案例分析验证了所提模型和方法的有效性. 展开更多
关键词 第二类装配线平衡问题 粒子群算法 多目标优化 任务分区约束 工位约束
在线阅读 下载PDF
基于混合粒子群算法求解装配线第二类平衡问题 被引量:36
3
作者 鲁建厦 蒋玲玲 李修琳 《中国机械工程》 EI CAS CSCD 北大核心 2010年第4期420-424,共5页
阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所... 阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所具有的局部搜索能力,提出了采用粒子群和模拟退火的混合算法求解第二类平衡问题的方法,并给出了求解流程。应用实例证明,用混合粒子群优化算法比标准粒子群优化算法求解第二类平衡问题能获得更优的结果。 展开更多
关键词 装配线平衡 装配线第二平衡问题 模拟退火 混合粒子群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部