期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
考虑序列相关准备时间的多条阻塞混流装配线排序问题研究
1
作者 李梦琪 董绍华 《机电工程》 北大核心 2025年第10期1948-1959,共12页
为解决某防爆机器人企业当前存在的装配线拥堵、生产效率低等问题,在传统混流装配线排序问题的基础上,对考虑序列相关准备时间的多条阻塞混流装配线的排序问题(MBMMALSP-SDST)进行了研究。首先,以最小化最大完工时间和最小化总换装时间... 为解决某防爆机器人企业当前存在的装配线拥堵、生产效率低等问题,在传统混流装配线排序问题的基础上,对考虑序列相关准备时间的多条阻塞混流装配线的排序问题(MBMMALSP-SDST)进行了研究。首先,以最小化最大完工时间和最小化总换装时间为优化目标,建立了双目标数学模型;然后,采用基于Pareto的改进人工蜂群算法(IPABC)对上述模型进行了求解,算法采用了基于装配线的二维编码方式,在初始化阶段采用混合启发式规则生成了初始蜂群。在蜂群的各个阶段分别采用邻域搜索、改进优先操作交叉、破坏重建策略等方式对解空间进行了探索;最后,以某防爆机器人企业为案例,针对考虑序列相关准备时间的多阻塞混流装配线的排序问题,将IPABC算法与改进遗传算法(INSGA-II)、改进蚁群算法(IACO)等的求解结果进行了比较。研究结果表明:IPABC算法相比于对比算法在目标1的平均优化率为16.26%,在目标2的平均优化率为18.73%,IPABC算法具有较好的收敛性和支配性。该实验结果验证了IPABC算法在求解多条混流装配线排序问题时具有一定的优越性。 展开更多
关键词 混流装配线排序 双目标优化 基于Pareto的改进人工蜂群算法 改进非支配排序遗传算法 改进蚁群算法 考虑序列相关准备时间的多条阻塞混流装配线排序问题
在线阅读 下载PDF
基于多目标猫群算法的混流装配线排序问题 被引量:32
2
作者 刘琼 范正伟 +2 位作者 张超勇 刘炜琪 许金辉 《计算机集成制造系统》 EI CSCD 北大核心 2014年第2期333-342,共10页
针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间... 针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间为目标的多目标优化模型,并设计一种改进多目标猫群优化算法进行求解。提出一种基于线性混合比率的猫行为模式选择方法,以提高算法前期的全局搜索能力和后期的局部寻优能力;提出能生成分布广泛的候选个体、基于多样化搜寻算子的改进搜寻模式,拓展算法的搜索空间,提高算法的全局搜索能力。运用基准实例对所提算法与第二代非支配排序遗传算法、多目标粒子群算法、第二代强度Pareto进化算法进行比较,结果表明所提算法在解的收敛性、分布性和Pareto解的搜索能力上均具有优势。将该算法用于求解某实例企业的混流装配线排序问题,为车间调度人员的决策提供了多样化的选择,且优于车间已有方法的求解结果。 展开更多
关键词 混流装配线排序问题 多目标优化 猫群算法
在线阅读 下载PDF
混流装配排序问题的改进人工蜂群优化 被引量:7
3
作者 李修琳 鲁建厦 +1 位作者 柴国钟 汤洪涛 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2599-2609,共11页
为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通... 为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。 展开更多
关键词 人工蜂群算法 混流装配线排序问题 最小生产循环 模拟退火算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部