期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于元胞自动机的第Ⅱ类装配线平衡问题求解 被引量：8
1
作者 鲁素丽 唐秋华 李明 《中国机械工程》 EI CAS CSCD 北大核心 2013年第5期654-658,共5页
针对第Ⅱ类装配线平衡问题的特点,给出其数学描述,并提出了一种基于元胞自动机的动态仿真求解算法。将实际装配线平衡问题抽象成由操作、工位及操作分配规则构成的系统,定义工位为模型网络空间的固定格点,操作为移动粒子,平衡装配线的... 针对第Ⅱ类装配线平衡问题的特点,给出其数学描述,并提出了一种基于元胞自动机的动态仿真求解算法。将实际装配线平衡问题抽象成由操作、工位及操作分配规则构成的系统,定义工位为模型网络空间的固定格点,操作为移动粒子,平衡装配线的方式为状态演化规则,并细分为转移规则和交换规则;同时设计规则的执行条件以及算法的总流程。标杆问题的求解结果证明了该算法的可行性,与相关文献的比对试验说明该算法得到最优解的几率更大,所求解的相对误差更小,算法性能更优。 展开更多
关键词 装配线平衡 第ⅱ类装配线平衡问题 元胞自动机 演化规则
下载PDF
基于改进离散差分进化算法的多目标第Ⅱ类装配线平衡问题研究 被引量：1
2
作者 张海军 闫琼 +1 位作者 张国辉 刘元朋 《物流技术》 2016年第3期103-108,共6页
为求解多目标第Ⅱ类装配线平衡问题(MOALBP-Ⅱ),提出了一种改进的离散性差分进化算法—DDEA。采用生产节拍和工位载荷波动构建一个自适应的多目标优化函数;开发了适度贪心算法分配作业元素,约束贪婪幅度;采用了基于优先权的编码方法使... 为求解多目标第Ⅱ类装配线平衡问题(MOALBP-Ⅱ),提出了一种改进的离散性差分进化算法—DDEA。采用生产节拍和工位载荷波动构建一个自适应的多目标优化函数;开发了适度贪心算法分配作业元素,约束贪婪幅度;采用了基于优先权的编码方法使得个体解码后总满足装配线约束关系;并提出一种新型的双变异策略和交叉算子。最后,采用标准问题集测试分析,结果显示该算法在求解大规模MOALBP-Ⅱ的质量最优。 展开更多
关键词 第ⅱ类装配线平衡问题 多目标优化 差分进化算法 离散
下载PDF
求解第Ⅰ类装配线平衡问题的离散粒子群优化算法 被引量：18
3
作者 窦建平 苏春 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1021-1030,共10页
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新... 为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。 展开更多
关键词 第Ⅰ类装配线平衡问题 离散粒子群优化 简化变邻域搜索 排列编码
下载PDF
基于混合优化算法的飞机总装脉动生产线平衡问题 被引量：13
4
作者 潘志豪 郭宇 +2 位作者 查珊珊 章诗晨 王彬 《计算机集成制造系统》 EI CSCD 北大核心 2018年第10期2436-2447,共12页
为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中... 为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中动态搜索算法解决E类装配线平衡问题求解效率低下以及质量不佳的问题;非支配排序遗传算法通过改进个体距离计算方法提高装配序列的优化效果;布谷鸟搜索算法则借助改进莱维飞行距离计算式提高最优站位数量的搜索能力。最后通过基准问题测试证明算法的性能优于相关问题算法,并借助应用实例验证了模型的有效性。 展开更多
关键词 飞机总装脉动生产线 平衡优化 非支配排序遗传算法 布谷鸟搜索算法 动态搜索算法 E类装配线平衡问题
下载PDF
基于改进差分进化算法的多目标第Ⅰ类装配线平衡问题研究 被引量：2
5
作者 闫琼 张海军 +1 位作者 张国辉 刘元朋 《科技通报》 北大核心 2017年第11期197-200,共4页
为求解多目标第Ⅰ类装配线平衡问题(MOABLP-Ⅰ),提出了一种改进的差分进化算法(IDEA)。该算法优化目标包括最优工位数,线生产效率和工位载荷波动。采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略... 为求解多目标第Ⅰ类装配线平衡问题(MOABLP-Ⅰ),提出了一种改进的差分进化算法(IDEA)。该算法优化目标包括最优工位数,线生产效率和工位载荷波动。采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子使算法适应离散优化问题,引入"精英保留"机制增强算法逃离局部最优的能力。通过测试问题集的验证,并比较了基本差分进化算法和离散型差分进化算法,结果表明IDEA在求解大规模MOABLP-Ⅰ上质量最优。 展开更多
关键词 第Ⅰ类装配线平衡问题 多目标优化 差分进化算法 离散
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部