logo好方法网

仓库订单的分配方法、装置及系统


技术摘要:
本申请提供了一种仓库订单的分配方法、装置及系统,方法包括:确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;  全部
背景技术:
在现代自动化翻板式AGV仓库中,仓库管理系统根据一定算法将多个订单匹配至 各个货道投料口,再由翻板式机器人从站点取到订单所需的货物,然后将货物由站点运送 至对应的货道投料口,抬起盖板将货物弹入对应投料口。其中,订单匹配算法对仓库生产效 率有重要影响。在现有的仓库物流系统中,常常采用随机的订单分配方式或者按订单热度 进行订单分配。这样的分配方式容易造成局部货道拥堵、结果不符合生产预期,整体效率下 降的问题。
技术实现要素:
有鉴于此,本申请的目的在于提供一种仓库订单的分配方法、装置及系统,能够平 衡各个货道的载荷度,和/或提高同一货道内的订单截单时间相似度,有效降低货道拥堵, 提高仓库性能。 为了实现上述目的,本申请实施例采用的技术方案如下: 第一方面,本申请实施例提供了一种仓库订单的分配方法,方法应用于服务器,仓 库内的各个货道均配置有至少一个投料口,方法包括:确定当前待分配的各个订单的订单 信息,其中,订单信息包括订单的货品数量和截单时间;获取各个货道当前的投料口状态信 息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息; 根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案;按照最佳订单分配 方案分配各个订单对应的投料口。 进一步,上述根据各个所述订单的订单信息和所述投料口状态信息,确定最佳订 单分配方案的步骤,包括:根据各个订单的订单信息和投料口状态信息,以及预设的方案评 价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案;其中,方案评价指标用 于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间 相似度。 进一步,上述根据各个订单的订单信息和投料口状态信息,以及预设的方案评价 指标重复获取可行的订单分配方案,直至得到最佳订单分配方案的步骤,包括:根据投料口 状态信息确定处于未使用状态的目标投料口;为各个订单随机分配目标投料口,得到基准 订单分配方案;对于每一个基准订单分配方案,均执行以下筛选操作:随机交换基准订单分 配方案中位于不同货道的目标投料口的订单,得到中间订单分配方案;判断中间订单分配 方案的方案评价指标是否优于基准订单分配方案的方案评价指标;如果是,以中间订单分 配方案替换基准订单分配方案,继续执行筛选操作,直到筛选操作的次数达到预设次数,或 者,直到基准订单分配方案的方案评价指标满足设定要求,将基准订单分配方案确定为最 5 CN 111598498 A 说 明 书 2/9 页 佳订单分配方案。 进一步,上述设定要求包括:基准订单分配方案的方案评价指标在预设指标值区 间内,和/或,在多次随机交换目标投料口的订单时,基准订单分配方案的方案评价指标的 变化幅度在预设幅度区间内。 进一步,上述在判断中间订单分配方案的方案评价指标是否优于基准订单分配方 案的方案评价指标的步骤之前,还包括:针对每种订单分配方案,均执行以下步骤:根据分 配至目标投料口的订单的订单信息和处于使用状态的投料口对应的订单信息,确定订单分 配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间;基于订单分配方案 下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定订单分配方案的方案 评价指标。 进一步,上述基于订单分配方案下,各个货道的投料口分别对应的订单的货品数 量和截单时间,确定订单分配方案的方案评价指标的步骤,包括:根据订单分配方案下,各 个货道的投料口分别对应的订单的货品数量,确定订单分配方案的第一方案评价指标;第 一方案评价指标用于表征多个货道的载荷平衡度;和/或,根据订单分配方案下,各个货道 的投料口分别对应的订单的截单时间,确定订单分配方案的第二方案评价指标;第二方案 评价指标用于表征同一货道对应订单的截单时间相似度。 进一步,上述根据订单分配方案下,各个货道的投料口分别对应的订单的货品数 量,确定订单分配方案的第一方案评价指标的步骤,包括:针对每个货道的投料口对应的订 单的货品数量,均执行以下步骤:对各个投料口分别对应的订单的货品数量进行求和,将求 和结果作为货道的载荷;将所有货道的载荷的方差作为订单分配方案的第一方案评价指 标;或者,订单分配方案的第一方案评价指标=(a-b)/a;其中,a表示所有货道的载荷的最 大值,b表示所有货道的载荷的最小值。 进一步,上述根据订单分配方案下,各个货道的投料口分别对应的订单的截单时 间,确定订单分配方案的第二方案评价指标的步骤,包括:针对每个货道的投料口分别对应 的订单的截单时间,均执行以下步骤:计算最晚的截单时间与最早的截单时间的时间差值, 将时间差值的倒数作为货道对应的订单相似度;求取所有货道分别对应的订单相似度的方 差,得到订单分配方案的第二方案评价指标。 进一步,上述方法还包括:计算第一方案评价指标和第二方案评价指标的加权和, 得到订单分配方案的第三方案评价指标;第三方案评价指标用于表征多个货道的载荷平衡 度和同一货道对应订单的截单时间相似度。 第二方面,本申请实施例提供了一种仓库订单的分配装置,装置应用于服务器,仓 库内的各个货道均配置有至少一个投料口,装置包括:信息确定模块,用于确定当前待分配 的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;信息获取模块, 用于获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及 处于使用状态的投料口对应的订单信息;方案确定模块,用于根据各个订单的订单信息和 投料口状态信息,确定最佳订单分配方案;订单分配模块,用于按照最佳订单分配方案分配 各个订单对应的投料口。 第三方面,本申请实施例提供了一种仓库订单的分配系统,系统包括:服务器、翻 板式机器人;服务器上安装有如第二方面所述的仓库订单的分配装置;服务器控制翻板式 6 CN 111598498 A 说 明 书 3/9 页 机器人运动至站点提取待分配的订单所需的货品,并控制翻板式机器人将货品运送至对应 的目标投料口进行投料操作。 第四方面,本申请实施例提供了一种计算机可读存储介质,计算机可读存储介质 上存储有计算机程序,计算机程序被处理器运行时执行上述第一方面所述的方法的步骤。 本申请实施例提供的仓库订单的分配方法中,基于当前待分配的各个订单的订单 信息,和各个货道当前的投料口状态信息,确定最佳订单分配方案;然后按照最佳订单分配 方案分配各个订单对应的投料口,本申请通过考虑订单信息及仓库布局,计算出最优的订 单分配方案,有效降低货道拥堵,提高仓库性能。 本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以 从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。 为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合 所附附图,作详细说明如下。 附图说明 为了更清楚地说明本申请
下载此资料需消耗2积分,
分享到:
收藏