CN113537860A - 订单处理方法、装置和电子设备 - Google Patents

订单处理方法、装置和电子设备 Download PDF

Info

Publication number
CN113537860A
CN113537860A CN202010298918.4A CN202010298918A CN113537860A CN 113537860 A CN113537860 A CN 113537860A CN 202010298918 A CN202010298918 A CN 202010298918A CN 113537860 A CN113537860 A CN 113537860A
Authority
CN
China
Prior art keywords
shelf
goods
shelves
order
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010298918.4A
Other languages
English (en)
Inventor
郭瑞
李佳骏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kuangshi Robot Technology Co Ltd
Original Assignee
Beijing Kuangshi Robot Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kuangshi Robot Technology Co Ltd filed Critical Beijing Kuangshi Robot Technology Co Ltd
Priority to CN202010298918.4A priority Critical patent/CN113537860A/zh
Publication of CN113537860A publication Critical patent/CN113537860A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)

Abstract

本发明提供了一种订单处理方法、装置和电子设备,该方法包括:接收包含有货品种类和每种货品种类对应的货品数量的待处理订单;根据预设仓库中包含的多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架;然后基于该候选货架确定目标货架,以使目标货架到达目标出库口提供满足待处理订单的货品的用时最少。该方式中,基于满足待处理订单的候选货架,可以确定出到达目标出库口进行拣货的用时最少的目标货架,通过这种方式尽量少地移动阻碍货架,从而可以提高货架到达目标出库口提供满足待处理订单的货品的效率,同时提高仓库内的订单处理效率。

Description

订单处理方法、装置和电子设备
技术领域
本发明涉及密集仓储技术领域,尤其是涉及一种订单处理方法、装置和电子设备。
背景技术
密集仓储是指利用特殊的存取方式或货架结构,达到存储密度最大化的仓储系统。该密集仓储由多个楼层组成,每个楼层包含有多个巷道和多个通道,每个巷道的货架可实现货品连续存储,货架可以通过运输车经由通道移动到出库口。
相关技术中,针对某一订单中所需的货品,通常随机召回仓库中放置有该货品的货架至任意一个出库口,以在该出库口拣选该货架上的货品,但由于密集仓储的仓库中的作业通道较少,在需要召回的货架有阻碍货架时,需要先将阻碍货架移动至其他地方,从而影响了货架召回的效率,导致仓库内的订单处理效率较低。
发明内容
本发明的目的在于提供一种订单处理方法、装置和电子设备,以提高货架召回至出库口的效率和仓库内的订单处理效率。
第一方面,本发明实施例提供一种订单处理方法,预设仓库中包含有多个货架,该货架上放置有货品;该方法包括:接收包含有货品种类和货品种类对应的货品数量的待处理订单;根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架;基于候选货架确定目标货架,以使该目标货架到达目标出库口提供满足所述待处理订单的货品的用时最少。
在可选的实施方式中,根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架的步骤之前,该方法还包括:如果仓库中包含有已分配历史订单且未到达出库口的已分配货架,删除多个货架中的已分配货架,得到最终的多个货架;判断已分配货架放置的剩余货品中,是否存在与待处理订单所需的货品种类相同的同种货品;其中,该剩余货品为:已分配货架中删除历史订单所需货品之后的货品;如果存在,根据待处理订单,确定已分配货架能够提供的同种货品的供应数量,将待处理订单中同种货品的货品数量减去供应数量,得到最终的待处理订单。
在可选的实施方式中,上述根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架的步骤,包括:根据待处理订单,以及多个货架中放置的货品,对多个货架进行评分,根据每个货架的评分结果,从多个货架中确定候选货架。
在可选的实施方式中,上述根据待处理订单,以及多个货架中放置的货品,对多个货架进行评分,根据每个货架的评分结果,从多个货架中确定候选货架的步骤,包括:针对每个货架,根据待处理订单,以及当前货架中放置的货品,对当前货架进行评分,得到当前货架对应的评分结果;根据每个货架对应的评分结果,从多个货架中确定候选货架;基于当前确定的候选货架中放置的货品,更新待处理订单和当前确定的候选货架中的货品;将更新后的待处理订单作为新的待处理订单;从多个货架中删除当前确定的候选货架;继续执行针对每个货架,根据待处理订单,以及当前货架中放置的货品,对当前货架进行评分的步骤,直到待处理订单中的每种货品种类的货品数量均为零。
在可选的实施方式中,上述基于当前确定的候选货架中放置的货品,更新待处理订单和当前确定的候选货架中的货品的步骤,包括:确定当前确定的候选货架中,与待处理订单的货品种类相匹配的指定货品的待拣选数量;将该待处理订单中的指定货品的货品数量减去待拣选数量;将当前确定的候选货架中指定货品的货品数量减去待拣选数量。
在可选的实施方式中,上述根据待处理订单,以及当前货架中放置的货品,对当前货架进行评分,得到当前货架对应的评分结果的步骤,包括:针对每种货品种类,执行下述操作:判断当前货架中是否放置有当前货品种类的货品;如果当前货架中放置有当前货品种类的货品,根据待处理订单中当前货品种类的货品数量、当前货架中当前货品种类的货品数量、以及当前货架的阻碍货架数,对当前货架进行评价,得到当前货架在当前货品种类下的评分;其中,该阻碍货架数为:放置在当前货架运送至目标出库口的路径上的货架数;将当前货架在每种货品种类下的评分的总和,确定为当前货架的评分结果。
在可选的实施方式中,根据待处理订单中当前货品种类的货品数量、当前货架中当前货品种类的货品数量、以及当前货架的阻碍货架数,对当前货架进行评价,得到当前货架在当前货品种类下的评分的步骤,包括:通过下述公式确定当前货架在当前货品种类下的评分结果:
Figure BDA0002452550880000031
其中,Si,k表示货架k在货品种类i下的评分;
Figure BDA0002452550880000032
表示货架k中包含的货品种类i的数量;
Figure BDA0002452550880000033
表示待处理订单中所需的货品种类i的总量;
Figure BDA0002452550880000034
表示货架k对应的阻碍货架数;α为预设系数。
在可选的实施方式中,上述根据每个货架对应的评分结果,从多个货架中确定候选货架的步骤,包括:将评分结果最高的货架,确定为候选货架。
在可选的实施方式中,上述基于候选货架确定目标货架,以使目标货架到达目标出库口提供满足所述待处理订单的货品的用时最少的步骤,包括:将目标货架到达目标出库口提供满足所述待处理订单的货品的用时最少,设置为目标函数;根据该目标函数和预设约束条件,基于候选货架确定目标货架,从预先分配的多个出库口中确定目标出库口。
在可选的实施方式中,目标函数包括:argmin(δ∑j,k∈assign costj,k+(1-δ)balance);预设约束条件包括:
Figure BDA0002452550880000041
其中,costj,k表示货架k到达出库口j的用时,
Figure BDA0002452550880000042
Figure BDA0002452550880000043
etaj,k表示货架k从当前位置移动至出库口j的预估时间,
Figure BDA0002452550880000044
表示货架k对应的阻碍货架数,α、β、γ均为预设系数,returnk表示货架k的返库参数,如果货架需要返库,该返库参数为1,否则为0;δ表示0~1之间的任意值;每个出库口的出库口平衡程度
Figure BDA0002452550880000045
表示出库口j分配的货架数量,
Figure BDA0002452550880000046
表示出库口j分配的货架数量与所有出库口分配的货架数量的均值的差值;
Figure BDA0002452550880000047
表示货架k中包含的货品种类i的数量;
Figure BDA0002452550880000048
表示待处理订单中所需的货品种类i的总量。
在可选的实施方式中,上述根据目标函数和预设约束条件,基于候选货架确定目标货架,从预先分配的多个出库口中确定目标出库口的步骤,包括:从多个出库口中,确定候选货架对应的指定出库口;根据该候选货架和指定出库口,确定目标函数的初始值;基于该初始值,调整候选货架和指定出库口,得到满足预设约束条件且使得目标函数最小的目标货架和目标出库口。
在可选的实施方式中,上述基于初始值,调整候选货架和指定出库口,得到满足预设约束条件且使得目标函数最小的目标货架和目标出库口的步骤,包括:通过启发式算法,得到满足预设约束条件、且使得目标函数的值小于初始值的第一货架和第一出库口;根据第一货架和第一出库口,确定目标函数的第一值;基于该第一值,调整第一货架和第一出库口,得到满足预设约束条件的第二货架和第二出库口;根据第二货架和第二出库口,确定目标函数的第二值;如果第二值小于第一值,基于第二值,调整第二货架和第二出库口,直到目标函数的值最小;将目标函数的最小值对应的货架和出库口,确定为目标货架和目标出库口。
第二方面,本发明实施例提供一种订单处理装置,预设仓库中包含有多个货架,该货架上放置有货品;所述装置包括:订单接收模块,用于接收包含有货品种类和所述货品种类对应的货品数量的待处理订单;候选货架确定模块,用于根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架;目标货架确定模块,用于基于候选货架确定目标货架,以使目标货架到达目标出库口提供满足待处理订单的货品的用时最少。
第三方面,本发明实施例提供一种电子设备,该电子设备包括:处理器和存储装置;该存储装置上存储有计算机程序,该计算机程序在被处理器运行时执行如前述实施方式任一项所述的订单处理方法。
第四方面,本发明实施例提供一种机器可读存储介质,该机器可读存储介质存储有机器可执行指令,该机器可执行指令在被处理器调用和执行时,该机器可执行指令促使处理器实现前述实施方式任一项所述的订单处理方法。
本发明实施例带来了以下有益效果:
本发明实施例提供的一种订单处理方法、装置和电子设备,该电子设备首先接收包含有货品种类和货品种类对应的货品数量的待处理订单;进而根据仓库中多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架;然后基于该候选货架确定目标货架,以使目标货架到达目标出库口提供满足待处理订单的货品的用时最少,通过目标货架获取满足待处理订单的货品。该方式中,基于满足待处理订单的候选货架,可以确定出到达目标出库口进行拣货的用时最少的目标货架,通过这种方式尽量少地移动阻碍货架,从而可以提高货架到达目标出库口拣选满足待处理订单的货品的效率,同时提高仓库内的订单处理效率。
本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。
为使本公开的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种电子设备的结构示意图;
图2为本发明实施例提供的一种订单处理方法的流程图;
图3为本发明实施例提供的另一种订单处理方法的流程图;
图4为本发明实施例提供的另一种订单处理方法的流程图;
图5为本发明实施例提供的另一种订单处理方法的流程图;
图6为本发明实施例提供的一种订单处理装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
各行业越来越注重土地资源的合理利用,一方面要求提高空间利用率,在有限的空间里产生更大的效能;另一方面,还要求提高自动化率,低成本高效率地满足需求,因此密集式仓储技术日益受到广泛关注。
该密集仓储通常是指利用特殊的存取方式或货架结构,实现货架深度上货物的连续存储,达到存储密度最大化的仓储系统。该密集仓储可以在相同的仓库面积中通过增加容量来节约空间资源,增加容量的方式可以是减少作业通道的数量提高存储密度,也可以在是增加货架高度。但是,节约空间资源的目的达到了,这样却会带来作业通道少、作业效率低、作业更为复杂的固有特点。
上述密集仓储通常由多层楼层组成,每层楼层包含有多个巷道和多个通道,每个巷道的货架深度上货物实现连续存储,可以增加存储密度;每个楼层上运行有执行作业的穿梭车,该穿梭车可以将货架通过作业通道运送到出库口。相关技术中,针对某一订单中所需的货品,通常随机召回仓库中放置有该货品的货架至任意一个出库口,以在该出库口拣选该货架上的货品,但由于密集仓储的仓库中的作业通道较少,在需要召回的货架有阻碍货架时,需要先将阻碍货架移动至其他地方,从而影响了货架召回的效率;同时由于召回货架时随机分配出库口,容易因某一出库口分配货架较多,影响出库口作业效率。
基于此,本发明实施例提供了一种订单处理方法、装置和电子设备,该技术可以应用于服务器、计算机、手机、平板电脑等多种设备中,该技术可采用相应的软件和硬件实现,以下对本发明实施例进行详细介绍。
实施例一:
首先,参照图1来描述用于实现本发明实施例的订单处理方法、装置和电子设备的示例电子设备100。
如图1所示的一种电子设备的结构示意图,电子设备100包括一个或多个处理器102、一个或多个存储装置104、输入装置106、输出装置108,还可以包括一个或多个图像采集设备110,这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。应当注意,图1所示的电子设备100的组件和结构只是示例性的,而非限制性的,根据需要,电子设备也可以具有其他组件和结构,或者电子设备还可以具有比图中所示更少的部件,或者电子设备还可以具有不同的部件布置。
处理器102可以是网关,也可以为智能终端,或者是包含中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元的设备,可以对电子设备100中的其它组件的数据进行处理,还可以控制电子设备100中的其它组件以执行期望的功能。
存储装置104可以包括一个或多个计算机程序产品,计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器102可以运行程序指令,以实现下文的本发明实施例中(由处理器实现)的客户端功能以及/或者其它期望的功能。在计算机可读存储介质中还可以存储各种应用程序和各种数据,例如应用程序使用和/或产生的各种数据等。
输入装置106可以是用户用来输入指令的装置,并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。
输出装置108可以向外部(例如,用户)输出各种信息(例如,图像或声音),并且可以包括显示器、扬声器等中的一个或多个。
图像采集设备110可以采集预览视频帧或图片数据(如待识别图片或训练图片),并且将采集到的预览视频帧或图像数据存储在存储装置104中以供其它组件使用。
示例性地,用于实现根据本发明实施例的订单处理方法、装置和电子设备的示例电子设备中的各器件可以集成设置,也可以分散设置,诸如将处理器102、存储装置104、输入装置106和输出装置108集成设置于一体,而将图像采集设备110设置于可以采集到图片的指定位置。当上述电子设备中的各器件集成设置时,该电子设备可以被实现为诸如智能手机、平板电脑、计算机、车载终端等智能终端。
实施例二:
本实施例提供了一种订单处理方法,该方法由上述电子设备中的处理器执行;预设仓库中包含有多个货架,该货架上放置有货品;如图2所示,该方法包括如下步骤:
步骤S202,接收包含有货品种类和货品种类对应的货品数量的待处理订单。
上述预设仓库可以是密集仓储的仓库,该仓库可以包含有多层楼层,每层楼层上设置有至少一个货架,每个货架都放置有货品,货架上的货品种类可以为一种,也可以为多种。
上述待处理订单可以是用户使用计算机、平板电脑、手机或可穿戴设备等设备,通过网页、购物APP(Application,应用程序)等应用发送的订单;也可以为大批量的人工输入的订单,如大宗货物订单等;也可以为仓库或车间的控制系统为了满足某一生产环节所需的物料或零件而生成的订单。该待处理订单中包含有所需的货品种类和每种货品种类对应的货品数量,该货品种类可以为一种或者多种,该货品种类的数量也可以为一个或者多个。例如,待处理订单中包括3种货品种类,货品种类A对应的货品数量为20个,货品种类B对应的货品数量为30个,货品种类C对应的货品数量为24个。
这里需要说明的是,本实施例的货品种类通常是指SKU(Stock keeping Unit,库存保有单位)的种类,该货品种类可以是同样品牌、同样型号、同样规格的货品,例如:一个订单包括A品牌的100ml和200ml的同种饮料,则100ml和200ml的饮料分别2个货品种类。也就是说,只有可以完全替换的两个货品,才属于同样种类的货品。
步骤S204,根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架。
上述候选货架中放置有与待处理订单的货品种类相同,且与该货品种类的货品数量相匹配的货品数量。在具体实现时,可以从多个货架中筛选出放置有与待处理订单的货品种类相同的货品的货架,然后根据筛选出的货架中该货品种类的货架数量与待处理订单中的该货架种类的货架数量,确定出满足待处理订单的候选货架。例如,待处理订单中需要货品种类A的货品数量为10个、货品种类B的货品数量为20个;多个货架中有货架1和货架2中放置有货品种类A和货品种类B,其中,货架1中包含有货品种类A的货品数量为5个、货品种类B的货品数量为22个,货架2中包含有货品种类A的货品数量为15个、货品种类B的货品数量为30个,因此,可以确定货架2为满足待处理订单的候选货架。
在具体实现时,如果单独的一个候选货架可以满足待处理订单所需的货品种类和货品种类的货品数量,则确定的候选货架的数量可以为多个。在一些实施例中,也可以由多个候选货架满足一个待处理订单,例如,待处理订单中需要货品种类A的货品数量为10个、货品种类B的货品数量为20个,该候选货架1中放置有货品种类A的数量15个,候选货架B中放置有货品种类B的数量为22个。
步骤S206,基于上述候选货架确定目标货架,以使该目标货架到达目标出库口提供满足待处理订单的货品的用时最少。
上述目标货架到达目标出库口提供满足待处理订单的货品的用时,通常与该目标货架的阻碍货架数、目标货架的货架位置、目标出库口的位置,以及目标货架在目标出库口进行拣货的时间等因素有关,因此,在确定目标货架时,需要综合考虑以上因素。
在具体实现时,如果单独的一个候选货架可以满足待处理订单所需的货品种类和货品种类的货品数量,可以从多个候选货架中确定一个货架为目标货架,该目标货架可以是移动至目标出库口进行拣货(也可以称为提供货品)用时最短的候选货架。如果由多个候选货架才可满足一个待处理订单,当确定的候选货架只有一组时,可以在该组候选货架的基础上对满足待处理订单的货架进行优化,得到比该组候选货架到达目标出库口进行拣货的用时更少的一组目标货架。
上述目标出库口可以是仓库中设置的多个出库口中的任意一个;可以是待处理订单中指定的出库口;可以是根据目标货架的货架位置实时更新的出库口;也可以是根据当前时刻多个出库口的繁忙程度确定的出库口,以确保目标出库口可以快速地从目标货架中获取到待处理订单中所需的货品,也即是目标货架库可以快速的向待处理订单提供所需的货品。在具体实现时,该目标出库口的数量可以为一个或者多个。
本发明实施例提供的一种订单处理方法,该电子设备首先接收包含有货品种类和货品种类对应的货品数量的待处理订单;进而根据仓库中多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架;然后基于该候选货架确定目标货架,以使目标货架到达目标出库口提供满足待处理订单的货品的用时最少。该方式中基于从仓库内的多个货架中确定的满足待处理订单的候选货架,可以确定出到达目标出库口进行拣货的用时最少的目标货架,通过这种方式尽量少地移动阻碍货架,从而可以提高货架到达目标出库口拣选满足待处理订单的货品的效率,同时提高仓库内的订单处理效率。
实施例三
本实施例提供了另一种订单处理方法,该方法在上述实施例的基础上实现;本实施例重点描述如果仓库中包含有已分配历史订单且未到达出库口的已分配货架,处理订单的具体过程,如图3所示,该方法包括如下步骤:
步骤S302,接收包含有货品种类和货品种类对应的货品数量的待处理订单。
步骤S304,判断仓库中的多个货架中,是否包含有已分配历史订单且未到达出库口的已分配货架;如果是,执行步骤S306;否则执行步骤S312。
在具体实现时,仓库的所有货架中包含有为分配订单的货架、已分配历史订单但为到达出库口的货架、已分配历史订单且已到达出库口的货架。
步骤S306,删除仓库中多个货架中的已分配货架,得到最终的多个货架;执行步骤S308。
当仓库中包含有已分配历史订单且未到达出库口的已分配货架时,需要从多个货架中删除已分配货架,以减少货架重复计算的时间成本。
步骤S308,判断已分配货架放置的剩余货品中,是否存在与待处理订单所需的货品种类相同的同种货品;如果存在,执行步骤S310,如果不存在执行步骤S314。其中,剩余货品为:已分配货架中删除历史订单所需货品之后的货品。
步骤S310,根据待处理订单,确定已分配货架能够提供的同种货品的供应数量,将待处理订单中同种货品的货品数量减去供应数量,得到最终的待处理订单;执行步骤S316。
上述同种货品是指已分配货架的剩余货品中,与待处理订单所需的货品种类相同的货品。根据剩余货品中该同种货品的数量和待处理订单中该同种货品的货品数量的较小值,可以确定已分配货架能够提供的供应数量。例如,待处理订单中同种货品1所需的数量为20个,已分配货架的剩余货品中同种货品1的数量为10个,那么供应数量为10个。
步骤S312,将接收到的待处理订单确定为最终的待处理订单,将仓库中多个货架确定为最终的多个货架;执行步骤S316。
步骤S314,将接收到的待处理订单确定为最终的待处理订单;执行步骤S316。
步骤S316,根据最终的多个货架中放置的货品,从最终的多个货架中确定满足待处理订单的候选货架。
步骤S318,基于上述候选货架确定目标货架,以使该目标货架到达目标出库口提供满足最终的待处理订单的货品的用时最少。
在具体实现时,如果已分配货架放置的剩余货品中,存在与待处理订单所需的货品种类相同的同种货品,那么完成待处理订单的货架包括该已分配货架和目标货架。
在一些实施例中,如果所述已分配货架中剩余货品,可以满足待处理订单中所需的所有货品种类和每种货品种类的货品数量,可以不进行上述步骤S314和步骤S316的计算,直接在已分配货架到达出库口时,拣选出该待处理订单所需的货品种类和每种货品种类的货品数量。
上述订单处理方法,在仓库中包含有已分配历史订单且未到达出库口的已分配货架的情况下,可首选从以分配货架中选取待处理订单所需的货品,然后根据选取后的待处理订单所需的货品,得到到达目标出库口进行拣货用时最少的目标货架,从而提高了召回货架的效率,使得总出库效率最大,提高了整个仓库的作业效率。
实施例四:
本实施例提供了另一种订单处理方法,该方法在上述实施例的基础上实现;本实施例重点描述根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架的具体过程(通过下述步骤S404实现),以及基于候选货架确定目标货架的具体过程(通过下述步骤S406-S408实现),如图4所示,该方法包括如下步骤:
步骤S402,接收包含有货品种类和货品种类对应的货品数量的待处理订单。
步骤S404,根据待处理订单,以及多个货架中放置的货品,对多个货架进行评分,根据每个货架的评分结果,从多个货架中确定候选货架。
每个货架的评分结果可以与待处理订单所需的货品种类、每种货品种类的货品数量有关。如果某一货架放置的货品种类与待处理订单所需的货品种类不同,该货架的评分结果可以为0;如果某一货架放置的货品种类与待处理订单所需的货品种类相同,且该货品种类的货品数量也相匹配,则该货架的评分结果中的分值较高。
在一些实施例中,货架的评分结果不仅与待处理订单所需的货品种类、货品种类的货品数量有关,还与该货架的阻碍货架数有关,该阻碍货架数为放置在货架运送至出库口的路径上的货架数,通常阻碍货架数越多,该货架运送至出库口的时间越长。例如,针对某两个货架,如果这两个货架上放置的货品,与待处理订单所需的货品种类和货品数量的匹配程度相差不多,通常阻碍货架数越多,货架的评分结果的分值越低。
步骤S406,将目标货架到达目标出库口提供满足待处理订单的货品的用时最少,设置为目标函数。
上述目标函数可以是目标货架到达目标出库口进行拣货的用时与移库时间、送达时间、拣货时间、出库口繁忙程度等的函数关系。该移库时间通常是指移动阻碍货架的时间;送达时间是指将目标货架送达至目标出库口的时间;拣货时间是指目标货架在目标出库口进行拣货的时间;出库口繁忙程度通常与该出库口分配的货架数量有关,通常分配的货架数量越多,该出库口越繁忙。简单的说,目标函数就是求解后所得出的那个函数,在求解前函数是未知的,按照预设的思路将已知条件信息利用起来,去求解未知量的函数关系式,即为目标函数。
步骤S408,根据目标函数和预设约束条件,基于候选货架确定目标货架,从预先分配的多个出库口中确定目标出库口。
上述预设约束条件通常是指满足待处理订单需求的条件,例如,确定的目标货架上放置的货品种类与待处理订单中的货品种类相同,且目标货架上放置的、与待处理订单中相同的货品种类的货品数量大于或者等于待处理所需的货品数量。上述预先分配的多个出库口可以是仓库中的任意几个出库口,也可以是仓库中所有的出库口,该目标出库口为保证目标货架到达目标出库口进行拣货用时最少的出库口。
在一些实施例中,上述目标函数包括:
argmin(δ∑j,k∈assign costj,k+(1-δ)balance);
上述预设约束条件包括:
Figure BDA0002452550880000151
其中,costj,k表示货架k到达出库口j的用时,
Figure BDA0002452550880000161
Figure BDA0002452550880000169
etaj,k表示货架k从当前位置移动至出库口j的预估时间,
Figure BDA0002452550880000162
表示货架k对应的阻碍货架数,α、β、γ均为预设系数,returnk表示货架k的返库参数,如果货架需要返库,该返库参数为1,否则为0;δ表示0~1之间的任意值;每个出库口的出库口平衡程度
Figure BDA0002452550880000163
表示出库口j分配的货架数量,
Figure BDA0002452550880000164
表示出库口j分配的货架数量与所有出库口分配的货架数量的均值的差值;
Figure BDA0002452550880000165
表示货架k中包含的货品种类i的数量;
Figure BDA0002452550880000166
表示待处理订单中所需的货品种类i的总量。
上述costj,k可以表示某一货架k到达出库口j进行拣货的用时,该costj,k也可以代表货架k的代价,该代价为预估时间etaj,k(相当于上述送达时间)、提取货架k的阻碍货架的移库时间
Figure BDA0002452550880000167
货架k在出库口j进行拣货的拣货时间β、货架k的返库时间(相当于上述返库参数)的和。在这里需要说明的是,无论从货架中取一个还是多个货品,对于货架来说都是同样的代价。上述∑j,k∈assign costj,k表示提供货品的货架的总代价,也即是如果由多个指定货架才可满足一个待处理订单,该总代价为多个指定货架的代价之和。
上述预估时间etaj,k表示货架k从当前位置(也可称为货位点)到出库口j的预估到达时间估计;当货架k与出库口j不在同一个楼层时,需要加入换层所用时间。上述货架k的阻碍货架数
Figure BDA0002452550880000168
通常是指影响货架k在作业通道上运输的货架数,如果货架k的前置和后置都有货架,则可以取前置货架或者后置货架的最小数量为阻碍货架数。例如,密集仓储的仓库中某一巷道的两边都有作业通道,该巷道上依次放置有4个货架:货架1、货架2、货架3和货架4,那么货架1和货架4没有阻碍货架,货架2前置货架为1个,后置货架为2个,因此货架2的阻碍货架数为1。在具体实现时,仓库管理系统可以知道仓库中各个货架的动态布局,根据该布局可以确定出某一货架的阻碍货架数。
上述返库参数returnk的数值是根据货架k是否需要返库确定的,该返库参数可以根据该货架的具体库存(例如,货架上是否还放置有货品)和分配结果得到,例如如果货架k上放置的全部货品均出库,就该货架即为空货架,此时该空货架不需要返库,返库参数设置为0。
上述出库口平衡程度balance,表示预先分配的多个出库口中各个出库口分配的货架数量的平衡程度;通常某一出库口分配的货架数量越多,该出库口较繁忙,可以暂时不向该出库口分配货架,从而可以平衡各个出库口的作业量,以提高出库口的作业效率。δ为0~1之间的预设系数,可以用来表示总体货架代价和出库口平衡程度的权重。针对出库口j的出库口平衡程度可以用
Figure BDA0002452550880000171
表示,
Figure BDA0002452550880000172
表示出库口j分配的货架数量与多个出库口分配的货架数量的均值的差值;其中,多个出库口分配的货架数量的均值是随着货架的分配实时计算的。
上述预设约束条件表征了每个目标货架需要提供的某种货品种类的货品数量的和等于待处理订单中所需的该种货品的货品数量,以保证所有目标货架可以完成待处理订单。
在具体实现时,上述步骤S408可以通过下述步骤10-11实现:
步骤10,从多个出库口中,确定候选货架对应的指定出库口。
在具体实现时,可以按照预设规则,为候选货架分配指定出库口,该预设规则可以是随机分配,也可是选择距离候选货架最近的出库口等。如果候选货架为多个,可以将该候选货架分配到不同的出库口上,以平衡各个出库口的压力。
步骤11,根据上述候选货架和指定出库口,确定目标函数的初始值。
上述候选货架和指定出库口为目标函数的一种可行解,可称为初始解。将上述候选函数和指定出库口代入目标函数中,可以得到该目标函数对应的初始值。
步骤12,基于上述初始值,调整候选货架和指定出库口,得到满足预设约束条件且使得目标函数最小的目标货架和目标出库口。
基于上述初始解可以对目标函数进行优化,得到目标函数的最优解,该最优解对应的货架和出库口,也即是目标货架和目标出库口。在具体实现时可以通过优化算法对目标函数进行优化,该优化算法可以是爬山法、贪婪算法或者其他传统的优化算法等。在具体实现时,上述步骤12可以通过下述步骤20-21实现:
步骤20,通过启发式算法,得到满足预设约束条件、且使得目标函数的值小于所述初始值的第一货架和第一出库口。
步骤21,根据第一货架和第一出库口,确定目标函数的第一值。
步骤22,基于第一值,调整第一货架和第一出库口,得到满足预设约束条件的第二货架和第二出库口。
步骤23,根据第二货架和第二出库口,确定目标函数的第二值;
步骤24,如果第二值小于第一值,基于第二值,调整第二货架和第二出库口,直到目标函数的值最小。
如果第二至小于第一值,说明还有比第二货架和第二出库口更优的满足预设约束条件的货架和出库口,也即是还存在使得目标函数更小的解。在此基础上,继续通过启发式算法,得到满足预设约束条件、且使得目标函数的值小于第二值的货架和出库口,直到寻找到使得目标函数最小或者收敛的最优解或者次优解,将该最优解或者次优解对应的货架和出库口确定为目标货架和目标出库口。
步骤24,将目标函数的最小值对应的货架和出库口,确定为目标货架和目标出库口。
以启发式算法为爬山法为例,对上述确定目标货架和目标出库口的过程进行介绍。通过爬山法对目标函数的初始解(候选货架和指定出库口对应的解)进行优化,得到最优解(或次优解),也可以理解为是该爬山法可以由一个初始解开始改进目标函数的解,逐步求优的过程。在逐步求优时,可以按照预设的步长,在多个货架中选择候选货架的下一个满足订单的货架为当前目标货架,并对当前目标货架选择当前出库口,将当前目标货架和当前出库口确定为优化的解。
该爬山法得到的目标函数的解空间,可以用三维坐标系中的曲面描述,其中,目标函数定义了求解的目标,在具体求解时,可以认为是从出发地向最高处进发,其中初始解是爬山开始的出发地,此后,经过不断地向上探索在有限时间内爬到一个局部最高(也可能是全局最高)的位置,该位置对应的货架和出库口,也即是即是目标货架和目标出库口。
在一些实施例中,如果仓库中包含有已分配历史订单且未到达出库口的已分配货架,可以根据实施例三中的步骤S304-步骤S312,确定最终的待处理订单和最终的多个货架,进而将上述步骤S404-步骤S408中的待处理订单和多个货架,用最终的待处理订单和最终的多个货架替代,以更好的提高货架的召回效率。
上述订单处理方法,可以得到到达目标出库口进行拣货用时最少的目标货架,从而可以根据密集存储的特点为订单分配货架,提高了召回货架的效率;而且该方式也可以通过目标函数确定出目标出库口,避开了出库口瓶颈,使得总出库效率最大,从而提高整个仓库的作业效率。
实施例五:
本实施例提供了另一种订单处理方法,该方法在上述实施例的基础上实现;本实施例重点描述根据待处理订单,以及多个货架中放置的货品,对多个货架进行评分,根据每个货架的评分结果,从多个货架中确定候选货架的具体过程(通过下述步骤S504-S510实现),如图5所示,该方法包括如下步骤:
步骤S502,接收包含有货品种类和货品种类对应的货品数量的待处理订单。
步骤S504,针对每个货架,根据待处理订单,以及当前货架中放置的货品,对当前货架进行评分,得到该当前货架对应的评分结果。
当前货架的评分结果可以与待处理订单所需的货品种类、货品种类的货品数量有关。如果当前货架放置的货品种类与待处理订单所需的货品种类不同,当前货架的评分结果可以为0;如果当前货架放置的货品种类与待处理订单所需的货品种类相同,且当前货品种类的货品数量也相匹配,则当前货架的评分结果中的分值较高。
在具体实现时,上述步骤S504可以通过下述步骤40-41实现:
步骤40,针对每种货品种类,执行下述操作:判断当前货架中是否放置有当前货品种类的货品;如果当前货架中放置有当前货品种类的货品,根据待处理订单中当前货品种类的货品数量、当前货架中当前货品种类的货品数量、以及当前货架的阻碍货架数,对当前货架进行评价,得到当前货架在当前货品种类下的评分。
针对待处理订单中所需的货品种类,需要逐一计算每种货品种类下的各个货架的评价,以确定每个货架对应的评分结果。针对待处理订单中的当前货品种类,首先需要确定当前货架中是否放置有与当前货品种类相同的货品,如果当前货架上放置有当前货品种类的货品,通过下述公式确定当前货架在当前货品种类下的评分:
Figure BDA0002452550880000201
其中,Si,k表示货架k在货品种类i下的评分;
Figure BDA0002452550880000211
表示货架k中包含的货品种类i的数量;
Figure BDA0002452550880000212
表示待处理订单中所需的货品种类i的总量;
Figure BDA0002452550880000213
表示货架k对应的阻碍货架数;α为预设系数,该可以为预先设置的经验值,可以表征每个阻碍货架的移库时间。上述货架k可以理解为当前货架,货品种类i可以理解为当前货品种类。
步骤41,将当前货架在每种货品种类下的评分的总和,确定为当前货架的评分结果。
如果当前货架上只放置有一种与待处理订单中的货品种类相同的货品,则当前货架的评价结果为该货品种类下的评分;如果当前货架上放置有多种与待处理订单中的货品种类相同的货品,则当前货架的评价结果为每种货品种类下的评分的总和。
步骤S506,根据每个货架对应的评分结果,从多个货架中确定候选货架。
在具体实现时,可以根据评分结果从高到低的顺序,对每个货架进行排序,然后将评分结果最高的货架,确定为候选货架,也即是将排序最靠前的货架确定为候选货架。
步骤S508,基于当前确定的候选货架中放置的货品,更新待处理订单和当前确定的候选货架中的货品。
根据当前确定的候选货架中放置的与待处理订单中的货品种类相同的货品的数量,更新待处理订单和该候选货架中的货品,在具体实现时,可以通过下述步骤50-51实现:
步骤50,确定当前确定的候选货架中,与待处理订单的货品种类相匹配的指定货品的待拣选数量;该指定货品为与待处理订单的货品种类相同的货品,该待拣货数量为针对待处理订单中该指定货品的货品数量,候选货架能够提供的该指定货品的数量。例如,待处理订单中该指定货品的货品数量为20,候选货架中放置的该指定货品的数量为15个,那么该拣货数量为15;如果候选货架中放置的该指定货品的数量为30个,那么该拣货数量为20。
步骤51,将待处理订单中的指定货品的货品数量减去待拣选数量;将当前确定的候选货架中指定货品的货品数量减去待拣选数量,以更新更新待处理订单和当前确定的候选货架中的货品。
步骤S510,判断更新后的待处理订单中每种货品种类的货品数量是否均为零;如果是,执行步骤S514;否则,执行步骤S512。
步骤S512,将更新后的待处理订单作为新的待处理订单;从多个货架中删除当前确定的候选货架;继续执行步骤S504。
步骤S514,基于上述候选货架确定目标货架,以使该目标货架到达目标出库口提供满足待处理订单的货品的用时最少。
如果更新后的待处理订单中每种货品种类的货品数量均为零,表征该待处理订单已分配完成,无需再次确定候选货架。如果更新后的待处理订单中存在某种货品种类的货品数量不为零,需要从仓库中的所有候选货架中删除当前确定的候选货架,并基于更新后的待处理订单,以及仓库中剩余的货架中放置的货品,对每个货架进行评分,得到该每个货架对应的评分结果,直到更新后的待处理订单中每种货品种类的货品数量为零,以完成待处理订单的分配,并确定出最终的、能够完成待处理订单的一个或者多个候选货架。
在确定出一个或者多个候选货架后,再根据这一个或者多个候选货架,确定出到达目标出库口提供满足待处理订单的货品的用时最少的一个或者多个目标货架,从而可以保证货架的召回效率。
在一些实施例中,如果仓库中包含有已分配历史订单且未到达出库口的已分配货架,可以根据实施例三中的步骤S304-步骤S312,确定最终的待处理订单和最终的多个货架,进而将上述步骤S504-步骤S514中的待处理订单和多个货架,用最终的待处理订单和最终的多个货架替代,以更好的提高货架的召回效率。
上述订单处理方法,既考虑了待处理订单与仓库中每个货架放置的货品的关系,又考虑了各个货架的货架位置,从而可以减少货架的不必要作业,以减少作业次数,有利于提高货架的召回效率,并提高仓库的整体作业效率。
实施例六:
对应于上述方法实施例,参见图6所示的一种订单处理装置的结构示意图,其中预设仓库中包含有多个货架,该货架上放置有货品;该装置包括:
订单接收模块60,用于接收包含有货品种类和货品种类对应的货品数量的待处理订单。
候选货架确定模块61,用于根据多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架。
目标货架确定模块62,用于基于候选货架确定目标货架,以使目标货架到达目标出库口提供满足待处理订单的货品的用时最少。
进一步地,上述候选货架确定模块61,用于:根据待处理订单,以及多个货架中放置的货品,对多个货架进行评分,根据每个货架的评分结果,从多个货架中确定所述候选货架。
进一步地,上述装置还包括预处理模块,用于:如果仓库中包含有已分配历史订单且未到达出库口的已分配货架,删除多个货架中的已分配货架,得到最终的多个货架;判断已分配货架放置的剩余货品中,是否存在与待处理订单所需的货品种类相同的同种货品;其中,剩余货品为:已分配货架中删除历史订单所需货品之后的货品;如果存在,根据待处理订单,确定已分配货架能够提供的同种货品的供应数量,将待处理订单中同种货品的货品数量减去供应数量,得到最终的待处理订单。
进一步地,上述候选货架确定模块61,包括:评价单元,用于针对每个货架,根据待处理订单,以及当前货架中放置的货品,对当前货架进行评分,得到该当前货架对应的评分结果;初始货架确定单元,用于根据每个货架对应的评分结果,从多个货架中确定候选货架;更新单元,用于基于当前确定的候选货架中放置的货品,更新待处理订单和当前确定的候选货架中的货品;循环单元,用于将更新后的待处理订单作为新的待处理订单;从多个货架中删除当前确定的候选货架;继续执行针对每个货架,根据待处理订单,以及当前货架中放置的货品,对当前货架进行评分的步骤,直到待处理订单中的每种货品种类的货品数量均为零。
具体地,上述更新单元,用于确定当前确定的候选货架中,与待处理订单的货品种类相匹配的指定货品的待拣选数量;将待处理订单中的指定货品的货品数量减去待拣选数量;将当前确定的候选货架中指定货品的货品数量减去待拣选数量。
具体地,上述评价单元,用于:针对每种货品种类,执行下述操作:判断当前货架中是否放置有当前货品种类的货品;如果当前货架中放置有当前货品种类的货品,根据待处理订单中当前货品种类的货品数量、当前货架中当前货品种类的货品数量、以及当前货架的阻碍货架数,对当前货架进行评价,得到当前货架在当前货品种类下的评分;其中,该阻碍货架数为:放置在当前货架运送至目标出库口的路径上的货架数;将当前货架在每种货品种类下的评分的总和,确定为当前货架的评分结果。
在具体实现时,上述评价单元,还用于:通过下述公式确定当前货架在当前货品种类下的评分:
Figure BDA0002452550880000251
其中,Si,k表示货架k在货品种类i下的评分;
Figure BDA0002452550880000252
表示货架k中包含的货品种类i的数量;
Figure BDA0002452550880000253
表示待处理订单中所需的货品种类i的总量;
Figure BDA0002452550880000254
表示货架k对应的阻碍货架数;α为预设系数。
具体地,上述初始货架确定单元,用于:将评分结果最高的货架,确定为候选货架。
进一步地,上述目标货架确定模块62,用于:将目标货架到达目标出库口提供满足待处理订单的货品的用时最少,设置为目标函数;根据目标函数和预设约束条件,基于候选货架确定目标货架,从预先分配的多个出库口中确定目标出库口。
上述目标函数包括:argmin(δ∑j,k∈assign costj,k+(1-δ)balance);
上述预设约束条件包括:
Figure BDA0002452550880000255
其中,costj,k表示货架k到达出库口j的用时,
Figure BDA0002452550880000256
Figure BDA00024525508800002512
etaj,k表示货架k从当前位置移动至出库口j的预估时间,
Figure BDA0002452550880000257
表示货架k对应的阻碍货架数,α、β、γ均为预设系数,returnk表示货架k的返库参数,如果货架需要返库,该返库参数为1,否则为0;δ表示0~1之间的任意值;每个出库口的出库口平衡程度
Figure BDA0002452550880000258
表示出库口j分配的货架数量,
Figure BDA0002452550880000259
表示出库口j分配的货架数量与所有出库口分配的货架数量的均值的差值;
Figure BDA00024525508800002510
表示货架k中包含的货品种类i的数量;
Figure BDA00024525508800002511
表示待处理订单中所需的货品种类i的总量。
进一步地,上述目标货架确定模块62,包括:候选出库口确定单元,用于从多个出库口中,确定候选货架对应的指定出库口;初始值计算单元,用于根据所述候选货架和所述指定出库口,确定所述目标函数的初始值;货架调整单元,用于基于初始值,调整候选货架和指定出库口,得到满足预设约束条件且使得目标函数最小的目标货架和目标出库口。
具体地,上述货架调整单元,用于:通过启发式算法,得到满足预设约束条件、且使得目标函数的值小于初始值的第一货架和第一出库口;根据第一货架和第一出库口,确定目标函数的第一值;基于第一值,调整第一货架和第一出库口,得到满足预设约束条件的第二货架和第二出库口;根据第二货架和第二出库口,确定目标函数的第二值;如果第二值小于第一值,基于第二值,调整第二货架和第二出库口,直到目标函数的值最小;将目标函数的最小值对应的货架和出库口,确定为目标货架和目标出库口。
上述订单处理装置,首先接收包含有货品种类和货品种类对应的货品数量的待处理订单;进而根据仓库中多个货架中放置的货品,从多个货架中确定满足待处理订单的候选货架;然后基于该候选货架确定目标货架,以使目标货架到达目标出库口提供满足待处理订单的货品的用时最少,通过目标货架获取满足待处理订单的货品。该方式中,基于满足待处理订单的候选货架,可以确定出到达目标出库口进行拣货的用时最少的目标货架,通过这种方式尽量少地移动阻碍货架,从而可以提高货架到达目标出库口拣选满足待处理订单的货品的效率,同时提高仓库内的订单处理效率。
实施例七:
本发明实施例提供了一种电子设备,该电子设备包括:处理器和存储装置;该存储装置上存储有计算机程序,该计算机程序在被处理器运行时执行如上述订单处理方法。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的电子设备的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本发明实施例还提供了一种机器可读存储介质,该机器可读存储介质存储有机器可执行指令,该机器可执行指令在被处理器调用和执行时,该机器可执行指令促使处理器实现上述订单处理方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和/或装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (15)

1.一种订单处理方法,其特征在于,预设仓库中包含有多个货架,所述货架上放置有货品;所述方法包括:
接收包含有货品种类和所述货品种类对应的货品数量的待处理订单;
根据所述多个货架中放置的货品,从所述多个货架中确定满足所述待处理订单的候选货架;
基于所述候选货架确定目标货架,以使所述目标货架到达目标出库口提供满足所述待处理订单的货品的用时最少。
2.根据权利要求1所述的方法,其特征在于,根据所述多个货架中放置的货品,从所述多个货架中确定满足所述待处理订单的候选货架的步骤之前,所述方法还包括:
如果所述仓库中包含有已分配历史订单且未到达出库口的已分配货架,删除所述多个货架中的所述已分配货架,得到最终的多个货架;
判断所述已分配货架放置的剩余货品中,是否存在与所述待处理订单所需的货品种类相同的同种货品;其中,所述剩余货品为:所述已分配货架中删除所述历史订单所需货品之后的货品;
如果存在,根据所述待处理订单,确定所述已分配货架能够提供的所述同种货品的供应数量,将所述待处理订单中所述同种货品的货品数量减去所述供应数量,得到最终的待处理订单。
3.根据权利要求1所述的方法,其特征在于,根据所述多个货架中放置的货品,从所述多个货架中确定满足所述待处理订单的候选货架的步骤,包括:
根据所述待处理订单,以及所述多个货架中放置的货品,对所述多个货架进行评分,根据每个所述货架的评分结果,从所述多个货架中确定所述候选货架。
4.根据权利要求3所述的方法,其特征在于,根据所述待处理订单,以及所述多个货架中放置的货品,对所述多个货架进行评分,根据每个所述货架的评分结果,从所述多个货架中确定所述候选货架的步骤,包括:
针对每个所述货架,根据所述待处理订单,以及当前货架中放置的货品,对所述当前货架进行评分,得到所述当前货架对应的评分结果;
根据每个所述货架对应的评分结果,从所述多个货架中确定所述候选货架;
基于当前确定的候选货架中放置的货品,更新所述待处理订单和所述当前确定的候选货架中的货品;
将更新后的待处理订单作为新的待处理订单;从所述多个货架中删除所述当前确定的候选货架;继续执行针对每个所述货架,根据所述待处理订单,以及当前货架中放置的货品,对所述当前货架进行评分的步骤,直到所述待处理订单中的每种货品种类的货品数量均为零。
5.根据权利要求4所述的方法,其特征在于,基于当前确定的候选货架中放置的货品,更新所述待处理订单和所述当前确定的候选货架中的货品的步骤,包括:
确定所述当前确定的候选货架中,与所述待处理订单的货品种类相匹配的指定货品的待拣选数量;
将所述待处理订单中的所述指定货品的货品数量减去所述待拣选数量;将所述当前确定的候选货架中所述指定货品的货品数量减去所述待拣选数量。
6.根据权利要求4所述的方法,其特征在于,根据所述待处理订单,以及当前货架中放置的货品,对所述当前货架进行评分,得到所述当前货架对应的评分结果的步骤,包括:
针对每种货品种类,执行下述操作:
判断当前货架中是否放置有当前货品种类的货品;
如果所述当前货架中放置有当前货品种类的货品,根据所述待处理订单中当前货品种类的货品数量、所述当前货架中当前货品种类的货品数量、以及所述当前货架的阻碍货架数,对所述当前货架进行评价,得到所述当前货架在当前货品种类下的评分;其中,所述阻碍货架数为:放置在所述当前货架运送至所述目标出库口的路径上的货架数;
将所述当前货架在每种货品种类下的评分的总和,确定为所述当前货架的评分结果。
7.根据权利要求6所述的方法,其特征在于,根据所述待处理订单中当前货品种类的货品数量、所述当前货架中当前货品种类的货品数量、以及所述当前货架的阻碍货架数,对所述当前货架进行评价,得到所述当前货架在当前货品种类下的评分的步骤,包括:
通过下述公式确定所述当前货架在当前货品种类下的评分:
Figure FDA0002452550870000031
其中,Si,k表示货架k在货品种类i下的评分;
Figure FDA0002452550870000032
表示所述货架k中包含的所述货品种类i的数量;
Figure FDA0002452550870000033
表示所述待处理订单中所需的货品种类i的总量;
Figure FDA0002452550870000034
表示货架k对应的阻碍货架数;α为预设系数。
8.根据权利要求4所述的方法,其特征在于,根据每个所述货架对应的评分结果,从所述多个货架中确定所述候选货架的步骤,包括:将所述评分结果最高的货架,确定为候选货架。
9.根据权利要求1所述的方法,其特征在于,所述基于所述候选货架确定目标货架,以使所述目标货架到达目标出库口提供满足所述待处理订单的货品的用时最少的步骤,包括:
将所述目标货架到达所述目标出库口提供满足所述待处理订单的货品的用时最少,设置为目标函数;
根据所述目标函数和预设约束条件,基于所述候选货架确定所述目标货架,从预先分配的多个出库口中确定所述目标出库口。
10.根据权利要求9所述的方法,其特征在于,
所述目标函数包括:argmin(δ∑j,k∈assign costj,k+(1-δ)balance);
所述预设约束条件包括:s.t.
Figure FDA0002452550870000041
其中,costj,k表示货架k到达出库口j的用时,
Figure FDA0002452550870000042
Figure FDA0002452550870000043
etaj,k表示货架k从当前位置移动至出库口j的预估时间,
Figure FDA0002452550870000044
表示货架k对应的阻碍货架数,α、β、γ均为预设系数,returnk表示货架k的返库参数,如果所述货架需要返库,所述返库参数为1,否则为0;δ表示0~1之间的任意值;每个所述出库口的出库口平衡程度
Figure FDA0002452550870000045
Figure FDA0002452550870000046
表示所述出库口j分配的货架数量,
Figure FDA0002452550870000047
表示出库口j分配的货架数量与所有出库口分配的货架数量的均值的差值;
Figure FDA0002452550870000048
表示货架k中包含的货品种类i的数量;
Figure FDA0002452550870000049
表示所述待处理订单中所需的货品种类i的总量。
11.根据权利要求9所述的方法,其特征在于,根据所述目标函数和预设约束条件,基于所述候选货架确定所述目标货架,从预先分配的多个出库口中确定所述目标出库口的步骤,包括:
从所述多个出库口中,确定所述候选货架对应的指定出库口;
根据所述候选货架和所述指定出库口,确定所述目标函数的初始值;
基于所述初始值,调整所述候选货架和所述指定出库口,得到满足预设约束条件且使得所述目标函数最小的目标货架和目标出库口。
12.根据权利要求11所述的方法,其特征在于,所述基于所述初始值,调整所述候选货架和所述指定出库口,得到满足预设约束条件且使得所述目标函数最小的目标货架和目标出库口的步骤,包括:
通过启发式算法,得到满足预设约束条件、且使得目标函数的值小于所述初始值的第一货架和第一出库口;
根据所述第一货架和所述第一出库口,确定所述目标函数的第一值;
基于所述第一值,调整所述第一货架和所述第一出库口,得到满足预设约束条件的第二货架和第二出库口;
根据所述第二货架和所述第二出库口,确定所述目标函数的第二值;
如果所述第二值小于所述第一值,基于所述第二值,调整所述第二货架和所述第二出库口,直到所述目标函数的值最小;
将所述目标函数的最小值对应的货架和出库口,确定为所述目标货架和所述目标出库口。
13.一种订单处理装置,其特征在于,预设仓库中包含有多个货架,所述货架上放置有货品;所述装置包括:
订单接收模块,用于接收包含有货品种类和所述货品种类对应的货品数量的待处理订单;
候选货架确定模块,用于根据所述多个货架中放置的货品,从所述多个货架中确定满足所述待处理订单的候选货架;
目标货架确定模块,用于基于所述候选货架确定目标货架,以使所述目标货架到达目标出库口提供满足所述待处理订单的货品的用时最少。
14.一种电子设备,其特征在于,所述电子设备包括:处理器和存储装置;
所述存储装置上存储有计算机程序,所述计算机程序在被所述处理器运行时执行如权利要求1至12任一项所述的订单处理方法。
15.一种机器可读存储介质,其特征在于,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使处理器实现权利要求1至12任一项所述的订单处理方法。
CN202010298918.4A 2020-04-15 2020-04-15 订单处理方法、装置和电子设备 Pending CN113537860A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010298918.4A CN113537860A (zh) 2020-04-15 2020-04-15 订单处理方法、装置和电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010298918.4A CN113537860A (zh) 2020-04-15 2020-04-15 订单处理方法、装置和电子设备

Publications (1)

Publication Number Publication Date
CN113537860A true CN113537860A (zh) 2021-10-22

Family

ID=78088338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010298918.4A Pending CN113537860A (zh) 2020-04-15 2020-04-15 订单处理方法、装置和电子设备

Country Status (1)

Country Link
CN (1) CN113537860A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116308069A (zh) * 2023-05-23 2023-06-23 深圳市今天国际软件技术有限公司 一种生产调度控制系统优化方法及相关组件

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116308069A (zh) * 2023-05-23 2023-06-23 深圳市今天国际软件技术有限公司 一种生产调度控制系统优化方法及相关组件
CN116308069B (zh) * 2023-05-23 2023-08-08 深圳市今天国际软件技术有限公司 一种生产调度控制系统优化方法及相关组件

Similar Documents

Publication Publication Date Title
CN109544054B (zh) 库存调度方法、装置以及计算机可读存储介质
WO2019128368A1 (zh) 库存调度方法、装置以及计算机可读存储介质
CN109767151B (zh) 仓储管理方法、装置、介质及电子设备
CN106960301B (zh) 医药电商镜像拣选方法及系统
CN111476413A (zh) 基于大数据的仓库储位分配方法及系统
CN111126705B (zh) 密集仓储的搬运路径生成方法、装置及电子设备
WO2023029820A1 (zh) 货物整理方法、装置、设备、仓储系统及存储介质
CN115660380B (zh) 货到人拣选的订单处理方法及装置
CN114620387B (zh) 空单元容器处理方法和装置
Kofler et al. Affinity based slotting in warehouses with dynamic order patterns
CN111126857A (zh) 密集仓储的任务管理方法、装置及电子设备
CN113570025A (zh) 一种基于离散粒子群算法的电商仓储中心货位分配方法
CN113537860A (zh) 订单处理方法、装置和电子设备
CN115759929A (zh) 货物拣选方法、装置、电子设备和可读存储介质
CN115724113A (zh) 货物拣选方法、装置、电子设备和可读存储介质
CN112232726A (zh) 拣货方法、装置、服务器及存储介质
CN113525978B (zh) 密集仓库的货物入库方法、装置及系统
CN111832980A (zh) 一种多层仓库储位分配的方法和装置
CN110834858A (zh) 一种在仓库中存储货物的方法和装置
CN115564321B (zh) 货物入库方法、装置与计算机设备
WO2019037368A1 (zh) 配送任务处理方法、装置、电子设备及计算机存储介质
CN113537543A (zh) 仓储资源调度方法、装置、计算机设备和存储介质
Dobson et al. Simultaneous price, location, and capacity decisions on a line of time‐sensitive customers
CN110619471A (zh) 货架调度方法、装置、电子设备和仓库管理系统
CN110889599A (zh) 订单处理方法及装置、仓储系统、计算机设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination