【技术实现步骤摘要】
出库处理方法和装置
本专利技术涉及仓储物流
,尤其涉及一种出库处理方法和装置。
技术介绍
在立体仓库中,通常是将物品放置在周转箱中,并将周转箱放置在立体货架上。料箱到人系统,是一种新的货到人系统,简单来说,是指通过料箱机器人等自动化搬运设备将周转箱或者说料箱搬运至工作站进行拣选的系统,其也属于一种货动、人不动模式的系统。与传统的货到人系统相比,料箱到人系统在拣选效率等方面优势明显。在现有技术中,在进行出库作业时,主要基于策略或者规则确定出库周转箱,考虑的因素也比较单一。这样做的后果是出库方案只能满足部分条件,达到局部最优,但无法达到全局最优。比如,有的方案造成出箱过多,有的方案使得各工作站到达箱数非常不均衡,有的方案造成各巷道间出箱量非常不均衡,等等。进而,导致出库成本居高不下,出库作业效率低,难以很好地满足出库需求。
技术实现思路
有鉴于此,本专利技术提供了一种出库处理方法和装置,能够快速确定全局最优的周转箱出库方案,进而有助于降低周转箱出库作业成本,提高周转箱出库作业效率,很好地满足各个 ...
【技术保护点】
1.一种出库处理方法,其特征在于,所述方法包括:/n获取至少一个工作站的待处理出库任务单;/n根据所述待处理出库任务单确定所述至少一个工作站的所需物品;/n确定与所述至少一个工作站的所需物品对应的候选周转箱集合;/n根据周转箱筛选模型从所述候选周转箱集合中选取各个工作站所需物品的来源周转箱;其中,所述周转箱筛选模型包括:以最小化所述至少一个工作站所需物品的出库综合成本为目标的目标函数。/n
【技术特征摘要】
1.一种出库处理方法,其特征在于,所述方法包括:
获取至少一个工作站的待处理出库任务单;
根据所述待处理出库任务单确定所述至少一个工作站的所需物品;
确定与所述至少一个工作站的所需物品对应的候选周转箱集合;
根据周转箱筛选模型从所述候选周转箱集合中选取各个工作站所需物品的来源周转箱;其中,所述周转箱筛选模型包括:以最小化所述至少一个工作站所需物品的出库综合成本为目标的目标函数。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
生成搬运任务,以通过所述搬运任务指示搬运设备将各个工作站所需物品的来源周转箱搬运至对应工作站。
3.根据权利要求1所述的方法,其特征在于,所述确定与所述至少一个工作站的所需物品对应的候选周转箱集合包括:
查询出包含所述工作站所需物品的在库周转箱,并将其作为第一周转箱集合;查询出包含所述工作站所需物品、且已挂载的任务数量不超过预设阈值的出库周转箱,并将其作为第二周转箱集合;查询出包含所述工作站所需物品的入库和回库周转箱,并将其作为第三周转箱集合;根据所述第一至第三周转箱集合构建所述候选周转箱集合。
4.根据权利要求1所述的方法,其特征在于,根据以下至少一个因素确定所述至少一个工作站所需物品的出库综合成本:所述至少一个工作站对应的周转箱出库总成本、所述至少一个工作站对应的出箱总数量、所述至少一个工作站对应的缺货成本、巷道间出箱量差异成本、以及各工作站到达箱数差异成本。
5.根据权利要求1所述的方法,其特征在于,所述周转箱筛选模型包括以下至少一个约束条件:
第一约束条件,用以约束每个周转箱只能去往一个工作站;第二约束条件,用以约束去往同一工作站的周转箱数量不能超过当前可用缓存位数量;第三约束条件,用以约束拟派往同一工作站的周转箱所包含的同一品类下的物品数量与缺货量之和不小于相应工作站需求的该品类物品数量。
6.根据权利要求4所述的方...
【专利技术属性】
技术研发人员:范超,
申请(专利权)人:北京京东乾石科技有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。