期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
应用改进LK算法求解固定货架拣选优化问题 被引量:6
1
作者 田伟 田国会 +1 位作者 张攀 李晓磊 《计算机应用》 CSCD 北大核心 2004年第6期167-170,共4页
针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出... 针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求。 展开更多
关键词 自动化立体仓库 固定货架 LK算法 拣选优化
在线阅读 下载PDF
基于小生境遗传算法的自动化仓库固定货架拣选优化 被引量:1
2
作者 王雪莲 钟石泉 《计算机工程与设计》 CSCD 北大核心 2009年第11期2782-2784,共3页
对自动化仓库固定货架拣选优化问题进行了描述,提出了求解该问题的小生境遗传算法。算法采用自然数编码,利用共享函数使种群呈现多样性,并且加入了局部扰动操作和改进的交叉、变异操作,提高了算法的全局寻优能力。介绍了算法的原理,对... 对自动化仓库固定货架拣选优化问题进行了描述,提出了求解该问题的小生境遗传算法。算法采用自然数编码,利用共享函数使种群呈现多样性,并且加入了局部扰动操作和改进的交叉、变异操作,提高了算法的全局寻优能力。介绍了算法的原理,对算例进行了计算,并与文献中优化结果进行了比较。对算例结果进行分析表明,该算法可以更有效地求得固定货架拣选问题的优化解,是解决该问题的有效方法。 展开更多
关键词 自动化仓库 拣选优化 小生境遗传算法 交叉 变异
在线阅读 下载PDF
基于雪佛龙仓储布局的拣选路径优化研究
3
作者 柳虎威 王繁 +2 位作者 赵俊辉 杨江龙 周丽 《工程数学学报》 北大核心 2025年第5期823-844,共22页
为了提升现代仓储系统中的拣选作业效率,基于改进型布局设计中的雪佛龙仓储布局,根据其特点,构建了拣选路径行走距离的计算模型,以遗传算法、布谷鸟搜索算法、蚁群算法三种智能算法作为寻优途径来改善订单拣选过程中的路径优化问题,并... 为了提升现代仓储系统中的拣选作业效率,基于改进型布局设计中的雪佛龙仓储布局,根据其特点,构建了拣选路径行走距离的计算模型,以遗传算法、布谷鸟搜索算法、蚁群算法三种智能算法作为寻优途径来改善订单拣选过程中的路径优化问题,并对以上算法进行了仿真验证,同时与S-shape和Return两种启发式路径策略进行比较。实验结果表明,当订单拣选中需访问的货位数量为10时,三种算法均能实现对S-shape和Return两种策略的优化;随着待拣选货位数量增加至20和40,三种算法对S-shape策略的优化逐步失效;对于Return策略,随着待拣选货位数量增加至30,遗传算法失效,而布谷鸟搜索算法和蚁群算法均实现较好效果,但前者在运行时间方面更具有优势。 展开更多
关键词 雪佛龙仓储布局 路径优化 智能算法 启发式路径策略
在线阅读 下载PDF
基于二进制粒群的拣选作业优化
4
作者 项前 杜永华 +1 位作者 吕志军 张欣 《包装工程》 CAS 北大核心 2017年第3期55-59,共5页
目的提高电子标签拣选系统中拣选作业的效率与货位占有率。方法以某电子拣选库为研究对象,提出以订单完成度、货位占有率以及货位聚集度为目标的拣选优化模型。设计基于二进制粒子群算法(BPSO)和遗传算法(GA)的模型求解仿生算法。结果... 目的提高电子标签拣选系统中拣选作业的效率与货位占有率。方法以某电子拣选库为研究对象,提出以订单完成度、货位占有率以及货位聚集度为目标的拣选优化模型。设计基于二进制粒子群算法(BPSO)和遗传算法(GA)的模型求解仿生算法。结果试验及优化结果表明,基于BPSO的电子拣选库订单的完成度、货位占有率以及货位聚集度较遗传算法更高。结论基于二进制粒子群算法求解的优化模型较符合实际的电子拣选库人工拣选作业,同时仓储作业货位的利用率及拣选效率得到了提高。 展开更多
关键词 拣选优化 完成度 货位占有率 货位聚集度 二进制粒子群算法
在线阅读 下载PDF
一种鱼骨仓储布局下的拣选路径优化方法 被引量:7
5
作者 刘建胜 雷兆发 +1 位作者 聂伟豪 涂海宁 《中国机械工程》 EI CAS CSCD 北大核心 2020年第10期1225-1232,共8页
根据一种非传统鱼骨(fishbone)布局的特点,基于仓储运作约束条件建立了拣选路径优化模型,构造了非传统货位距离矩阵;在标准遗传算法基础上,通过进化逆转算子克服标准遗传算法存在早熟收敛和局部搜索能力较差等问题,给出了一种多种群遗... 根据一种非传统鱼骨(fishbone)布局的特点,基于仓储运作约束条件建立了拣选路径优化模型,构造了非传统货位距离矩阵;在标准遗传算法基础上,通过进化逆转算子克服标准遗传算法存在早熟收敛和局部搜索能力较差等问题,给出了一种多种群遗传算法;为验证算法的有效性,在不同订单规模下,将多种群遗传算法与标准遗传算法和S-Shape算法进行比较,应用MATLAB软件仿真分析,一系列实验结果表明多种群遗传算法计算结果最优,并且寻优速度更快于标准遗传算法,能够很好地解决鱼骨仓储布局下的拣选路径优化问题,提高仓储智能化水平。 展开更多
关键词 鱼骨布局 路径优化 多种群遗传算法 进化逆转算子
在线阅读 下载PDF
复合拣选策略下堆垛机作业序列优化问题 被引量:4
6
作者 杨小明 徐子奇 +1 位作者 金雯 舒帆 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期933-942,共10页
订单拣选是配送中心最费时费力的环节,配送速度不仅是新型电商的核心竞争力也是大型制造企业物料配送的核心指标,复合式拣选策略成为提高配送速度的重要方式。结合复合式拣选方式中货物之间不同的出货要求,将货物按照出货的紧急程度进... 订单拣选是配送中心最费时费力的环节,配送速度不仅是新型电商的核心竞争力也是大型制造企业物料配送的核心指标,复合式拣选策略成为提高配送速度的重要方式。结合复合式拣选方式中货物之间不同的出货要求,将货物按照出货的紧急程度进行分类,建立了以能耗成本、作业时间以及出货惩罚值最小化为目标的堆垛机拣选作业序列多目标优化模型。通过改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)实现该问题的高效求解。算例分析表明,复合式拣选策略下可实现大多数订单的提前拣选,改进优化算法可为决策者在成本、效率和服务质量3个维度提供科学决策依据。 展开更多
关键词 复合策略 多目标优化 序列优化 带精英策略的非支配排序遗传算法 PARETO解集 堆垛机
在线阅读 下载PDF
旋转货架拣选作业优化的交叉蚁群算法求解 被引量:2
7
作者 田炳丽 刘常波 解贵新 《现代电子技术》 2008年第12期161-164,共4页
单伺服机分层水平旋转货架存取路径优化问题是一个特殊的TSP问题,为NP完全难题。使用蚁群算法来求解该问题,搜索时间长、收敛速度慢、易陷于局部最优解。为此,根据遗传算法中的交叉操作对该算法进行了改进,构造交叉蚁群算法,并进行计算... 单伺服机分层水平旋转货架存取路径优化问题是一个特殊的TSP问题,为NP完全难题。使用蚁群算法来求解该问题,搜索时间长、收敛速度慢、易陷于局部最优解。为此,根据遗传算法中的交叉操作对该算法进行了改进,构造交叉蚁群算法,并进行计算机仿真,结果表明该算法能较快地找到最优解。 展开更多
关键词 交叉蚁群算法 蚁群算法 遗传算法 分层水平旋转货架 路径优化
在线阅读 下载PDF
考虑非对称情形的一类拣选问题的改进LK算法求解 被引量:3
8
作者 田伟 田国会 +1 位作者 张攀 李晓磊 《中国工程科学》 2004年第11期47-52,共6页
分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣... 分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣选优化时间和空间计算的复杂度 ,快速、稳定地找出最优解 。 展开更多
关键词 自动化立体仓库 固定货架 拣选优化 LK算法
在线阅读 下载PDF
信息素修改策略求解固定货架动态拣选问题的研究
9
作者 田伟 田国会 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第8期2041-2043,共3页
提出并讨论了蚂蚁算法中通过信息素修改策略求解固定货架货位点插入/删除变动问题的两种方案。一种方案是不考虑其插入/删除货位点的位置,在货位点变动后进行信息素全局更新,另一种方案是信息素的局部更新,充分考虑了其插入/删除货位点... 提出并讨论了蚂蚁算法中通过信息素修改策略求解固定货架货位点插入/删除变动问题的两种方案。一种方案是不考虑其插入/删除货位点的位置,在货位点变动后进行信息素全局更新,另一种方案是信息素的局部更新,充分考虑了其插入/删除货位点的位置。实验仿真结果对比评价了不同参数的设定对于两种策略求解过程和结果的影响。 展开更多
关键词 固定货架 动态拣选优化 蚂蚁算法 信息素修改策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部