-
题名基于A^(*)算法的仓库拣货路径规划
- 1
-
-
作者
欧阳鹏
孟克
-
机构
江西理工大学电气工程与自动化学院
-
出处
《软件》
2024年第10期18-20,共3页
-
基金
2021年度江西省教育厅科学技术研究项目“复杂环境下轮式移动机器人的混合路径规划研究”(GJJ210885)。
-
文摘
随着物流行业的快速发展,拣货作业的精度与效率需求也在不断提高。良好的仓库拣货路径规划能够提高拣货效率,保证仓库的运营效率。本文使用A^(*)算法对仓库拣货路径进行规划,即使用栅格法构建仓库模型,使用A^(*)算法迅速找到从起点到终点的最短路径,为拣货机器人提供精确的路径指导。并采用GUIDE对人机交互界面进行设计。
-
关键词
仓库拣货
路径规划
栅格法
A^(*)算法
-
Keywords
warehouse picking
path planning
grid method
A^(*)algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于动态订单约束的仓库拣货作业双层优化算法
- 2
-
-
作者
王磊
徐跃明
安裕强
叶晓
潘楠
-
机构
红云红河集团有限责任公司物流中心
昆明理工大学民航与航空学院
-
出处
《物流技术》
2022年第7期38-44,共7页
-
基金
云南中烟工业有限责任公司科技项目(2018QT05)
红云红河烟草(集团)有限责任公司科技项目(HYHH2020XX03,HYHH2021XX04)。
-
文摘
针对人工拣货效率低以及拣选通道堵塞的问题,根据某物流企业的仓库布局特点,综合考虑仓库物理限制、拣货人员及辅助工具能力约束等实际约束,构建了涉及多货物种类、多订单和多服务台的包含订单分配和拣货路径优化在内的双层优化模型,并采用改进的乌鸦搜索算法和鲸鱼优化算法求解双层优化模型。同时针对拣货过程中可能出现的路径冲突情况,提出相应的调整策略,以达到避免员工在拣货过程中出现堵塞、影响通行的目的。以真实工业企业仓库拣货作业环境为背景建立相应模型并求解,结果验证了方法的优越性和有效性。
-
关键词
动态订单
仓库拣货作业
订单分配
双层优化模型
拣货路径
路径冲突
-
Keywords
dynamic order
warehouse picking operation
order allocation
two-layer optimization model
picking path
path conflict
-
分类号
F253
[经济管理—国民经济]
F224
[经济管理—国民经济]
-
-
题名考虑工人疲劳的电商订单分批拣货与排序优化
- 3
-
-
作者
刘进平
臧美娜
张燕
郑建风
-
机构
大连海事大学交通运输工程学院
-
出处
《工业工程》
2025年第1期61-72,共12页
-
基金
国家自然科学基金资助项目(72371046)。
-
文摘
随着各大电商购物平台在订单履行时效性方面的竞争日益加剧,如何提高拣货效率已经成为电商仓库亟待解决的关键问题。以往研究认为分批有利于提高拣货效率,但没有考虑工人工作效率会因疲劳而下降的因素,导致订单分批与排序优化结果难以付诸实践。本文考虑人员的能量消耗,将工人的休息批次和订单分批与排序决策联合优化,以最小化订单总完成时间为目标,建立混合整数规划模型。设计两阶段法和基于控制思想的种子算法,并对算法有效性进行对比和验证。研究结果表明,基于控制思想的种子算法要优于两阶段法。当考虑工人疲劳因素安排工人进行休息时,既能增加员工满意度,又可以减少订单总完成时间。敏感度分析揭示了当拣选员与合并员的工作强度差距增大或缓冲区容量不确定时,基于控制思想的种子算法优化效果更好且具有稳定性。
-
关键词
仓库拣货
订单分批
排序与调度
疲劳
种子算法
-
Keywords
warehouse picking
order batching
sequencing and scheduling
fatigue
seed algorithm
-
分类号
C934
[经济管理—管理学]
F406
[经济管理—产业经济]
-
-
题名低层人工拣货仓库货位优化问题研究
被引量：3
- 4
-
-
作者
罗嫚玲
林海
刘威
-
机构
武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2022年第10期1832-1843,共12页
-
基金
国家自然科学基金(62072344)。
-
文摘
在现代物流总成本中,仓储成本占很大比重,合理的储位分配是提高仓储拣选效率,降低仓储成本的核心所在。通过对低层人工拣货仓库的出库过程分析,同时考虑商品热销程度、商品之间的关联关系及货架位置等影响因素,设计了基于社区划分的货位优化算法。首先,根据商品关联性构建无向有权网络,并采用社区划分算法进行多次划分;然后,以社区为单位存放到货架,并通过调整阶段补齐货架;最后根据评估指标从多个方案中选出最优方案。评估指标根据缩短行走路径、缓解堵塞和减少拣选人员数量3个优化目标构建。实验结果表明,提出的货位优化算法无论是时间消耗还是货位摆放方案质量,与其他对比方案相比均具有显著优势。
-
关键词
低层人工拣货仓库
货位优化
社区划分算法
货位优化算法
评估指标
-
Keywords
low-level manual picking warehouse
slotting optimization
community division algorithm
slotting optimization algorithm
evaluation indicator
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种关于旅行商问题适用范围的优化方法
被引量：1
- 5
-
-
作者
吕武壕
林镇滔
廖文星
蒋昌金
-
机构
韶关学院信息工程学院
韶关学院数学与统计学院
-
出处
《计算机时代》
2021年第5期60-63,72,共5页
-
基金
韶关市科技计划项目(2019sn080)
韶关学院重点专业-计算机科学与技术(230080990302)
-
文摘
针对旅行商问题适用范围存在的局限性,结合实际的仓库拣货作业优化实例开展研究。考虑仓库内各货位点之间的相对位置关系以及拣货员可能行走的路线,设计出关于拣货员行走路线的分类算法;提出虚拟点的概念来解决旅行商问题求解时起点、终点不一致的问题;利用虚拟点,根据任务单要求找出拣货员所有的最优位置访问顺序;比较每一种情况,得到拣货员的最优路径,以实现缩短拣货总时间、减少人力和物力的总目标,较好地提高拣货效率。
-
关键词
旅行商问题
仓库拣货作业
图论
最短路径
虚拟点
-
Keywords
traveling salesman problem
warehouse picking operations
shortest path
virtual point
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
