CN116029634B - 一种物流调度方法、装置、计算机设备及存储介质 - Google Patents
一种物流调度方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN116029634B CN116029634B CN202310305586.1A CN202310305586A CN116029634B CN 116029634 B CN116029634 B CN 116029634B CN 202310305586 A CN202310305586 A CN 202310305586A CN 116029634 B CN116029634 B CN 116029634B
- Authority
- CN
- China
- Prior art keywords
- workbench
- order
- logistics
- ring
- task
- 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
Images
Classifications
-
- 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
- Warehouses Or Storage Devices (AREA)
Abstract
本发明公开了一种物流调度方法、装置、计算机设备及存储介质,该方法包括:对若干个门店的总订单依次切割得到若干订单组;设定各物流环中工作台的优先绑定顺序,选择一个物流环,并按工作台的优先绑定顺序选定物流环的工作台,执行单工作台绑定流程,判断是否存在空闲的工作台,若是则选择另一个物流环,并执行单工作台绑定流程,直至不存在空闲的工作台;判断任意一环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对该工作台执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各环中已激活的任务总数均达上限。本发明极大地提高了拣选效率。
Description
技术领域
本发明涉及互联网领域,特别涉及其中的资源调度领域,更具体地说,涉及一种物流调度方法、装置、计算机设备及存储介质。
背景技术
现有技术中的物流调度通常通过统筹物流的拣选、运输等方式实现自动调度,但现有技术中的调度方式在遇到需要对大批量、多层次的货物进行拣选的场景时,由于未对资源进行有效安排和调度,导致一些工作台拣选任务重,而另一些工作台拣选任务少,物流设备利用率低,难以满足需求,物流调度压力上涨。
发明内容
本发明的目的是提供一种物流调度方法、装置、计算机设备及存储介质,旨在解决现有技术中物流调度效率低的问题。
第一方面,本发明实施例提供了一种物流调度方法,包括:
S100、按预设的切割值对当前波次内若干个门店的总订单进行依次切割,得到若干个订单组,其中,每个订单组包括若干订单,每个订单包括若干订单行,每个订单组的订单数等于工作台的订单箱位数,且每个订单组中的订单行数均不超过所述切割值;
S200、预先设定各物流环中所有工作台的优先绑定顺序,选择其中一个物流环,并按所述工作台的优先绑定顺序选定所选择的对应物流环的所述工作台并执行单工作台绑定流程,并判断是否还存在空闲的工作台,若是则继续选择另一个物流环,并继续执行单工作台绑定流程,以此类推,直至不存在空闲的工作台;所述物流环包括第一物流环和第二物流环,所述第一物流环和第二物流环均包括若干工作台;
其中,第一个工作台的单工作台绑定流程包括:确定各所述订单组中所需要的专属库存箱最少的一个订单组,将所确定的所述订单组绑定至第一个工作台并更新所述第一个工作台的状态,第一个工作台位于第一物流环中;第二个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第二个工作台并更新第二个工作台的状态,第二个工作台位于第二物流环中;第三个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第三个工作台并更新第三个工作台的状态,所述第三个工作台位于第一物流环中;第四个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,将所选择的所述订单组绑定至第四个工作台并更新第四个工作台的状态,所述第四个工作台位于第二物流环中,以此类推,轮流绑定第一物流环和第二物流环的各个工作台;
S300、判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务;
其中,所述单工作台任务激活流程包括:
判断所选择的工作台中专属库存箱的任务数是否达到上限;
若所选择的工作台中专属库存箱的任务数未达到上限,则优先激活所选择的工作台中剩余专属库存箱的任务,若所选择的工作台中专属库存箱的任务数达到上限,则判断所选择的工作台中专属库存箱与环专属库存箱的任务数之和是否达到上限;
若所选择的工作台中专属库存箱与环专属库存箱的任务数之和未达到上限,则优先激活所选择的工作台中剩余环专属库存箱的任务;若所选择的工作台中专属库存箱与环专属库存箱的任务数之和达到上限,则优先激活所选择的工作台中剩余垮台库存箱的任务;
其中,所述专属库存箱的任务仅属于一个工作台,所述环专属库存箱的任务仅属于一个工作台同时属于2个物流环,且在一个物流环内只属于一个工作台;所述垮台库存箱的任务属于多个工作台。
优选的,所述S100,包括:
获取所述总订单中每一订单所需的货品种类及货品数量;
当所述货品数量超过预设值时,将对应所述订单按类型切割为多个订单组;
获取各所述订单之间货品的复用率;
将货品复用率最高的订单依次切割至同一订单组,并控制每一订单组中的订单行数均不超过所述切割值。
优选的,所述S100,还包括:
当接收到对所述总订单追加订单的指令时,判断追加的订单的订单行数与最后切割的订单组的订单行数之和是否超过所述切割值,若超过,则对追加的订单与最后切割的订单组进行合并切割并生成两个新的订单组;若不超过,则将追加的订单合并至最后切割的订单组中。
优选的,所述S200,包括:
在判定不存在空闲的工作台之后,判断是否还存在少于N个的未绑定的订单,若是则遍历所述未绑定的订单,并根据各物流环中工作台上已经绑定的订单轮流进行补缺追加;其中,N为一个工作台中订单工位的数量。
优选的,所述S200中,订单组与任一物流环的库存箱共性最高的确定方式为所述订单组中各订单所需的库存箱只需要在对应物流环中作业的数量最多;订单组与任一物流环的库存箱互斥性最高的确定方式为所述订单组中各订单所需的库存箱只需要在对应物流环中作业的数量最少。
优选的,在所述单工作台任务激活流程中,优先激活所选择的工作台中剩余专属库存箱的任务、优先激活所选择的工作台中剩余环专属库存箱的任务、优先激活所选择的工作台中剩余垮台库存箱的任务之前,均进行排序流程;
其中排序流程,包括:按对应库存箱的拣选次数从大到小进行排序,且排序靠前的库存箱的任务优先激活。
优选的,所述将货品复用率最高的订单依次切割至同一订单组,并控制每一订单组中的订单行数均不超过所述切割值,包括:
每一次切割完成后,判断剩余的订单行数除以切割值是否小于2,若小于2则将所述剩余的订单行数均分为两个订单组;若大于2则追加订单并继续进行切割,直到所述剩余的订单行数除以切割值小于2。
第二方面,本发明实施例提供了一种物流调度装置,包括:
订单切割单元,用于按预设的切割值对当前波次内若干个门店的总订单进行依次切割,得到若干个订单组,其中,每个订单组包括若干订单,每个订单包括若干订单行,每个订单组的订单数等于工作台的订单箱位数,且每个订单组中的订单行数均不超过所述切割值;
工作台绑定单元,用于预先设定各物流环中所有工作台的优先绑定顺序,选择其中一个物流环,并按所述工作台的优先绑定顺序选定所选择的对应物流环的所述工作台并执行单工作台绑定流程,并判断是否还存在空闲的工作台,若是则继续选择另一个物流环,并继续执行单工作台绑定流程,以此类推,直至不存在空闲的工作台;所述物流环包括第一物流环和第二物流环,所述第一物流环和第二物流环均包括若干工作台;
其中,第一个工作台的单工作台绑定流程包括:确定各所述订单组中所需要的专属库存箱最少的一个订单组,将所确定的所述订单组绑定至第一个工作台并更新所述第一个工作台的状态,第一个工作台位于第一物流环中;第二个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第二个工作台并更新第二个工作台的状态,第二个工作台位于第二物流环中;第三个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第三个工作台并更新第三个工作台的状态,所述第三个工作台位于第一物流环中;第四个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,将所选择的所述订单组绑定至第四个工作台并更新第四个工作台的状态,所述第四个工作台位于第二物流环中,以此类推,轮流绑定第一物流环和第二物流环的各个工作台;
工作台任务激活单元,用于判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务;
其中,所述单工作台任务激活流程包括:
判断所选择的工作台中专属库存箱的任务数是否达到上限;
若所选择的工作台中专属库存箱的任务数未达到上限,则优先激活所选择的工作台中剩余专属库存箱的任务,若所选择的工作台中专属库存箱的任务数达到上限,则判断所选择的工作台中专属库存箱与环专属库存箱的任务数之和是否达到上限;
若所选择的工作台中专属库存箱与环专属库存箱的任务数之和未达到上限,则优先激活所选择的工作台中剩余环专属库存箱的任务;若所选择的工作台中专属库存箱与环专属库存箱的任务数之和达到上限,则优先激活所选择的工作台中剩余垮台库存箱的任务;
其中,所述专属库存箱的任务仅属于一个工作台,所述环专属库存箱的任务仅属于一个工作台同时属于2个物流环,且在一个物流环内只属于一个工作台;所述垮台库存箱的任务属于多个工作台。
第三方面,本发明实施例提供了一种计算机设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述的物流调度方法。
第四方面,本发明实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序当被处理器执行时使所述处理器执行如上所述的物流调度方法。
本发明公开了一种物流调度方法、装置、计算机设备及存储介质,通过切割订单的方式,极大地提高整个拣选流水线中设备的利用率,同时通过合理安排货品、工作台、库存箱之间的作业,通过自动化物流运输的方式,压缩作业时间,降低了人力、时间及空间成本的浪费,进一步提升了拣选效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图示出的结构获得其他的附图。
图1为本发明实施例提供的一种物流调度方法的流程示意图;
图2为本发明实施例提供的一种物流调度方法的子流程示意图;
图3为本发明实施例提供的一种物流调度装置的结构示意图;
图4为本发明实施例提供的一种物流调度装置的子单元结构示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制,基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”“轴向”、“周向”、“径向”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
在本发明中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
在本发明中,除非另有明确的规定和限定,第一特征在第二特征之“上”或之“下”可以包括第一和第二特征直接接触,也可以包括第一和第二特征不是直接接触而是通过它们之间的另外的特征接触。而且,第一特征在第二特征“之上”、“上方”和“上面”包括第一特征在第二特征正上方和斜上方,或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”包括第一特征在第二特征正下方和斜下方,或仅仅表示第一特征水平高度小于第二特征。
请参阅图1,图1为本发明实施例提供的一种物流调度方法的流程示意图,方法可以包括步骤S100~S300:
S100、按预设的切割值对当前波次内若干个门店的总订单进行依次切割,得到若干个订单组,其中,每个订单组包括若干订单,每个订单包括若干订单行,每个订单组的订单数等于工作台的订单箱位数,且每个订单组中的订单行数均不超过所述切割值;
在一实施例中,大型商超以及标超等由于规模不一,因此门店的订单参差不齐,对货物需求量不同且不规律;为防止单个门店的订单过大,工作台不能及时完成对订单拣选,导致物流设备利用率降低,进而导致整体的拣选任务效率降低;同时也为了满足客户的订单需求,如将食品与非食品分开,避免混装等,将货物按类别要求的方式进行分拣,因此要对门店的订单进行切割。
在本发明实施例中,通过大型物流环及物流环中的工作台对货品进行人工拣选。一拣选流水线中设置有2个物流环,包括第一物流环与第二物流环;每一物流环中均设置有12个拣选工位及12个工作台,拣选工位为拣选工人的站位,拣选工人在拣选工位对货品进行拣选;每一个工作台均设置有2个库存箱供给位以及8个订单箱位,以及5个库存箱缓存位,其中,订单箱位用于安放订单箱,订单箱用于承载拣选出的对应订单的货品,侧面设置有包括订单信息的电子标签,订单信息包括:货品种类、货品数量、门店信息等;库存箱是用于承载货品的物流箱,每一物流箱中仅承载一种货品,在物流环中流转运输该库存箱,库存箱缓存位用于缓存库存箱;当2个库存箱流转运输至对应的工作台时,库存箱被安置于工作台的2个库存箱供给位中,拣选工人将其中一个库存箱中的货品拣选至订单箱中,另一个库存箱处于备拣选状态;当库存箱处于正在被拣选状态时,库存箱供给位的指示灯亮起,同时,当正在挑选对应某一订单箱上订单的货品时,订单箱位的指示灯亮起;当拣选工人开始拣选工作时,根据订单箱上的电子标签显示,从亮灯的库存箱供给位上的库存箱中,拣选指定数量的货品,放在亮灯的订单箱位上的订单箱中。当订单箱装满后,订单箱位的封箱指示灯亮起,引导拣选工人对该订单箱进行封存,并按下工作台上的切箱键,传递订单箱满载的信息至控制中心,控制中心会将装满货品的订单箱输送至该门店的集货处,并在工作台的订单箱位上补充安放一个新且空的订单箱。
在一波次任务中,通过预先设定一切割值,并按该切割值对各个门店的总订单进行切割,得到若干个订单组;其中,每一个订单组内均包含了若干个订单,每一个订单中订单行数代表该订单中有多少行;举个例子,订单中有:面包,20个;蛋糕,5个;矿泉水,3箱;即该订单的订单行数为3;且每个订单组中的订单行数均不超过切割值,每一订单组中的数量由工作台的订单箱位的数量决定;在本实施例中,共24个工作台,每个工作台上设置有8个订单箱位,即24个订单组,每一个订单组中有8个订单;每一订单组的订单行数不能超过切割值。
在本发明实施例中,如图2所示,步骤S100包括:
S101、获取所述总订单中每一订单所需的货品种类及货品数量;
S102、当所述货品数量超过预设值时,将对应所述订单按类型切割为多个订单组;
S103、获取各所述订单之间货品的复用率;
S104、将货品复用率最高的订单依次切割至同一订单组,并控制每一订单组中的订单行数均不超过所述切割值。
在一具体实施例中,首先获取各个订单所需要的货品种类以及对应的数量,当某一总订单中订单的数量过大时,则需要将该总订单切割为多个订单组,并且每个订单组中的订单行数均不超过切割值;在统计货品种类及对应货品的数量时,若多个订单中均出现该货品,则说明该货品的复用率高,即一货品在若干订单中出现频率越高则货品的复用率越高;以复用率为标准,将复用率高的订单划分并切割至同一订单组,并控制每一订单组中的订单行数都不能超过切割值。
在本发明实施例中,步骤S100还包括:
当接收到对所述总订单追加订单的指令时,判断追加的订单的订单行数与最后切割的订单组的订单行数之和是否超过所述切割值,若超过,则对追加的订单与最后切割的订单组进行合并切割并生成两个新的订单组;若不超过,则将追加的订单合并至最后切割的订单组中。
在本发明实施例中,在每一波次的拣选作业开始后,还会不断增加作业量,即门店的总订单会继续增加,每增加一次,都要对门店的总订单进行追加订单;当接收到追加订单的指令时,需要判断追加的订单的订单行数与订单组内最后切割的订单行数之和是否超过切割值,若是二者之和超过切割值,则将二者的订单数进行合并并切割成两个新的订单组,若是二者之和不超过切割值,则将追加的订单合并至最后切割的订单组中。也就是说,追加订单后仍要满足切割要求,即追加订单后,订单组中的订单数均不超过切割值。
在本发明实施例中,步骤S104包括:
每一次切割完成后,判断剩余的订单行数除以切割值是否小于2,若小于2则将所述剩余的订单行数均分为两个订单组;若大于2则追加订单并继续进行切割,直到所述剩余的订单行数除以切割值小于2。
在本发明实施例中,在获取货品的类别及对应的数量后,对总订单进行切割;总订单按预先设定的切割值切割出一个订单组,订单组内的订单行数与切割值相等,计算总订单切割该订单组之后的订单行数,若总订单切割后的订单行数除以切割值小于2,则将剩余的订单行数均分为两个订单组,若大于2则继续切割总订单,直到总订单切割后剩余的订单行数除以切割值小于2。
举个例子,例1:若干个门店共有475个订单行,即总订单等于475,设定切割值为100,即每一次对总订单切割一次,总订单减去100;其切割过程为:
第一次切割,第一订单组的订单行数为100,剩余的订单行数为375,375/100=3.75,3.75大于2,继续按切割值对总订单切割;
第二次切割,第二订单组的订单行数为100,剩余的订单行数为275,275/100=2.75,2.75大于2,继续按切割值对总订单切割;
第三次切割,第三订单组的订单行数为100,剩余的订单行数为175,175/100=1.75,1.75小于2,则将剩余的订单行数均分,由于175为奇数,因此将剩余的订单行数切割为两个订单组:第四订单组的订单行数为88,第五订单组的订单行数为87,切割完毕。
当需要对总订单进行追加时,如对上述例子中追加订单100笔,即总订单行数为575;对最后切割的订单组进行追加,计算追加订单的订单行数与最后切割的订单组的订单行数的和为187(87+100=187),二者之和除以切割值为1.87(187/100=1.87),因此将最后切割的订单组与追加订单切割为两个订单组,即第五订单组的订单行数为94,第六订单组的订单行数为93,切割完毕。
又如对上述例1追加订单10笔,即总订单的订单行数为485,对最后切割的订单组进行追加,计算追加订单的订单行数与最后切割的订单组的订单行数和为97(87+10=97),小于切割值,因此直接将追加订单合并至最后切割的订单组即可,即第五订单的订单行数为97。
S200、预先设定各物流环中所有工作台的优先绑定顺序,选择其中一个物流环,并按所述工作台的优先绑定顺序选定所选择的对应物流环的所述工作台并执行单工作台绑定流程,并判断是否还存在空闲的工作台,若是则继续选择另一个物流环,并继续执行单工作台绑定流程,以此类推,直至不存在空闲的工作台;所述物流环包括第一物流环和第二物流环,所述第一物流环和第二物流环均包括若干工作台;
其中,第一个工作台的单工作台绑定流程包括:确定各所述订单组中所需要的专属库存箱最少的一个订单组,将所确定的所述订单组绑定至第一个工作台并更新所述第一个工作台的状态,第一个工作台位于第一物流环中;第二个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第二个工作台并更新第二个工作台的状态,第二个工作台位于第二物流环中;第三个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第三个工作台并更新第三个工作台的状态,所述第三个工作台位于第一物流环中;第四个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,将所选择的所述订单组绑定至第四个工作台并更新第四个工作台的状态,所述第四个工作台位于第二物流环中,以此类推,轮流绑定第一物流环和第二物流环的各个工作台。
在本发明实施例中,可以按物流的流转方向,预先设定两个物流环中所有工作台的优先绑定顺序,并选定优先绑定顺序最高的工作台进行单工作台绑定流程;其中,编号为1-12的工作台均位于第一物流环中,编号为13-24的工作台位于第二物流环,其中,位于第一物流环的编号为1的工作台的优先绑定顺序最高,可以优选承载货品复用率高的订单组。当优先绑定顺序最高的工作台进行单工作台绑定顺序后,判断两个物流环中是否还存在空闲的工作台,若存在,则选择第二物流环中优先绑定顺序最高的工作台,并进行单工作台绑定流程;直到两个环中均不存在空闲的工作台。
具体的,单工作台绑定流程包括:
位于第一物流环的编号为1的工作台的单工作台绑定流程包括:确定各个订单组中需要专属库存箱最少的一个订单组,将该订单组绑定在编号为1的工作台上,并将编号为1的工作台的状态从空闲状态更新为繁忙状态。
位于第二物流环的编号为13的工作台的单工作台绑定流程包括:在编号为1的工作台绑定订单组之后,从总订单剩下的订单组中选择与第一物流环的库存箱互斥性最高的订单组,并将该订单组绑定在编号为13的工作台上,并将编号为13的工作台的状态从空闲状态更新为繁忙状态。
位于第一物流环的编号为2的工作台的单工作台绑定流程包括:在编号为2的工作台绑定订单组后,从总订单剩下的订单组中选择与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将该订单组绑定在编号为2的工作台上,并将编号为2的工作台的状态从空闲状态更新为繁忙状态。
位于第二物流环编号为14的工作台的单工作台绑定流程包括:在编号为14的工作台绑定订单组之后,从总订单剩下的订单组中选择与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,并将编号为14的工作台的状态从空闲状态更新为繁忙状态。
以此类推,按工作台的优先绑定顺序轮流将订单与第一物流环及第二物环上的工作台绑定,其中,订单组按订单中货品的复用率高低排序,优先绑定顺序最高的工作台的优先绑定复用率高的订单组。
在本发明实施例中,所述S200还包括:
在判定不存在空闲的工作台之后,判断是否还存在少于N个的未绑定的订单,若是则遍历所述未绑定的订单,并根据各物流环中工作台上已经绑定的订单轮流进行补缺追加;其中,N为一个工作台中订单工位的数量。
在一具体应用场景中,在一波次任务中,物流环中不存在空闲的工作台,即工作台上均承载有订单箱但工作台上还存在小于订单箱位数的订单箱未绑定订单组,则判断是否存在N个订单组未绑定至工作台上,若存在N个未绑定的订单组,则遍历N个订单组,并根据两个物流环已经绑定的订单组的总数分别对两个物流环进行补缺追加,使得两个物流环上的订单数均衡;其中,N为一个工作台中订单箱位的数量。举个例子,第一物流环上已绑定365个订单,第二物流环上已绑定330个订单,未绑定的订单组有3个,其中A订单组有50个订单,B订单组有12个订单,C订单组有20个订单,则:
将A订单组绑定至第二物流环中已绑定订单数最少的工作台上,此时第一物流环共有365个订单,第二物流环共有380个订单;
将B订单组绑定至第一物流环中已绑定订单数最少的工作台上,此时第一物流环共有377个订单,第二物流环共有380个订单;
将C订单组绑定至第一物流环中已绑定订单数最少的工作台上,此时第一物流环共有397个订单,第二物流环共有380个订单。
在本发明实施例中,步骤S200还包括:
订单组与第一物流环的库存箱共性最高的确定方式为订单组中各订单所需的库存箱只需要在目标物流环中作业的数量最多的订单组;订单组与第一物流环的库存箱互斥性最高的确定方式为订单组中各订单所需的库存箱只需要在第一物流环中作业的数量最少的订单组。
在本发明实施例中,第一物流环的库存箱由绑定于第一物流环中的工作台的订单组中的货品种类决定,与第一物流环的库存箱互斥性最高的订单组指的是,一订单组的货品种类与第一物流环的货品种类差异最大的订单组,二者的互斥性最高;与第一物流环的库存箱共性最高指的是,一订单组的货品种类与第一物流环的货品种类相似。
举个例子,第一物流环中的库存箱所承载的货品种类包括:面包、饼干、蛋糕、牛奶、饮料;第二物流环中的库存箱所承载的货品种类包括:洁厕剂、消毒水、沐浴露。A订单组中的货品种类包括:饮料、面包、饼干、衣架;B订单组中的货品种类包括:饮料、牛奶、酱油、沐浴露。
其中,A订单组中有三样货品与第一物流环的库存箱的货品种类一致,并且A订单组中的货品种类与第二物流环的库存箱的货品种类完全不一致,A订单组与第一物流环中的库存箱共性最高,与第二物流环中的库存箱互斥性最高。B订单组中有两样货品与第一物流环的库存箱的货品种类一致,有一种货品种类与第二物流环的库存箱的货品种类一致,因此B订单组与第一物流环中的库存箱共性最高,与第二物流环中的库存箱互斥性最高。
S300、判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务。
在本发明实施例中是为了平衡两个环线的库存箱供给,最大程度保障已出库的库存箱可以进入对应的物流环,避免在物流环上绕圈,耗费时间;同时还要控制库存箱出库的数量、两个物流环上动态缓存的数量以及工作台的激活任务总数,避免造成环线拥堵的情况。在当前已激活任务数不满足总激活任务数时,需查找两个物流环中已激活任务数最少的工作台,并执行单工作台任务激活流程,从而加大库存箱的供给。
在具体实施时,可以预先设定任一物流环激活的任务总数的上限=对应物流环的工作台数*7+对应物流环的额外出库库存箱数;7代表对应工作台最大激活任务数,然后选定任一物流环并判断该物流环已激活的任务总数是否达上限,若所有物流环已激活的任务总数均达上限,则直接退出;
若任一物流环已激活的任务总数未达上限,则将对应物流环所有工作台按已激活任务数从小到大进行排序,选择已激活任务数最少的工作台执行单工作台任务激活流程,直到该工作台激活任务成功;若该工作台激活任务失败,则遍历同一物流环中下一个已激活任务数较少的工作台并执行单工作台激活流程,依次循环,直至两物流环激活任务总数均达上限。
其中,单工作台任务激活流程包括:
判断所选择的工作台中专属库存箱的任务数是否达到上限;
若所选择的工作台中专属库存箱的任务数未达到上限,则优先激活所选择的工作台中剩余专属库存箱的任务,若所选择的工作台中专属库存箱的任务数达到上限,则判断所选择的工作台中专属库存箱与环专属库存箱的任务数之和是否达到上限;
若所选择的工作台中专属库存箱与环专属库存箱的任务数之和未达到上限,则优先激活所选择的工作台中剩余环专属库存箱的任务;若所选择的工作台中专属库存箱与环专属库存箱的任务数之和达到上限,则优先激活所选择的工作台中剩余垮台库存箱的任务;
其中,专属库存箱的任务仅属于一个工作台,环专属库存箱的任务仅属于一个工作台同时属于2个物流环,且在一个物流环内只属于一个工作台;垮台库存箱的任务属于多个工作台。
在本发明实施例中,专属库存箱指的是该库存箱的作业任务仅属于一个工作台,即专属库存箱在流转至一个工作台,拣选工人将专属库存箱中的货品全部拣选并放在订单箱中。
具体的,在进行单工作台绑定流程后,需要激活工作台的任务,即激活库存箱的作业,使得库存箱开始在物流环上流转,保证各个工作台同时进行拣选作业。判断任意物流环中已激活的任务总数是否已达上限,若还未达上限,则遍历该物流环中已激活任务数最少的工作台,选择该工作台,并执行单工作台任务激活流程,在激活当前工作台后,遍历该物流环中下一个已激活任务数最少的工作台,并执行单工作台任务激活流程,直到两个物流环中的已激活任务总数均达上限。
其中,在一实施例中,单工作台任务激活流程还包括:预先设定工作台最低需激活专属库存箱任务数、最低需激活的(环专属库存箱与专属库存箱)的任务数。
在本发明实施例中,优先激活专属库存箱,并设定单工作台专属库存箱的数量为4个;设定单工作台专属库存箱与环专属库存箱的总数为7个;在专属库存箱全部被激活后,且专属库存箱与环专属库存箱的总数少于7个,则优先激活环专属库存箱;当专属库存箱与环专属库存箱的激活数均达上限后,激活垮台库存箱;其中物流环上的物流箱数不能超过预设的最多激活库存箱数。
在本发明实施例中,还需要利用物流环动态缓存,平均激活各个工作台的动态缓存库存箱数量,进而缩短库存箱的补给时间,进一步平衡各个工作台的补给时间。
具体地,在一拣选流水线中,有24个工作台,均处于拣选状态,可激活的任务数量为230个(即共有230个库存箱在两个物流环),计算公式为:24*(5+2)+62=230;其中,每个工作台上均设置有2个库存箱供给位和5个库存箱缓存位,因此有168个库存箱流转至各个工作台上;其中,62为预先设定的2个物流环上所动态缓存的物流箱数,其中第一物流环设定的动态缓存库存箱数有40个,第二物流环上设有22个动态缓存库存箱。
其中,最大激活任务总数的计算公式为:
MAX(P)=MAX(M)+MAX(N);
MAX(M)=SUM(Kn+Ln)+G1,1<=n<=12;
MAX(N)=SUM(Kn+Ln)+G2,13<=n<=24
Kn+Ln<=7;62<=G1+G2<=260;
其中,MAX(P)代表最大激活任务总数,MAX(M)代表第一物流环最大激活任务总数,MAX(N)代表第二物流环最大激活任务总数,Kn代表已经激活且指向第n个工作台的专属库存箱的任务总数,Ln代表已经激活且指向第n个工作台的环专属库存箱的任务总数;G1为第一物流环的动态缓存库存箱数,G2为第二物流环的动态缓存库存箱数,n代表工作台编号。
在一实施例中,在单工作台任务激活流程中,优先激活所选择的工作台中剩余专属库存箱的任务、优先激活所选择的工作台中剩余环专属库存箱的任务、优先激活所选择的工作台中剩余垮台库存箱的任务之前,均进行排序流程;
其中排序流程,包括:按对应库存箱的拣选次数从大到小进行排序,且排序靠前的库存箱的任务优先激活。
本发明实施例中,在激活专属库存箱、环专属库存箱及垮台库存箱的任务之前均可以直接按对应库存箱的拣选次数从大到小进行排序,且排序靠前的库存箱的任务优先激活,也可以按照当前巷道内所有库存箱已经激活的任务数从小到大进行第一次排序,然后按照所有库存箱被拣选的次数从大到小进行第二次排序,拣选次数最多的库存箱优先出库;其中,库存箱在装载货品后安置于一巷道内等待进行流转;环专属库存箱指该库存箱的货品同时属于两个物流环中某一个工作台所需要;垮台库存箱指该库存箱的货品为多个工作台所需要;环专属库存箱出库后,优先在第一物流环上流转,即严格按物流的方向运输。
本发明实施例公开的一种物流调度方法,通过切割订单的方式,极大地提高整个拣选流水线中设备的利用率,同时通过合理安排货品、工作台、库存箱之间的作业,通过自动化物流运输的方式,压缩作业时间,降低了人力、时间及空间成本的浪费,进一步提升了拣选效率。
本发明实施例还提供一种物流调度装置400,该物流调度装置400用于执行前述一种物流调度方法的任一实施例,具体地,请参阅图3,图3是本发明实施例提供的物流调度装置400的结构示意图。物流调度装置400包括:
订单切割单元401,用于按预设的切割值对当前波次内若干个门店的总订单进行依次切割,得到若干个订单组,其中,每个订单组包括若干订单,每个订单包括若干订单行,每个订单组的订单数等于工作台的订单箱位数,且每个订单组中的订单行数均不超过所述切割值;
工作台绑定单元402,用于预先设定各物流环中所有工作台的优先绑定顺序,选择其中一个物流环,并按所述工作台的优先绑定顺序选定所选择的对应物流环的所述工作台并执行单工作台绑定流程,并判断是否还存在空闲的工作台,若是则继续选择另一个物流环,并继续执行单工作台绑定流程,以此类推,直至不存在空闲的工作台;所述物流环包括第一物流环和第二物流环,所述第一物流环和第二物流环均包括若干工作台;
其中,第一个工作台的单工作台绑定流程包括:确定各所述订单组中所需要的专属库存箱最少的一个订单组,将所确定的所述订单组绑定至第一个工作台并更新所述第一个工作台的状态,第一个工作台位于第一物流环中;第二个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第二个工作台并更新第二个工作台的状态,第二个工作台位于第二物流环中;第三个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第三个工作台并更新第三个工作台的状态,所述第三个工作台位于第一物流环中;第四个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,将所选择的所述订单组绑定至第四个工作台并更新第四个工作台的状态,所述第四个工作台位于第二物流环中,以此类推,轮流绑定第一物流环和第二物流环的各个工作台;
工作台任务激活单元403,用于判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务;
其中,所述单工作台任务激活流程包括:
用于判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务;
其中,所述单工作台任务激活流程包括:
判断所选择的工作台中专属库存箱的任务数是否达到上限;
若所选择的工作台中专属库存箱的任务数未达到上限,则优先激活所选择的工作台中剩余专属库存箱的任务,若所选择的工作台中专属库存箱的任务数达到上限,则判断所选择的工作台中专属库存箱与环专属库存箱的任务数之和是否达到上限;
若所选择的工作台中专属库存箱与环专属库存箱的任务数之和未达到上限,则优先激活所选择的工作台中剩余环专属库存箱的任务;若所选择的工作台中专属库存箱与环专属库存箱的任务数之和达到上限,则优先激活所选择的工作台中剩余垮台库存箱的任务;
其中,所述专属库存箱的任务仅属于一个工作台,所述环专属库存箱的任务仅属于一个工作台同时属于2个物流环,且在一个物流环内只属于一个工作台;所述垮台库存箱的任务属于多个工作台。
本发明实施例的装置通过切割订单的方式,极大地提高整个拣选流水线中设备的利用率,同时通过合理安排货品、工作台、库存箱之间的作业,通过自动化物流运输的方式,压缩作业时间,降低了人力、时间及空间成本的浪费,进一步提升了拣选效率。
在本发明实施例中,如图4所示,所述订单切割单元401还包括:
第一获取单元501,获取所述总订单中每一订单所需的货品种类及货品数量;
第一切割单元502,当所述货品数量超过预设值时,将对应所述订单按类型切割为多个订单组;
第二获取单元503,获取各所述订单之间货品的复用率;
第二切割单元504,将货品复用率最高的订单依次切割至同一订单组,并控制每一订单组中的订单行数均不超过所述切割值。
在本发明实施例中,所述订单切割单元401还包括:
追加订单单元,当接收到对所述总订单追加订单的指令时,判断追加的订单的订单行数与最后切割的订单组的订单行数之和是否超过所述切割值,若超过,则对追加的订单与最后切割的订单组进行合并切割并生成两个新的订单组;若不超过,则将追加的订单合并至最后切割的订单组中。
在本发明实施例中,所述工作台绑定单元402还包括:
遍历追加单元,在判定不存在空闲的工作台之后,判断是否还存在少于N个的未绑定的订单,若是则遍历所述未绑定的订单,并根据各物流环中工作台上已经绑定的订单轮流进行补缺追加;其中,N为一个工作台中订单工位的数量。
在本发明实施例中,所述工作台绑定单元402还包括:
确定单元,订单组与任一物流环的库存箱共性最高的确定方式为所述订单组中各订单所需的库存箱只需要在对应物流环中作业的数量最多;订单组与任一物流环的库存箱互斥性最高的确定方式为所述订单组中各订单所需的库存箱只需要在对应物流环中作业的数量最少;
在本发明实施例中,所述第二切割单元504还包括:
判断切割单元,每一次切割完成后,判断剩余的订单行数除以切割值是否小于2,若小于2则将所述剩余的订单行数均分为两个订单组;若大于2则追加订单并继续进行切割,直到所述剩余的订单行数除以切割值小于2;
在本发明实施例中,所述第二切割单元504还包括:
排序单元,在所述单工作台任务激活流程中,优先激活所选择的工作台中剩余专属库存箱的任务、优先激活所选择的工作台中剩余环专属库存箱的任务、优先激活所选择的工作台中剩余垮台库存箱的任务之前,均进行排序流程;其中排序流程,包括:按对应库存箱的拣选次数从大到小进行排序,且排序靠前的库存箱的任务优先激活。
由于装置部分的实施例与方法部分的实施例相互对应,因此装置部分的实施例请参见方法部分的实施例的描述,这里暂不赘述。
本发明实施例还提供一种计算机设备,其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述的物流调度方法。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成。该计算机程序可存储于一存储介质中,该存储介质为计算机可读存储介质。该计算机程序被该计算机系统中的至少一个处理器执行,以实现上述方法的实施例的流程步骤。
因此,本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序。该计算机程序被处理器执行时使处理器执行上述物流调度方法的任意实施例。
所述存储介质可以是U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的计算机可读存储介质。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的。例如,各个单元的切割,仅仅为一种逻辑功能切割,实际实现时可以有另外的切割方式。例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、切割和删减。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,尚且本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种物流调度方法,其特征在于,包括:
S100、按预设的切割值对当前波次内若干个门店的总订单进行依次切割,得到若干个订单组,其中,每个订单组包括若干订单,每个订单包括若干订单行,每个订单组的订单数等于工作台的订单箱位数,且每个订单组中的订单行数均不超过所述切割值;
S200、预先设定各物流环中所有工作台的优先绑定顺序,选择其中一个物流环,并按所述工作台的优先绑定顺序选定所选择的对应物流环的所述工作台并执行单工作台绑定流程,并判断是否还存在空闲的工作台,若是则继续选择另一个物流环,并继续执行单工作台绑定流程,以此类推,直至不存在空闲的工作台;所述物流环包括第一物流环和第二物流环,所述第一物流环和第二物流环均包括若干工作台;
其中,第一个工作台的单工作台绑定流程包括:确定各所述订单组中所需要的专属库存箱最少的一个订单组,将所确定的所述订单组绑定至第一个工作台并更新所述第一个工作台的状态,第一个工作台位于第一物流环中;第二个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第二个工作台并更新第二个工作台的状态,第二个工作台位于第二物流环中;第三个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第三个工作台并更新第三个工作台的状态,所述第三个工作台位于第一物流环中;第四个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,将所选择的所述订单组绑定至第四个工作台并更新第四个工作台的状态,所述第四个工作台位于第二物流环中,以此类推,轮流绑定第一物流环和第二物流环的各个工作台;
S300、判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务;
其中,所述单工作台任务激活流程包括:
判断所选择的工作台中专属库存箱的任务数是否达到上限;
若所选择的工作台中专属库存箱的任务数未达到上限,则优先激活所选择的工作台中剩余专属库存箱的任务,若所选择的工作台中专属库存箱的任务数达到上限,则判断所选择的工作台中专属库存箱与环专属库存箱的任务数之和是否达到上限;
若所选择的工作台中专属库存箱与环专属库存箱的任务数之和未达到上限,则优先激活所选择的工作台中剩余环专属库存箱的任务;若所选择的工作台中专属库存箱与环专属库存箱的任务数之和达到上限,则优先激活所选择的工作台中剩余垮台库存箱的任务;
其中,所述专属库存箱的任务仅属于一个工作台,所述环专属库存箱的任务仅属于一个工作台同时属于2个物流环,且在一个物流环内只属于一个工作台;所述垮台库存箱的任务属于多个工作台。
2.根据权利要求1所述的物流调度方法,其特征在于,所述S100,包括:
获取所述总订单中每一订单所需的货品种类及货品数量;
当所述货品数量超过预设值时,将对应所述订单按类型划分为多个订单组;
获取各所述订单之间货品的复用率;
将货品复用率最高的订单依次切割至同一订单组,并控制每一订单组中的订单行数均不超过所述切割值。
3.根据权利要求1所述的物流调度方法,其特征在于,所述S100,还包括:
当接收到对所述总订单追加订单的指令时,判断追加的订单的订单行数与最后切割的订单组的订单行数之和是否超过所述切割值,若超过,则对追加的订单与最后切割的订单组进行合并切割并生成两个新的订单组;若不超过,则将追加的订单合并至最后切割的订单组中。
4.根据权利要求1所述的物流调度方法,其特征在于,所述S200,包括:
在判定不存在空闲的工作台之后,判断是否还存在少于N个的未绑定的订单,若是则遍历所述未绑定的订单,并根据各物流环中工作台上已经绑定的订单轮流进行补缺追加;其中,N为一个工作台中订单工位的数量。
5.根据权利要求1所述的物流调度方法,其特征在于,所述S200中,订单组与任一物流环的库存箱共性最高的确定方式为所述订单组中各订单所需的库存箱只需要在对应物流环中作业的数量最多;订单组与任一物流环的库存箱互斥性最高的确定方式为所述订单组中各订单所需的库存箱只需要在对应物流环中作业的数量最少。
6.根据权利要求1所述的物流调度方法,其特征在于,所述S300,包括:在所述单工作台任务激活流程中,优先激活所选择的工作台中剩余专属库存箱的任务、优先激活所选择的工作台中剩余环专属库存箱的任务、优先激活所选择的工作台中剩余垮台库存箱的任务之前,均进行排序流程;
其中排序流程,包括:按对应库存箱的拣选次数从大到小进行排序,且排序靠前的库存箱的任务优先激活。
7.根据权利要求2所述的物流调度方法,其特征在于,所述将货品复用率最高的订单依次切割至同一订单组,并控制每一订单组中的订单行数均不超过所述切割值,包括:
每一次切割完成后,判断剩余的订单行数除以切割值是否小于2,若小于2则将所述剩余的订单行数均分为两个订单组;若大于2则追加订单并继续进行切割,直到所述剩余的订单行数除以切割值小于2。
8.一种物流调度装置,其特征在于,包括:
订单切割单元,用于按预设的切割值对当前波次内若干个门店的总订单进行依次切割,得到若干个订单组,其中,每个订单组包括若干订单,每个订单包括若干订单行,每个订单组的订单数等于工作台的订单箱位数,且每个订单组中的订单行数均不超过所述切割值;
工作台绑定单元,用于预先设定各物流环中所有工作台的优先绑定顺序,选择其中一个物流环,并按所述工作台的优先绑定顺序选定所选择的对应物流环的所述工作台并执行单工作台绑定流程,并判断是否还存在空闲的工作台,若是则继续选择另一个物流环,并继续执行单工作台绑定流程,以此类推,直至不存在空闲的工作台;所述物流环包括第一物流环和第二物流环,所述第一物流环和第二物流环均包括若干工作台;
其中,第一个工作台的单工作台绑定流程包括:确定各所述订单组中所需要的专属库存箱最少的一个订单组,将所确定的所述订单组绑定至第一个工作台并更新所述第一个工作台的状态,第一个工作台位于第一物流环中;第二个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第二个工作台并更新第二个工作台的状态,第二个工作台位于第二物流环中;第三个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱共性最高且与第二物流环的库存箱互斥性最高的订单组,将所选择的所述订单组绑定至第三个工作台并更新第三个工作台的状态,所述第三个工作台位于第一物流环中;第四个工作台的单工作台绑定流程包括:从剩余的各所述订单组中选择一个与第一物流环的库存箱互斥性最高且与第二物流环的库存箱共性最高的订单组,将所选择的所述订单组绑定至第四个工作台并更新第四个工作台的状态,所述第四个工作台位于第二物流环中,以此类推,轮流绑定第一物流环和第二物流环的各个工作台;
工作台任务激活单元,用于判断任意一个物流环已激活的任务总数是否达上限,若否则选择已激活的任务数最少的工作台,并对所选择的工作台的未激活任务执行单工作台任务激活流程,并在激活成功后遍历下一个已激活的任务数最少的工作台,并继续执行单工作台任务激活流程,直至各物流环中已激活的任务总数均达上限;任务指库存箱的作业任务;
其中,所述单工作台任务激活流程包括:
判断所选择的工作台中专属库存箱的任务数是否达到上限;
若所选择的工作台中专属库存箱的任务数未达到上限,则优先激活所选择的工作台中剩余专属库存箱的任务,若所选择的工作台中专属库存箱的任务数达到上限,则判断所选择的工作台中专属库存箱与环专属库存箱的任务数之和是否达到上限;
若所选择的工作台中专属库存箱与环专属库存箱的任务数之和未达到上限,则优先激活所选择的工作台中剩余环专属库存箱的任务;若所选择的工作台中专属库存箱与环专属库存箱的任务数之和达到上限,则优先激活所选择的工作台中剩余垮台库存箱的任务;
其中,所述专属库存箱的任务仅属于一个工作台,所述环专属库存箱的任务仅属于一个工作台同时属于2个物流环,且在一个物流环内只属于一个工作台;所述垮台库存箱的任务属于多个工作台。
9.一种计算机设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的物流调度方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序当被处理器执行时使所述处理器执行如权利要求1至7任一项所述的物流调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310305586.1A CN116029634B (zh) | 2023-03-27 | 2023-03-27 | 一种物流调度方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310305586.1A CN116029634B (zh) | 2023-03-27 | 2023-03-27 | 一种物流调度方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116029634A CN116029634A (zh) | 2023-04-28 |
CN116029634B true CN116029634B (zh) | 2023-06-02 |
Family
ID=86077841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310305586.1A Active CN116029634B (zh) | 2023-03-27 | 2023-03-27 | 一种物流调度方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116029634B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107169712A (zh) * | 2017-06-08 | 2017-09-15 | 北京惠赢天下网络技术有限公司 | 基于自控物流的货品配送方法、系统及订单管理服务器 |
CN110223011A (zh) * | 2019-05-22 | 2019-09-10 | 杭州海仓科技有限公司 | 智能仓储设备调度方法、系统、存储介质及电子设备 |
CN110599090A (zh) * | 2019-09-04 | 2019-12-20 | 浙江明度智控科技有限公司 | 一种仓储出库管理方法、服务器和存储介质 |
CN112990788A (zh) * | 2021-05-10 | 2021-06-18 | 江苏康众汽配有限公司 | 一种基于规则引擎的配置化汽配调度方法 |
CN113240362A (zh) * | 2021-04-29 | 2021-08-10 | 北京京东振世信息技术有限公司 | 物流订单任务的处理方法、装置、电子设备和计算机介质 |
CN114154894A (zh) * | 2021-12-09 | 2022-03-08 | 浙江凯乐士科技集团股份有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
CN114548614A (zh) * | 2020-11-19 | 2022-05-27 | 苏州坦特拉智能科技有限公司 | 智能制造mes系统 |
LU503043B1 (en) * | 2021-03-11 | 2023-03-13 | Univ South China Tech | Smart city dynamic cold-chain logistics scheduling method based on ant colony optimization algorithm |
-
2023
- 2023-03-27 CN CN202310305586.1A patent/CN116029634B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107169712A (zh) * | 2017-06-08 | 2017-09-15 | 北京惠赢天下网络技术有限公司 | 基于自控物流的货品配送方法、系统及订单管理服务器 |
CN110223011A (zh) * | 2019-05-22 | 2019-09-10 | 杭州海仓科技有限公司 | 智能仓储设备调度方法、系统、存储介质及电子设备 |
CN110599090A (zh) * | 2019-09-04 | 2019-12-20 | 浙江明度智控科技有限公司 | 一种仓储出库管理方法、服务器和存储介质 |
CN114548614A (zh) * | 2020-11-19 | 2022-05-27 | 苏州坦特拉智能科技有限公司 | 智能制造mes系统 |
LU503043B1 (en) * | 2021-03-11 | 2023-03-13 | Univ South China Tech | Smart city dynamic cold-chain logistics scheduling method based on ant colony optimization algorithm |
CN113240362A (zh) * | 2021-04-29 | 2021-08-10 | 北京京东振世信息技术有限公司 | 物流订单任务的处理方法、装置、电子设备和计算机介质 |
CN112990788A (zh) * | 2021-05-10 | 2021-06-18 | 江苏康众汽配有限公司 | 一种基于规则引擎的配置化汽配调度方法 |
CN114154894A (zh) * | 2021-12-09 | 2022-03-08 | 浙江凯乐士科技集团股份有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
Non-Patent Citations (2)
Title |
---|
Coordinating order acceptance and integrated production-distribution scheduling with batch delivery considering Third Party Logistics distribution;Amir Noroozi 等;《Journal of Manufacturing Systems》;第46卷;第29-45页 * |
基于有限缓存区的多任务并行分拣调度研究;郭进 等;《工业工程与管理》;第17卷(第03期);第102-107页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116029634A (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109835651B (zh) | 货物分拣方法、服务器和系统 | |
CA3026159C (en) | Method and system for storing inventory holders | |
US9330373B2 (en) | Method and system for storing inventory holders | |
US7894932B2 (en) | Method and system for replenishing inventory items | |
US20070021864A1 (en) | Method and system for retrieving inventory items | |
CN109118137A (zh) | 一种订单处理方法、装置、服务器及存储介质 | |
CN109878959A (zh) | 拣选调度方法、装置、仓储系统及可读存储介质 | |
US11078019B2 (en) | Tote induction in warehouse order fulfillment operations | |
JP2016512358A (ja) | さらなる出荷のために、受領したアイテムを仕分けるための方法及びシステム | |
CN111222819A (zh) | 确定载货车辆的方法、仓储管理装置、系统、设备及介质 | |
AU2023210522A1 (en) | Optimized tote recommendation process in warehouse order fulfillment operations | |
CN116029634B (zh) | 一种物流调度方法、装置、计算机设备及存储介质 | |
CN114429325A (zh) | 一种智能箱型推荐方法及系统 | |
CN113159467A (zh) | 一种派车单处理方法和装置 | |
CN116739280A (zh) | 供应链库存切分系统、方法、电子设备及存储介质 | |
CN114819475A (zh) | 订单处理方法、装置、服务器和存储介质 | |
CN110298618B (zh) | 波次下架任务生成方法、装置、存储介质及电子设备 | |
CN111717588B (zh) | 自动立体仓库的管理方法、系统、装置和可读存储介质 | |
US20220245583A1 (en) | Automated order fulfilment with opportunistic decant operations | |
CN117945035A (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 |