基于群智能算法的仓库拣选路径优化 被引量：2

1

作者 王均峰 于军琪 +1 位作者 赵安军 李若琳 《工业控制计算机》 2019年第3期61-63,共3页

基于群智能控制系统,提出了一种仓库拣选路径优化的群智能算法,以路径最短为目标,实现仓库的拣选路径优化。与传统的集中式和分布式算法相比,该算法无需构建中心节点,不必增加硬件或时序冗余,具有并行性和简单性的特点。

关键词 群智能控制系统 群智能算法 仓库管理 拣选路径优化

下载PDF 职称材料

应用改进LK算法求解固定货架拣选优化问题 被引量：6

2

作者 田伟 田国会 +1 位作者 张攀 李晓磊 《计算机应用》 CSCD 北大核心 2004年第6期167-170,共4页

针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出... 针对自动化立体仓库中固定货架拣选作业要求速度快、效率高的特点,分析和研究了一种新型改进Lin Kernighan(LK)算法,并将其应用于固定货架拣选优化问题。仿真实验结果表明,该算法能够大大降低时间和空间的计算复杂度,快速、稳定地找出最优解,满足了多次作业时待拣选货物数目在较大范围内变动的要求,尤其是满足了中大规模作业的要求。 展开更多

关键词 自动化立体仓库 固定货架 LK算法 拣选优化

下载PDF 职称材料

基于鱼骨型仓库的拣选路径问题优化 被引量：14

3

作者 张新艳 周雨晴 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第11期1683-1690,共8页

为提高鱼骨型仓库布局下的订单拣选效率,基于拣货路径距离计算模型和以最小化拣货路径总距离为优化目标的拣选路径优化模型,提出一种混沌模拟退火粒子群优化算法,引入混沌理论使粒子更高效地遍历搜寻空间,同时结合了模拟退火算法的概率... 为提高鱼骨型仓库布局下的订单拣选效率,基于拣货路径距离计算模型和以最小化拣货路径总距离为优化目标的拣选路径优化模型,提出一种混沌模拟退火粒子群优化算法,引入混沌理论使粒子更高效地遍历搜寻空间,同时结合了模拟退火算法的概率突跳特点使算法在迭代后期仍具有较好的全局寻优能力.最后,通过实例仿真验证了该算法在解决鱼骨型仓库布局拣选路径优化问题上的有效性,并通过与其他算法比较,证明了该算法的先进性,为鱼骨型仓库布局下拣选路径规划问题提供了新的解决思路. 展开更多

关键词 鱼骨型仓库布局 拣货路径优化 混沌理论 模拟退火粒子群优化算法

下载PDF 职称材料

双伺服机分层旋转货架拣选路径优化的两级遗传算法 被引量：5

4

作者 林家恒 李国峰 刘长有 《控制与决策》 EI CSCD 北大核心 1997年第4期332-336,共5页

提出求解一类组合优化问题的新方法。首先通过虚拟点法把双拣选台问题转化我单拣选台问题,然后将启发式规则与遗传算法相结合,提出一种两级遗传算法。仿真结果表明了该算法的有效性。

关键词 遗传算法 旋转货架 拣选径优化 自动化仓库

下载PDF 职称材料

考虑非对称情形的一类拣选问题的改进LK算法求解 被引量：3

5

作者 田伟 田国会 +1 位作者 张攀 李晓磊 《中国工程科学》 2004年第11期47-52,共6页

分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣... 分析并推证出单巷道固定货架的拣选优化问题可归结于对称或非对称旅行售货商问题 ,研究了一种新型的改进Lin Kernighan (LK)算法 ,并将其应用于固定货架的货物拣选优化过程中。实验仿真结果表明 ,用该算法能降低固定货架对称和非对称拣选优化时间和空间计算的复杂度 ,快速、稳定地找出最优解 。 展开更多

关键词 自动化立体仓库 固定货架 拣选优化 LK算法

下载PDF 职称材料

基于MMAS算法的计量检定中心仓储堆垛机拣选路径优化 被引量：5

6

作者 方彦军 谢宜净 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2013年第5期645-648,658,共5页

针对省级电网计量检定中心的自动化立体仓库,研究了堆垛机拣选路径优化问题.根据检定中心运作的实际情况,分析自动化立体仓库拣选的工作特点,构建含装箱约束条件的堆垛机拣选作业路径最短的数学模型,分别采用基本蚁群算法和最大最小蚁... 针对省级电网计量检定中心的自动化立体仓库,研究了堆垛机拣选路径优化问题.根据检定中心运作的实际情况,分析自动化立体仓库拣选的工作特点,构建含装箱约束条件的堆垛机拣选作业路径最短的数学模型,分别采用基本蚁群算法和最大最小蚁群算法进行求解.利用最大最小蚁群算法的信息素初始化机制,可有效克服基本蚁群算法过早陷入停滞状态而出现局部极值的问题,对于求解自动化立体仓库拣选路径优化问题具有很好的效果.Matlab仿真结果表明,与基本蚁群算法相比,最大最小蚁群算法所求得的解性能更优,能有效提高自动化仓库拣选作业的工作效率. 展开更多

关键词 自动化立体仓库 蚁群算法 拣选路径优化

原文传递

仓储物流管理中基于RFID的拣选作业优化系统研究 被引量：4

7

作者 章炳林 《西安文理学院学报（自然科学版）》 2019年第3期53-56,共4页

探讨了拣选作业过程的优化,通过有效地配置仓库资源,降低运营成本.现有基于条形码或基于手工的仓库管理系统难以处理实时的仓储物流操作,而将RFID技术应用于仓库数据的收集和共享,进一步优化拣选作业系统,提高仓储物流管理的效率.

关键词 仓储物流管理 RFID技术 拣选作业优化

下载PDF 职称材料

基于人工鱼群算法的拣选作业优化问题 被引量：4

8

作者 王娴 杜亚江 栾睿 《兰州交通大学学报》 CAS 2012年第1期123-126,共4页

为了提高自动化仓库固定货架拣选作业的工作效率,引入较为简单、高效的人工鱼群算法来优化拣选路径.根据所建立的拣选路径优化问题的数学模型进行程序设计,并在Matlab环境下进行仿真实验,通过结果有效证明该算法是提高拣选效率的有效方法.

关键词 自动化仓库 人工鱼群算法 拣选路径优化

下载PDF 职称材料

遗传算法在固定货架堆垛机拣选路径优化中的应用 被引量：2

9

作者 倪虹 李发强 《物流科技》 2011年第10期72-75,共4页

固定货架的拣选路径优化问题是一个典型的TSP问题。以堆垛机拣选路径作为研究目标,通过计算货位点所在的坐标位置产生拣选点。运用基于顺序的遗传基因编码方式编制程序,对拣选路径进行优化。仿真实验和实际应用表明该算法能较快找到最优... 固定货架的拣选路径优化问题是一个典型的TSP问题。以堆垛机拣选路径作为研究目标,通过计算货位点所在的坐标位置产生拣选点。运用基于顺序的遗传基因编码方式编制程序,对拣选路径进行优化。仿真实验和实际应用表明该算法能较快找到最优解,并有效提高系统运行效率。 展开更多

关键词 遗传算法 自动化立体仓库 拣选路径优化

下载PDF 职称材料

旋转货架拣选作业优化的交叉蚁群算法求解 被引量：2

10

作者 田炳丽 刘常波 解贵新 《现代电子技术》 2008年第12期161-164,共4页

单伺服机分层水平旋转货架存取路径优化问题是一个特殊的TSP问题,为NP完全难题。使用蚁群算法来求解该问题,搜索时间长、收敛速度慢、易陷于局部最优解。为此,根据遗传算法中的交叉操作对该算法进行了改进,构造交叉蚁群算法,并进行计算... 单伺服机分层水平旋转货架存取路径优化问题是一个特殊的TSP问题,为NP完全难题。使用蚁群算法来求解该问题,搜索时间长、收敛速度慢、易陷于局部最优解。为此,根据遗传算法中的交叉操作对该算法进行了改进,构造交叉蚁群算法,并进行计算机仿真,结果表明该算法能较快地找到最优解。 展开更多

关键词 交叉蚁群算法 蚁群算法 遗传算法 分层水平旋转货架 拣选路径优化

下载PDF 职称材料

基于小生境遗传算法的自动化仓库固定货架拣选优化 被引量：1

11

作者 王雪莲 钟石泉 《计算机工程与设计》 CSCD 北大核心 2009年第11期2782-2784,共3页

对自动化仓库固定货架拣选优化问题进行了描述,提出了求解该问题的小生境遗传算法。算法采用自然数编码,利用共享函数使种群呈现多样性,并且加入了局部扰动操作和改进的交叉、变异操作,提高了算法的全局寻优能力。介绍了算法的原理,对... 对自动化仓库固定货架拣选优化问题进行了描述,提出了求解该问题的小生境遗传算法。算法采用自然数编码,利用共享函数使种群呈现多样性,并且加入了局部扰动操作和改进的交叉、变异操作,提高了算法的全局寻优能力。介绍了算法的原理,对算例进行了计算,并与文献中优化结果进行了比较。对算例结果进行分析表明,该算法可以更有效地求得固定货架拣选问题的优化解,是解决该问题的有效方法。 展开更多

关键词 自动化仓库 拣选优化 小生境遗传算法 交叉 变异

下载PDF 职称材料

车载能力有限的双区型仓库拣货路径优化 被引量：1

12

作者 李栋栋 付瑞 +2 位作者 杨敏敏 杨松坡 张纪会 《青岛大学学报（工程技术版）》 CAS 2014年第4期93-98,114,共7页

为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的... 为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的贪心遗传算法求解方法,并以双区型仓库为对象进行仿真验证和分析。仿真结果表明,本文提出的算法能有效地提高优化路径的全局最优性和稳定性,而且对不同规模大小的拣货点均可以取得很好的优化效果;利用本文算法求解双区型仓库中的最优拣货路径能极大的缩短拣货车辆行走距离,提高拣货作业工作效率。该研究对双区型仓库拣货路径的优化具有十分重要的意义。 展开更多

关键词 拣货路径优化 遗传算法 贪心算法 车载限制 双区型仓库

下载PDF 职称材料

某航空标准件企业成品库拣货路径优化研究

13

作者 李健 习聪 +1 位作者 陈栋 刘勇 《价值工程》 2019年第19期280-283,共4页

以航空标准件企业的产品库拣货问题为研究对象,建立了以拣货总时间最小化为目标的路径优化模型,并采用遗传算法对路径优化模型进行求解,通过实际案例应用与传统的穿越式拣货策略相对比,验证了模型的有效性。

关键词 航空标准件 拣货路径优化 成品库

下载PDF 职称材料

信息素修改策略求解固定货架动态拣选问题的研究

14

作者 田伟 田国会 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第8期2041-2043,共3页

提出并讨论了蚂蚁算法中通过信息素修改策略求解固定货架货位点插入/删除变动问题的两种方案。一种方案是不考虑其插入/删除货位点的位置,在货位点变动后进行信息素全局更新,另一种方案是信息素的局部更新,充分考虑了其插入/删除货位点... 提出并讨论了蚂蚁算法中通过信息素修改策略求解固定货架货位点插入/删除变动问题的两种方案。一种方案是不考虑其插入/删除货位点的位置,在货位点变动后进行信息素全局更新,另一种方案是信息素的局部更新,充分考虑了其插入/删除货位点的位置。实验仿真结果对比评价了不同参数的设定对于两种策略求解过程和结果的影响。 展开更多

关键词 固定货架 动态拣选优化 蚂蚁算法 信息素修改策略

下载PDF 职称材料