CN111598498B - 仓库订单的分配方法、装置及系统 - Google Patents
仓库订单的分配方法、装置及系统 Download PDFInfo
- Publication number
- CN111598498B CN111598498B CN202010271303.2A CN202010271303A CN111598498B CN 111598498 B CN111598498 B CN 111598498B CN 202010271303 A CN202010271303 A CN 202010271303A CN 111598498 B CN111598498 B CN 111598498B
- Authority
- CN
- China
- Prior art keywords
- order
- scheme
- goods
- evaluation index
- information
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种仓库订单的分配方法、装置及系统,方法包括:确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案;按照最佳订单分配方案分配各个订单对应的投料口。本申请能够有效降低货道拥堵,提高仓库性能。
Description
技术领域
本申请涉及仓储物流技术领域,尤其是涉及一种仓库订单的分配方法、装置及系统。
背景技术
在现代自动化翻板式AGV仓库中,仓库管理系统根据一定算法将多个订单匹配至各个货道投料口,再由翻板式机器人从站点取到订单所需的货物,然后将货物由站点运送至对应的货道投料口,抬起盖板将货物弹入对应投料口。其中,订单匹配算法对仓库生产效率有重要影响。在现有的仓库物流系统中,常常采用随机的订单分配方式或者按订单热度进行订单分配。这样的分配方式容易造成局部货道拥堵、结果不符合生产预期,整体效率下降的问题。
发明内容
有鉴于此,本申请的目的在于提供一种仓库订单的分配方法、装置及系统,能够平衡各个货道的载荷度,和/或提高同一货道内的订单截单时间相似度,有效降低货道拥堵,提高仓库性能。
为了实现上述目的,本申请实施例采用的技术方案如下:
第一方面,本申请实施例提供了一种仓库订单的分配方法,方法应用于服务器,仓库内的各个货道均配置有至少一个投料口,方法包括:确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案;按照最佳订单分配方案分配各个订单对应的投料口。
进一步,上述根据各个所述订单的订单信息和所述投料口状态信息,确定最佳订单分配方案的步骤,包括:根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案;其中,方案评价指标用于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度。
进一步,上述根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案的步骤,包括:根据投料口状态信息确定处于未使用状态的目标投料口;为各个订单随机分配目标投料口,得到基准订单分配方案;对于每一个基准订单分配方案,均执行以下筛选操作:随机交换基准订单分配方案中位于不同货道的目标投料口的订单,得到中间订单分配方案;判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标;如果是,以中间订单分配方案替换基准订单分配方案,继续执行筛选操作,直到筛选操作的次数达到预设次数,或者,直到基准订单分配方案的方案评价指标满足设定要求,将基准订单分配方案确定为最佳订单分配方案。
进一步,上述设定要求包括:基准订单分配方案的方案评价指标在预设指标值区间内,和/或,在多次随机交换目标投料口的订单时,基准订单分配方案的方案评价指标的变化幅度在预设幅度区间内。
进一步,上述在判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标的步骤之前,还包括:针对每种订单分配方案,均执行以下步骤:根据分配至目标投料口的订单的订单信息和处于使用状态的投料口对应的订单信息,确定订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间;基于订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定订单分配方案的方案评价指标。
进一步,上述基于订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定订单分配方案的方案评价指标的步骤,包括:根据订单分配方案下,各个货道的投料口分别对应的订单的货品数量,确定订单分配方案的第一方案评价指标;第一方案评价指标用于表征多个货道的载荷平衡度;和/或,根据订单分配方案下,各个货道的投料口分别对应的订单的截单时间,确定订单分配方案的第二方案评价指标;第二方案评价指标用于表征同一货道对应订单的截单时间相似度。
进一步,上述根据订单分配方案下,各个货道的投料口分别对应的订单的货品数量,确定订单分配方案的第一方案评价指标的步骤,包括:针对每个货道的投料口对应的订单的货品数量,均执行以下步骤:对各个投料口分别对应的订单的货品数量进行求和,将求和结果作为货道的载荷;将所有货道的载荷的方差作为订单分配方案的第一方案评价指标;或者,订单分配方案的第一方案评价指标=(a-b)/a;其中,a表示所有货道的载荷的最大值,b表示所有货道的载荷的最小值。
进一步,上述根据订单分配方案下,各个货道的投料口分别对应的订单的截单时间,确定订单分配方案的第二方案评价指标的步骤,包括:针对每个货道的投料口分别对应的订单的截单时间,均执行以下步骤:计算最晚的截单时间与最早的截单时间的时间差值,将时间差值的倒数作为货道对应的订单相似度;求取所有货道分别对应的订单相似度的方差,得到订单分配方案的第二方案评价指标。
进一步,上述方法还包括:计算第一方案评价指标和第二方案评价指标的加权和,得到订单分配方案的第三方案评价指标;第三方案评价指标用于表征多个货道的载荷平衡度和同一货道对应订单的截单时间相似度。
第二方面,本申请实施例提供了一种仓库订单的分配装置,装置应用于服务器,仓库内的各个货道均配置有至少一个投料口,装置包括:信息确定模块,用于确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;信息获取模块,用于获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;方案确定模块,用于根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案;订单分配模块,用于按照最佳订单分配方案分配各个订单对应的投料口。
第三方面,本申请实施例提供了一种仓库订单的分配系统,系统包括:服务器、翻板式机器人;服务器上安装有如第二方面所述的仓库订单的分配装置;服务器控制翻板式机器人运动至站点提取待分配的订单所需的货品,并控制翻板式机器人将货品运送至对应的目标投料口进行投料操作。
第四方面,本申请实施例提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器运行时执行上述第一方面所述的方法的步骤。
本申请实施例提供的仓库订单的分配方法中,基于当前待分配的各个订单的订单信息,和各个货道当前的投料口状态信息,确定最佳订单分配方案;然后按照最佳订单分配方案分配各个订单对应的投料口,本申请通过考虑订单信息及仓库布局,计算出最优的订单分配方案,有效降低货道拥堵,提高仓库性能。
本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本申请实施例所提供的一种电子设备的结构示意图;
图2示出了本申请实施例所提供的一种仓库订单的分配方法流程图;
图3示出了本申请实施例所提供的一种仓库订单的分配装置的结构框图;
图4示出了本申请实施例所提供的一种仓库订单的分配系统的结构框图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
考虑到现有的仓库订单分配,常常采用随机的订单分配方式或者按订单热度进行订单分配,容易造成局部货道拥堵、结果不符合生产预期,整体效率下降的问题。为改善此问题,本申请实施例提供了一种仓库订单的分配方法、装置及系统,为便于理解,以下对本申请实施例进行详细介绍。
实施例一:
首先,参照图1来描述用于实现本申请实施例的仓库订单的分配方法、装置及系统的示例电子设备。
如图1所示的一种电子设备的结构示意图,电子设备100包括一个或多个处理器102、一个或多个存储装置104。这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。可选地,该电子设备还可以包括输入装置106、输出装置108以及图像采集装置110。应当注意,图1所示的电子设备100的组件和结构只是示例性的,而非限制性的,根据需要,所述电子设备可以具有图1示出的部分组件,也可以具有图1未示出的其他组件和结构。
所述处理器102可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元,并且可以控制所述电子设备100中的其它组件以执行期望的功能。
所述存储装置104可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器102可以运行所述程序指令,以实现下文所述的本发明实施例中(由处理器实现)的客户端功能以及/或者其它期望的功能。在所述计算机可读存储介质中还可以存储各种应用程序和各种数据,例如所述应用程序使用和/或产生的各种数据等。
所述输入装置106可以是用户用来输入指令的装置,并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。
所述输出装置108可以向外部(例如,用户)输出各种信息(例如,图像或声音),并且可以包括显示器、扬声器等中的一个或多个。
所述图像采集装置110可以拍摄用户期望的图像(例如照片、视频等),并且将所拍摄的图像存储在所述存储装置104中以供其它组件使用。
示例性地,用于实现根据本申请实施例的一种仓库订单的分配方法、装置及系统的示例电子设备可以被实现为诸如服务器、监控设备、智能手机、平板电脑、计算机等智能终端上。
实施例二:
参照图2所示的一种仓库订单的分配方法的流程图,该方法应用于服务器,仓库内设置有多个货道,各个货道均配置有至少一个投料口。基于该方法确定的订单分配方案,翻板式机器人可以将每个订单所需要的货品运送至该订单被分配到的目标投料口进行投料操作。上述仓库订单的分配方法具体包括以下步骤:
步骤S202,确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间。
当仓库内有多个待分配的订单时,首先,服务器得统计出各个订单的订单信息,比如,将同一个订单中各种货品对应的子数量进行求和,得到该订单对应的货品数量;另一方面,还要统计出各个订单对应的截单时间,也就是该订单的货品的最晚出库时间。比如,服务器最终确定出的订单信息为:订单1,货品数量S1,截单时间T1,订单2,货品数量S2,截单时间T2,订单3,货品数量S3,截单时间T3等,以此类推。
步骤S204,获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息。
在确定出当前待分配的各个订单的订单信息后,进一步获取各个货道当前的投料口状态信息。该投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息。比如,货道1的投料口状态信息为:投料口A已使用,对应的订单信息为:订单A,货品数量SA,截单时间TA,投料口C已使用,对应的订单信息为:订单C,货品数量SC,截单时间TC等,以此类推。
步骤S206,根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案。
这里综合考虑各个订单的订单信息和投料口状态信息,如:货道1的投料口状态信息为:投料口A已使用,对应的订单信息为:订单A,货品数量SA,截单时间TA,投料口C已使用,对应的订单信息为:订单C,货品数量SC,截单时间TC等,基于上述信息可以确定出最佳的订单分配方案,具体的分配方案确定方式有多种,比如,考虑各个货道的繁忙度,或者考虑各个货道对应订单的截单时间相似度等,在此不做具体限定。
步骤S208,按照最佳订单分配方案分配各个订单对应的投料口。
在上一步确定出最佳订单分配方案后,服务器可以按照最佳订单分配方案将各个订单分配至对应的投料口。
本申请实施例提供的仓库订单的分配方法中,可以基于当前待分配的各个订单的订单信息,和各个货道当前的投料口状态信息,确定出最佳订单分配方案;然后按照最佳订单分配方案分配各个订单对应的投料口,本申请通过考虑订单信息及仓库布局,计算出较优的订单分配方案,有效降低货道拥堵,提高仓库性能。
为了清楚地说明上述根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案的步骤,参见下述一种简单可行的实现方式:
根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案;其中,方案评价指标用于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度。
这里的方案评价指标用于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度,也就是说,可以通过考察各种订单分配方案下的多个货道的载荷平衡度,来确定最佳订单分配方案,也可以通过考察各种订单分配方案下的同一货道对应订单的截单时间相似度,来确定最佳订单分配方案,或者也可以同时考虑载荷平衡度和截单时间相似度。
其中,多个货道的载荷平衡度,可以基于各个货道的投料口上分配的订单的货品数量来计算,同一货道对应订单的截单时间相似度,可以基于各个货道的投料口上分配的订单的截单时间来计算,具体的计算方式有多种,在此不做具体限定。
本步骤中,不断地循环调整订单分配方案,并基于各个订单的订单信息和投料口状态信息,和预设的方案评价指标来确定最佳的方案。具体的循环调整订单分配方案的方式有多种实现形式,在此不做具体的限定。其中,方案评价指标用于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度,因此,以最佳订单分配方案分配订单后,可以使得各个货道的载荷尽量的平衡,和/或同一货道内的订单的截单时间尽量相近,从而有效降低货道拥堵,提高仓库性能。
为了清楚地说明上述根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案的过程,下面列举一个优选的循环调整订单分配方案并确定最佳订单分配方案的例子:
(1)根据投料口状态信息确定处于未使用状态的目标投料口。
由于上述投料口状态信息包括了投料口的使用状态,以及处于使用状态的投料口对应的订单信息,因此,可以进一步确定出处于未使用状态的目标投料口。
(2)为各个订单随机分配目标投料口,得到基准订单分配方案。通常来说,目标投料口的数量会大于或者等于订单的数量,这里首先对各个订单进行随机分配,得到一个基准订单分配方案。
(3)对于每一个基准订单分配方案,均执行以下筛选操作:
随机交换基准订单分配方案中位于不同货道的目标投料口的订单,得到中间订单分配方案;判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标;如果是,以中间订单分配方案替换基准订单分配方案。
继续执行筛选操作,直到筛选操作的次数达到预设次数,或者,直到基准订单分配方案的方案评价指标满足设定要求,将基准订单分配方案确定为最佳订单分配方案。
在本实施例中,随机交换基准订单分配方案中位于不同货道的目标投料口的订单,可以是两个订单,也可以是多个订单,一般来说,交换基准订单分配方案中位于不同货道的目标投料口的两个订单,会使得筛选效率高一些。
每次交换订单后,会得到中间订单分配方案,然后判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标,如果是,就以中间订单分配方案替换基准订单分配方案,如果否,就不替换,然后继续上述交换过程,不断地判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标,最终,当筛选操作的次数达到预设次数,或者,基准订单分配方案的方案评价指标满足设定要求时,将基准订单分配方案确定为最佳订单分配方案。
上述设定要求可以包括:基准订单分配方案的方案评价指标在预设指标值区间内,和/或,在多次随机交换目标投料口的订单时,基准订单分配方案的方案评价指标的变化幅度在预设幅度区间内。比如:多个货道的载荷平衡度处于预设的载荷平衡度区间内,和/或同一货道对应订单的截单时间相似度处于预设的相似度区间内。或者,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度的变化幅度处于对应的预设幅度区间内。
以上只说明了循环获取订单分配方案及确定最佳订单分配方案的过程,下面详细说明方案评价指标的计算过程,包括以下步骤:
针对每种订单分配方案,均执行以下步骤:首先,根据分配至目标投料口的订单的订单信息和处于使用状态的投料口对应的订单信息,确定订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间。然后,基于订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定订单分配方案的方案评价指标。
为了清楚地说明本申请实施例中的方案评价指标的计算过程,这里,列举以下几种优选的实施方式,比如:
(1)根据订单分配方案下,各个货道的投料口分别对应的订单的货品数量,确定订单分配方案的第一方案评价指标;该第一方案评价指标用于表征多个货道的载荷平衡度。
具体的,针对每个货道的投料口对应的订单的货品数量,均执行以下步骤:对各个投料口分别对应的订单的货品数量进行求和,将求和结果作为货道的载荷;将所有货道的载荷的方差作为订单分配方案的第一方案评价指标;或者,订单分配方案的第一方案评价指标=(最大载荷-最小载荷)/最大载荷。
比如:货道1的投料口对应的订单的货品数量为:订单1,货品数量S1,订单2,货品数量S2,订单3,货品数量S3,那么该货道1的载荷为Z1=S1+S2+S3,同理,货道2的载荷为Z2,货道3的载荷为Z3,货道4的载荷为Z4,假如Z1、Z2、Z3、Z4四个载荷中,Z1值最大,Z3值最小,那么第一方案评价指标P1=Z1、Z2、Z3、Z4的方差,方差越大,载荷平衡度越小,也就是各个货道对应的载荷越不平衡。或者,第一方案评价指标P1=(Z1-Z3)/Z1。P1为0-1之间的值,这个值越接近1,说明载荷平衡度越小,也就是各个货道对应的载荷越不平衡,这个值越接近0,载荷平衡度越大,也就越不容易出现货道拥堵的现象,这是一种比较直观的评价方式。
(2)根据订单分配方案下,各个货道的投料口分别对应的订单的截单时间,确定订单分配方案的第二方案评价指标;第二方案评价指标用于表征同一货道对应订单的截单时间相似度。
具体的,针对每个货道的投料口分别对应的订单的截单时间,均执行以下步骤:计算最晚的截单时间与最早的截单时间的时间差值,将时间差值的倒数作为货道对应的订单相似度;求取所有货道分别对应的订单相似度的方差,得到订单分配方案的第二方案评价指标。
比如:货道1的投料口对应的订单的截单时间为:订单1,截单时间T1,订单2,截单时间T2,订单3,截单时间T3,其中,T1最晚,T3最早,那么该货道1的订单相似度为D1=T1-T3,同理,货道2的订单相似度为D2,货道3的订单相似度为D3,货道4的订单相似度为D4,那么第二方案评价指标P2=D1、D2、D3、D4的方差。可见,P2值越小,说明各个货道对应的订单相似度越高,也就是同一货道内的订单的截单时间越相近,有利于提升仓库生产效率。
(3)计算第一方案评价指标和第二方案评价指标的加权和,得到订单分配方案的第三方案评价指标;第三方案评价指标用于表征多个货道的载荷平衡度和同一货道对应订单的截单时间相似度。
继续以上述第一方案评价指标P1和第二方案评价指标P2为例,比如,权重为a:b,那么第三方案评价指标P3=a*P1+b*P2。
需要说明的是,用户可以根据实际需要不断地调整上述权重值,以达到更好的订单分配效果。
本申请实施例提供的仓库订单的分配方法,通过考虑订单信息及仓库布局,计算出较优的订单分配方案,可平衡各个货道的载荷,和/或提高同一货道内的订单截单时间相似度,有效降低货道拥堵,提高仓库性能。
实施例三:
基于上述方法实施例,本申请实施例还提供一种仓库订单的分配装置,该装置应用于服务器,仓库内的各个货道均配置有至少一个投料口,参见图3所示,该装置包括:
信息确定模块32,用于确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;
信息获取模块34,用于获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;
方案确定模块36,用于根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案。
订单分配模块38,用于按照最佳订单分配方案分配各个订单对应的投料口。
在一种实施方式中,上述方案确定模块36,还用于根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案;其中,方案评价指标用于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度。
在一种实施方式中,上述方案确定模块36,还用于:根据投料口状态信息确定处于未使用状态的目标投料口;为各个订单随机分配目标投料口,得到基准订单分配方案;对于每一个基准订单分配方案,均执行以下筛选操作:随机交换基准订单分配方案中位于不同货道的目标投料口的订单,得到中间订单分配方案;判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标;如果是,以中间订单分配方案替换基准订单分配方案,继续执行筛选操作,直到筛选操作的次数达到预设次数,或者,直到基准订单分配方案的方案评价指标满足设定要求,将基准订单分配方案确定为最佳订单分配方案。
在另一种实施方式中,上述设定要求包括:基准订单分配方案的方案评价指标在预设指标值区间内,和/或,在多次随机交换目标投料口的订单时,基准订单分配方案的方案评价指标的变化幅度在预设幅度区间内。
在另一种实施方式中,上述装置还包括:方案评价指标确定模块,用于针对每种订单分配方案,均执行以下步骤:根据分配至目标投料口的订单的订单信息和处于使用状态的投料口对应的订单信息,确定订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间;基于订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定订单分配方案的方案评价指标。
在另一种实施方式中,上述方案评价指标确定模块,还用于:根据订单分配方案下,各个货道的投料口分别对应的订单的货品数量,确定订单分配方案的第一方案评价指标;第一方案评价指标用于表征多个货道的载荷平衡度;和/或,根据订单分配方案下,各个货道的投料口分别对应的订单的截单时间,确定订单分配方案的第二方案评价指标;第二方案评价指标用于表征同一货道对应订单的截单时间相似度。
在另一种实施方式中,上述方案评价指标确定模块,还用于:针对每个货道的投料口对应的订单的货品数量,均执行以下步骤:对各个投料口分别对应的订单的货品数量进行求和,将求和结果作为货道的载荷;将所有货道的载荷的方差作为订单分配方案的第一方案评价指标;或者,订单分配方案的第一方案评价指标=(a-b)/a;其中,a表示所有货道的载荷的最大值,b表示所有货道的载荷的最小值。。
在另一种实施方式中,上述方案评价指标确定模块,还用于:针对每个货道的投料口分别对应的订单的截单时间,均执行以下步骤:计算最晚的截单时间与最早的截单时间的时间差值,将时间差值的倒数作为货道对应的订单相似度;求取各个货道分别对应的订单相似度的方差,得到订单分配方案的第二方案评价指标。
在另一种实施方式中,上述方案评价指标确定模块,还用于:计算第一方案评价指标和第二方案评价指标的加权和,得到订单分配方案的第三方案评价指标;第三方案评价指标用于表征多个货道的载荷平衡度和同一货道对应订单的截单时间相似度。
实施例四:
基于上述装置实施例,本申请实施例还提供一种仓库订单的分配系统,参见图4所示,该系统包括:服务器42和翻板式机器人44;该服务器42上安装有上一实施例所述的仓库订单的分配装置422;服务器42控制翻板式机器人44运动至站点提取待分配的订单所需的货品,并控制翻板式机器人44将货品运送至对应的目标投料口进行投料操作。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统的具体工作过程,可以参考前述装置实施例中的对应过程,在此不再赘述。
本实施例还提供了一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理设备运行时执行上述方法实施例提供的方法的步骤。
本申请实施例所提供的一种仓库订单的分配方法、装置及系统的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (11)
1.一种仓库订单的分配方法,其特征在于,所述方法应用于服务器,所述仓库内的各个货道均配置有至少一个投料口,所述方法包括:
确定当前待分配的各个订单的订单信息,其中,所述订单信息包括所述订单的货品数量和截单时间;
获取各个所述货道当前的投料口状态信息,所述投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;
根据各个所述订单的订单信息和所述投料口状态信息,确定最佳订单分配方案;
按照所述最佳订单分配方案分配各个所述订单对应的投料口;
根据各个所述订单的订单信息和所述投料口状态信息,确定最佳订单分配方案的步骤,包括:
循环调整订单分配方案,根据各个所述订单的订单信息和所述投料口状态信息,以及预设的方案评价指标确定最佳订单分配方案;其中,所述方案评价指标用于表征完成各个所述订单分配后,多个所述货道的载荷平衡度和/或同一货道对应订单的截单时间相似度。
2.根据权利要求1所述的方法,其特征在于,循环调整订单分配方案,根据各个所述订单的订单信息和所述投料口状态信息,以及预设的方案评价指标确定最佳订单分配方案的步骤,包括:
根据所述投料口状态信息确定处于未使用状态的目标投料口;
为各个所述订单随机分配目标投料口,得到基准订单分配方案;对于每一个所述基准订单分配方案,均执行以下筛选操作:
随机交换所述基准订单分配方案中位于不同货道的目标投料口的订单,得到中间订单分配方案;
判断所述中间订单分配方案的方案评价指标是否优于所述基准订单分配方案的方案评价指标;如果是,以所述中间订单分配方案替换所述基准订单分配方案,继续执行所述筛选操作,直到所述筛选操作的次数达到预设次数,或者,直到所述基准订单分配方案的方案评价指标满足设定要求,将所述基准订单分配方案确定为最佳订单分配方案。
3.根据权利要求2所述的方法,其特征在于,所述设定要求包括:所述基准订单分配方案的方案评价指标在预设指标值区间内,和/或,在多次随机交换所述目标投料口的订单时,所述基准订单分配方案的方案评价指标的变化幅度在预设幅度区间内。
4.根据权利要求2所述的方法,其特征在于,在判断所述中间订单分配方案的方案评价指标是否优于所述基准订单分配方案的方案评价指标的步骤之前,还包括:
针对每种订单分配方案,均执行以下步骤:
根据分配至目标投料口的订单的订单信息和处于使用状态的投料口对应的订单信息,确定所述订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间;
基于所述订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定所述订单分配方案的方案评价指标。
5.根据权利要求4所述的方法,其特征在于,基于所述订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定所述订单分配方案的方案评价指标的步骤,包括:
根据所述订单分配方案下,各个货道的投料口分别对应的订单的货品数量,确定所述订单分配方案的第一方案评价指标;所述第一方案评价指标用于表征多个所述货道的载荷平衡度;
和/或,
根据所述订单分配方案下,各个货道的投料口分别对应的订单的截单时间,确定所述订单分配方案的第二方案评价指标;所述第二方案评价指标用于表征同一货道对应订单的截单时间相似度。
6.根据权利要求5所述的方法,其特征在于,根据所述订单分配方案下,各个货道的投料口分别对应的订单的货品数量,确定所述订单分配方案的第一方案评价指标的步骤,包括:
针对每个货道的投料口对应的订单的货品数量,均执行以下步骤:
对各个投料口分别对应的订单的货品数量进行求和,将求和结果作为所述货道的载荷;
将所有货道的载荷的方差作为所述订单分配方案的第一方案评价指标;或者,所述订单分配方案的第一方案评价指标=(a-b)/a;其中,a表示所有货道的载荷的最大值,b表示所有货道的载荷的最小值。
7.根据权利要求5所述的方法,其特征在于,根据所述订单分配方案下,各个货道的投料口分别对应的订单的截单时间,确定所述订单分配方案的第二方案评价指标的步骤,包括:
针对每个货道的投料口分别对应的订单的截单时间,均执行以下步骤:
计算最晚的截单时间与最早的截单时间的时间差值,将所述时间差值的倒数作为所述货道对应的订单相似度;
求取所有货道分别对应的订单相似度的方差,得到所述订单分配方案的第二方案评价指标。
8.根据权利要求5所述的方法,其特征在于,所述方法还包括:
计算所述第一方案评价指标和所述第二方案评价指标的加权和,得到所述订单分配方案的第三方案评价指标;所述第三方案评价指标用于表征多个所述货道的载荷平衡度和同一货道对应订单的截单时间相似度。
9.一种仓库订单的分配装置,其特征在于,所述装置应用于服务器,所述仓库内的各个货道均配置有至少一个投料口,所述装置包括:
信息确定模块,用于确定当前待分配的各个订单的订单信息,其中,所述订单信息包括所述订单的货品数量和截单时间;
信息获取模块,用于获取各个所述货道当前的投料口状态信息,所述投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;
方案确定模块,用于根据各个所述订单的订单信息和所述投料口状态信息,确定最佳订单分配方案;
订单分配模块,用于按照所述最佳订单分配方案分配各个所述订单对应的投料口;
所述方案确定模块,还用于循环调整订单分配方案,根据各个所述订单的订单信息和所述投料口状态信息,以及预设的方案评价指标确定最佳订单分配方案;其中,所述方案评价指标用于表征完成各个所述订单分配后,多个所述货道的载荷平衡度和/或同一货道对应订单的截单时间相似度。
10.一种仓库订单的分配系统,其特征在于,所述系统包括:服务器、翻板式机器人;
所述服务器上安装有如权利要求9所述的仓库订单的分配装置;
所述服务器控制所述翻板式机器人运动至站点提取待分配的订单所需的货品,并控制所述翻板式机器人将所述货品运送至对应的目标投料口进行投料操作。
11.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器运行时执行上述权利要求1至8任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010271303.2A CN111598498B (zh) | 2020-04-08 | 2020-04-08 | 仓库订单的分配方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010271303.2A CN111598498B (zh) | 2020-04-08 | 2020-04-08 | 仓库订单的分配方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111598498A CN111598498A (zh) | 2020-08-28 |
CN111598498B true CN111598498B (zh) | 2023-08-15 |
Family
ID=72183512
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010271303.2A Active CN111598498B (zh) | 2020-04-08 | 2020-04-08 | 仓库订单的分配方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111598498B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007034720A (ja) * | 2005-07-27 | 2007-02-08 | Omron Corp | 調整装置、生産システム、調整装置の制御方法、調整装置の制御プログラム、および調整装置の制御プログラムを記録した記録媒体 |
CN107230120A (zh) * | 2016-03-24 | 2017-10-03 | 阿里巴巴集团控股有限公司 | 订单信息处理方法、装置及系统 |
US9924700B1 (en) * | 2016-12-01 | 2018-03-27 | Performance Livestock Analytics, Inc. | Asynchronous capture, processing, and adaptability of real-time feeder livestock ration weight information and transfer over wireless connection for mobile device, machine-to-machine supply chain control, and application processing |
CN110443397A (zh) * | 2018-05-04 | 2019-11-12 | 青岛日日顺物流有限公司 | 一种订单配送方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7012210B2 (en) * | 2002-08-09 | 2006-03-14 | Lockheed Martin Corporation | Singulation detection system for objects used in conjunction with a conveyor system |
US20130015675A1 (en) * | 2011-07-15 | 2013-01-17 | Douglas Pickard | Apparatus, system, and method for layer picking and order fulfillment for items stored in a warehouse |
DE102018209266A1 (de) * | 2018-06-11 | 2019-12-12 | Dürkopp Fördertechnik GmbH | Vorrichtung und Verfahren zum auftragsorientierten Bereitstellen von Einzelwaren mehrerer Aufträge an einem Packplatz |
-
2020
- 2020-04-08 CN CN202010271303.2A patent/CN111598498B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007034720A (ja) * | 2005-07-27 | 2007-02-08 | Omron Corp | 調整装置、生産システム、調整装置の制御方法、調整装置の制御プログラム、および調整装置の制御プログラムを記録した記録媒体 |
CN107230120A (zh) * | 2016-03-24 | 2017-10-03 | 阿里巴巴集团控股有限公司 | 订单信息处理方法、装置及系统 |
US9924700B1 (en) * | 2016-12-01 | 2018-03-27 | Performance Livestock Analytics, Inc. | Asynchronous capture, processing, and adaptability of real-time feeder livestock ration weight information and transfer over wireless connection for mobile device, machine-to-machine supply chain control, and application processing |
CN110443397A (zh) * | 2018-05-04 | 2019-11-12 | 青岛日日顺物流有限公司 | 一种订单配送方法 |
Non-Patent Citations (1)
Title |
---|
李凡 ; 李顺江 ; 何玉东 ; .太阳能电池片无人自动化生产车间物流调度方法研究.物流技术.2020,(第01期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN111598498A (zh) | 2020-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108985553B (zh) | 一种异常用户的识别方法及设备 | |
CN108090225A (zh) | 数据库实例的运行方法、装置、系统及计算机可读存储介质 | |
US9026752B1 (en) | Efficiently estimating compression ratio in a deduplicating file system | |
CN110764898B (zh) | 一种任务分配方法、装置、可读存储介质及终端设备 | |
CN110019353B (zh) | 一种数据处理方法及装置 | |
CN104899079B (zh) | 一种数据处理的方法及装置 | |
CN110363476B (zh) | 货物入仓分配处理方法及装置 | |
CN104102693A (zh) | 对象处理方法和装置 | |
CN115660380B (zh) | 货到人拣选的订单处理方法及装置 | |
CN106952085B (zh) | 一种数据存储与业务处理的方法及装置 | |
Lagershausen et al. | Closed Queueing Networks | |
CN111798167B (zh) | 一种仓库补货的方法和装置 | |
CN107808265B (zh) | 数据处理方法和装置 | |
CN111382974A (zh) | 货架位置的确定方法及装置、仓储系统、计算机设备 | |
US20190392312A1 (en) | Method for quantizing a histogram of an image, method for training a neural network and neural network training system | |
CN117311998B (zh) | 一种大模型部署方法及系统 | |
CN111598498B (zh) | 仓库订单的分配方法、装置及系统 | |
CN114461384A (zh) | 任务执行方法、装置、计算机设备和存储介质 | |
US10817401B1 (en) | System and method for job-to-queue performance ranking and resource matching | |
CN113256422B (zh) | 分仓账户识别方法、装置、计算机设备和存储介质 | |
Chiba | Heuristics for the buffer allocation problem with collision probability using computer simulation | |
CN111611243B (zh) | 数据处理方法及装置 | |
CN110232590B (zh) | 一种方案的生成方法及设备 | |
CN108471362B (zh) | 资源分配预测方法和装置 | |
CN110865877A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |