期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
考虑作业人员疲劳度均衡的第一类装配线平衡 预览
1
作者 徐立云 刘琨 +1 位作者 陈贻平 李爱平 《同济大学学报:自然科学版》 EI CAS CSCD 北大核心 2019年第2期241-247,290共8页
基于快速全身评估法对所有的作业姿势进行风险评估,考虑不同作业元素优先关系、不相容和同工位等约束,提出融合作业时间和作业姿势相互影响的工位累计疲劳度,构建最少工位数和最小工位累计疲劳度标准差的多目标优化模型,保证装配线工位... 基于快速全身评估法对所有的作业姿势进行风险评估,考虑不同作业元素优先关系、不相容和同工位等约束,提出融合作业时间和作业姿势相互影响的工位累计疲劳度,构建最少工位数和最小工位累计疲劳度标准差的多目标优化模型,保证装配线工位少且疲劳度均衡.采用基于优先权重的编码,设计多目标粒子群算法,最后通过实例证明本方法的合理性与有效性. 展开更多
关键词 装配线平衡 疲劳度 多目标优化
在线阅读 下载PDF
多约束装配线平衡问题的可行解存在性分析 预览
2
作者 郑巧仙 李明 +1 位作者 唐秋华 亓晓莹 《计算机集成制造系统》 EI CSCD 北大核心 2019年第3期619-628,共10页
为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操... 为了满足企业的实际需求,提出一类以加强边要求、多位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作项数为目标的第2类多约束装配线平衡问题;建立了其线性整数规划模型;根据各类约束的特征和相互关系,定义各操作的工位坐标,提出并证明了第2类多约束装配线平衡问题的可行解存在的充分条件。最后对实际算例进行求解,验证了所建模型和所提充分条件的有效性。 展开更多
关键词 装配线平衡问题 多约束 可行解 存在性分析
在线阅读 下载PDF
基于改进遗传算法的流水线第Ⅱ类平衡问题优化研究 预览 被引量:2
3
作者 司徒洁芸 俞永伟 +1 位作者 杨海仕 胡燕海 《轻工机械》 CAS 2018年第1期99-102,共4页
为解决生产线第Ⅱ类平衡问题,课题组结合产品的作业时间、工艺先后约束等因素,以生产节拍最小化和各工位负荷均衡化为主要目标,建立数学模型;利用改进的遗传算法对模型进行求解,求解结果表明达到预期的优化目标并改善了线体平衡。通过... 为解决生产线第Ⅱ类平衡问题,课题组结合产品的作业时间、工艺先后约束等因素,以生产节拍最小化和各工位负荷均衡化为主要目标,建立数学模型;利用改进的遗传算法对模型进行求解,求解结果表明达到预期的优化目标并改善了线体平衡。通过案例验证了优化模型及算法的有效性。 展开更多
关键词 流水线 第Ⅱ类平衡问题 改进遗传算法 组合优化 负荷均衡
在线阅读 下载PDF
求解随机型双边装配线平衡问题的混合回溯搜索优化算法 预览 被引量:2
4
作者 吴意 唐秋华 +1 位作者 张利平 何晓霞 《武汉科技大学学报:自然科学版》 CAS 北大核心 2016年第2期121-127,共7页
针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法.该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡.运用基于随机键的编码将用... 针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法.该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡.运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性.标杆算例测试表明,所提出的算法具有可行性和有效性. 展开更多
关键词 随机型双边装配线 装配线平衡问题 回溯搜索优化算法 变邻域搜索算法 混合算法
在线阅读 下载PDF
第2类装配线平衡问题的改进规则组合算法 预览 被引量:3
5
作者 李明 唐秋华 +1 位作者 郑巧仙 夏绪辉 《计算机集成制造系统》 EI CSCD 北大核心 2015年第1期88-93,共6页
针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操... 针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。 展开更多
关键词 装配线 装配线平衡问题 规则组合算法 操作交换规则
在线阅读 下载PDF
第二类双边装配线平衡的混合粒子群算法 预览 被引量:7
6
作者 李梓响 唐秋华 +1 位作者 林斌 张利平 《机械设计与制造》 北大核心 2015年第1期113-116,共4页
双边装配线广泛用于汽车、卡车等大型产品的装配过程中.为有效解决第二类双边装配线平衡问题(TALBP-Ⅱ),提出了一种新的混合粒子群算法(HPSO).该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域... 双边装配线广泛用于汽车、卡车等大型产品的装配过程中.为有效解决第二类双边装配线平衡问题(TALBP-Ⅱ),提出了一种新的混合粒子群算法(HPSO).该算法利用粒子群进行全局搜索,使用遗传算法中的交叉算子增强全局搜索,同时利用变邻域搜索进行局部搜索.结合TALBP-Ⅱ的特点,提出一种解码方式,减少由于操作关系导致的空闲时间.提出工位时间判断策略,缩小搜索空间,提高局部搜索效率.实验结果表明所提出的混合粒子群算法能有效解决第二类双边装配线平衡问题. 展开更多
关键词 双边装配线 装配线平衡问题 粒子群算法 交叉算子 变邻域搜索
在线阅读 下载PDF
混流装配线第二类平衡问题优化研究 预览 被引量:2
7
作者 李伟 董宝力 《浙江理工大学学报》 2015年第3期394-398,共5页
针对混流装配线第二类平衡问题,分析了以往数学模型和算法对求解混流装配线第二类平衡问题的不足,综合产品的作业时间、装配工艺等因素,以生产节拍最小化、各工作站加权平均负荷均衡化为目标,建立了基于作业空间和装配工具约束等条... 针对混流装配线第二类平衡问题,分析了以往数学模型和算法对求解混流装配线第二类平衡问题的不足,综合产品的作业时间、装配工艺等因素,以生产节拍最小化、各工作站加权平均负荷均衡化为目标,建立了基于作业空间和装配工具约束等条件下的优化模型;利用遗传算法对该模型进行求解,通过对各优化目标的进行加权,实现了对生产节拍和工作站加权平均负荷平衡同时优化的目的。实例验证了优化模型的有效性。 展开更多
关键词 混流装配 第二类平衡问题 优化 遗传算法
在线阅读 下载PDF
求解双边装配线平衡问题的改进蚁群算法 预览 被引量:6
8
作者 郑巧仙 李明 +1 位作者 李元香 唐秋华 《电子学报》 EI CAS CSCD 北大核心 2014年第5期841-845,共5页
结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法。针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的... 结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法。针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度。算例的比较结果表明算法有较好的求解效果和稳定性。 展开更多
关键词 双边装配线 装配线平衡问题 蚁群算法 组合优化
在线阅读 下载PDF
基于一种新蚁群算法的装配线平衡研究 预览
9
作者 陈志楚 田城 张超勇 《中国制造业信息化:学术版》 2012年第12期92-95,共4页
采用改进蚁群优化算法来解决装配线平衡的第一类问题。建立了简单装配线平衡的第一类问题的数学模型,对问题进行了数学描述,给出了相关的约束条件和目标函数。在算法求解过程中,蚂蚁通过在觅食范围释放信息素并叠加,同时考虑了局部... 采用改进蚁群优化算法来解决装配线平衡的第一类问题。建立了简单装配线平衡的第一类问题的数学模型,对问题进行了数学描述,给出了相关的约束条件和目标函数。在算法求解过程中,蚂蚁通过在觅食范围释放信息素并叠加,同时考虑了局部和全局信息素更新,形成一种新的混合搜索机制。最后通过算例验证了算法的有效性。 展开更多
关键词 装配线平衡问题 蚁群算法 基准测试的问题
在线阅读 下载PDF
基于混合优化算法的飞机总装脉动生产线平衡问题 预览
10
作者 潘志豪 郭宇 +2 位作者 查珊珊 章诗晨 王彬 《计算机集成制造系统》 CSCD 北大核心 2018年第10期2436-2447,共12页
为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中... 为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中动态搜索算法解决E类装配线平衡问题求解效率低下以及质量不佳的问题;非支配排序遗传算法通过改进个体距离计算方法提高装配序列的优化效果;布谷鸟搜索算法则借助改进莱维飞行距离计算式提高最优站位数量的搜索能力。最后通过基准问题测试证明算法的性能优于相关问题算法,并借助应用实例验证了模型的有效性。 展开更多
关键词 飞机总装脉动生产线 平衡优化 非支配排序遗传算法 布谷鸟搜索算法 动态搜索算法 E类装配线平衡问题
在线阅读 下载PDF
第2类U型装配线平衡问题的双阶段蚁群算法 预览 被引量:1
11
作者 郑巧仙 何国良 +1 位作者 李明 唐秋华 《计算机科学》 CSCD 北大核心 2017年第6期206-211,225共7页
针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法。强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间;注重局部搜索的... 针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法。强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间;注重局部搜索的第二阶段算法利用搜索蚁,根据所提的信息素减小更新策略在包含最优解且不断减小的搜索空间中搜索各工位的不同精英负载,基于精英复制策略利用精英蚁将其组合为问题的可行解。对18个标杆算例的33个实例的求解结果验证了所提算法的有效性和稳定性。 展开更多
关键词 U型装配线平衡问题 双阶段蚁群算法 组合优化
在线阅读 免费下载
离散差分进化算法求解第二类装配线平衡问题的研究 预览
12
作者 张海军 闫琼 张国辉 《科技通报》 北大核心 2017年第7期67-70,共4页
为求解第二类装配线平衡问题,提出一种离散型差分进化算法(DDEA)。该算法采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子。为增强该算法逃离局部最优的能力,选择操作中引入... 为求解第二类装配线平衡问题,提出一种离散型差分进化算法(DDEA)。该算法采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子。为增强该算法逃离局部最优的能力,选择操作中引入“精英”机制。通过测试问题集的验证并比较了连续型差分进化算法和遗传算法,结果表明在中大规模的平衡问题上DDEA求解质量上优于连续型的对比算法。 展开更多
关键词 第二类装配线平衡 差分进化 自适应双变异 离散
在线阅读 下载PDF
考虑多专业协同的装配线平衡问题研究 预览 被引量:1
13
作者 邹积涛 徐兰 +2 位作者 曾祥春 王友正 王超 《计算机工程与应用》 CSCD 北大核心 2017年第7期263-270,共8页
为改善飞机总装线平衡效果,提出考虑多专业协同分配的第一类装配线平衡方法。首先,分析各专业间的关联性,建立基于动态模糊聚类的专业划分方法,获取“资源-功能”的多专业集合;然后,根据飞机总装环境及所涉及专业的特点,建立了... 为改善飞机总装线平衡效果,提出考虑多专业协同分配的第一类装配线平衡方法。首先,分析各专业间的关联性,建立基于动态模糊聚类的专业划分方法,获取“资源-功能”的多专业集合;然后,根据飞机总装环境及所涉及专业的特点,建立了多专业协同分配的平衡模型;再根据专业划分结果及作业分配规则,提出了混合模拟退火-遗传算法(HSAGA),将专业间关联度高的作业分配到工作面(指专业关联度高的作业的集合,也指能完成一项装配任务的作业执行操作空间),实现工作面数的最小化;最后,以某型飞机总装作业为例,验证了平衡方法的有效性。 展开更多
关键词 装配线平衡 多专业协同 动态模糊聚类 混合模拟退火-遗传算法
在线阅读 下载PDF
任务分区及工位约束下装配线第二类平衡研究 预览 被引量:2
14
作者 徐立云 蔡炳杰 +1 位作者 曲宝升 李爱平 《同济大学学报:自然科学版》 EI CAS CSCD 北大核心 2016年第2期269-275,共7页
装配线平衡直接影响产品产量,也是在装配线布局初始或重构时所必须面临的问题.针对第二类装配线平衡问题(ALBP-2),构建了一种考虑优先关系约束、任务分区约束和工位约束的多目标优化模型.为提高模型求解效率,采用逐步缩小节拍搜索范... 装配线平衡直接影响产品产量,也是在装配线布局初始或重构时所必须面临的问题.针对第二类装配线平衡问题(ALBP-2),构建了一种考虑优先关系约束、任务分区约束和工位约束的多目标优化模型.为提高模型求解效率,采用逐步缩小节拍搜索范围的动态步长方法,提出基于自动机回溯算法的改进粒子群算法,提高了任务分配合理性,快速搜索出具有最小节拍和负载平滑系数的任务分配方案.引入任务分配矩阵表示每个工位上的任务分配情况,使结果描述更加明确.通过案例分析验证了所提模型和方法的有效性. 展开更多
关键词 第二类装配线平衡问题 粒子群算法 多目标优化 任务分区约束 工位约束
在线阅读 下载PDF
基于元胞自动机的第Ⅱ类装配线平衡问题求解 预览 被引量:8
15
作者 鲁素丽 唐秋华 李明 《中国机械工程》 CAS CSCD 北大核心 2013年第5期654-658,共5页
针对第Ⅱ类装配线平衡问题的特点,给出其数学描述,并提出了一种基于元胞自动机的动态仿真求解算法。将实际装配线平衡问题抽象成由操作、工位及操作分配规则构成的系统,定义工位为模型网络空间的固定格点,操作为移动粒子,平衡装配线的... 针对第Ⅱ类装配线平衡问题的特点,给出其数学描述,并提出了一种基于元胞自动机的动态仿真求解算法。将实际装配线平衡问题抽象成由操作、工位及操作分配规则构成的系统,定义工位为模型网络空间的固定格点,操作为移动粒子,平衡装配线的方式为状态演化规则,并细分为转移规则和交换规则;同时设计规则的执行条件以及算法的总流程。标杆问题的求解结果证明了该算法的可行性,与相关文献的比对试验说明该算法得到最优解的几率更大,所求解的相对误差更小,算法性能更优。 展开更多
关键词 装配线平衡 第Ⅱ类装配线平衡问题 元胞自动机 演化规则
在线阅读 下载PDF
求解第Ⅰ类装配线平衡问题的一种改进粒子群算法 预览 被引量:6
16
作者 胡俊逸 张则强 +1 位作者 张宇 程文明 《现代制造工程》 CSCD 北大核心 2012年第3期 1-5,共5页
针对第Ⅰ类装配线平衡问题,提出了一种改进粒子群算法。该算法构造了基于可选任务集合的位置向量定义,给出了与位置向量定义方式相适应的速度向量定义;同时构造新的位置、速度更新策略。采用位置权重法、最长加工时间优先法和随机生... 针对第Ⅰ类装配线平衡问题,提出了一种改进粒子群算法。该算法构造了基于可选任务集合的位置向量定义,给出了与位置向量定义方式相适应的速度向量定义;同时构造新的位置、速度更新策略。采用位置权重法、最长加工时间优先法和随机生成任务序列等三种方法相结合的初始种群生成方法以改善初始粒子种群的质量。为提高算法脱离局部最优解的能力,采用了增加随机加速度的改进措施。最后,通过不同规模问题的测试,说明了算法的有效性。 展开更多
关键词 装配线平衡问题 粒子群算法 启发式算法
在线阅读 免费下载
求解第Ⅰ类装配线平衡问题的离散粒子群优化算法 预览 被引量:16
17
作者 窦建平 苏春 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1021-1030,共10页
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新... 为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。 展开更多
关键词 第Ⅰ类装配线平衡问题 离散粒子群优化 简化变邻域搜索 排列编码
在线阅读 下载PDF
基于混合粒子群算法求解装配线第二类平衡问题 预览 被引量:32
18
作者 鲁建厦 蒋玲玲 李修琳 《中国机械工程》 CAS CSCD 北大核心 2010年第4期420-424,共5页
阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所... 阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所具有的局部搜索能力,提出了采用粒子群和模拟退火的混合算法求解第二类平衡问题的方法,并给出了求解流程。应用实例证明,用混合粒子群优化算法比标准粒子群优化算法求解第二类平衡问题能获得更优的结果。 展开更多
关键词 装配线平衡 装配线第二类平衡问题 模拟退火 混合粒子群算法
在线阅读 下载PDF
运用改进蚁群算法求解直线型和U型装配线平衡问题 预览 被引量:5
19
作者 查靓 徐学军 +1 位作者 余建军 宋莉波 《工业工程》 北大核心 2010年第6期 76-81,共6页
针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解... 针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能。仿真对比实验表明了该算法的有效性。 展开更多
关键词 装配线平衡问题 蚁群算法 直线型装配线 U型装配线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈