CN112668949B - 拣货的方法和装置 - Google Patents
拣货的方法和装置 Download PDFInfo
- Publication number
- CN112668949B CN112668949B CN201910979695.5A CN201910979695A CN112668949B CN 112668949 B CN112668949 B CN 112668949B CN 201910979695 A CN201910979695 A CN 201910979695A CN 112668949 B CN112668949 B CN 112668949B
- Authority
- CN
- China
- Prior art keywords
- task list
- order
- picking
- time
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004088 simulation Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 230000007547 defect Effects 0.000 abstract description 8
- 230000008569 process Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 12
- 230000000694 effects Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Abstract
本发明公开了拣货的方法和装置，涉及物流运输技术领域。该方法的一具体实施方式包括：确定第一违约任务单的截单时间；根据所述第一违约任务单的截单时间，将订单通过仿真的方式，生成拣货任务单集合；据所述拣货任务单集合，进行拣货；其中，所述拣货任务单集合中至少包括一个任务单。该实施方式解决了现有技术在拣货时难以控制完成拣货的时间的技术缺陷，进而使得波次对应的订单尽可能多的在履约时间前完成拣货任务。
Description
技术领域
本发明涉及物流运输技术领域，尤其涉及一种拣货的方法和装置。
背景技术
在实际仓库运营中，由于复核等环节需要生成任务单较多、存在 订单数限制，同时还可能存在其他复杂条件的限制。现有技术较多采 用人工对订单进行组单分配的方式。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
1.人工对订单进行组单所消耗的时间、人力成本均较高；
2.订单对应的履约时间难以控制，且利用所述任务单进行拣货的效 率较低。
发明内容
有鉴于此，本发明实施例提供一种拣货的方法和装置，能够解决 现有技术在任务分配时难以控制履约时间的技术缺陷，进而达到波次 对应的订单尽可能多的在履约时间前完成拣货任务的技术效果。
为实现上述目的，根据本发明实施例的一个方面，提供了一种拣 货的方法，包括：
确定第一违约任务单的截单时间；
根据所述第一违约任务单的截单时间，将订单通过仿真的方式， 生成拣货任务单集合；
根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
可选地，所述确定第一违约任务单的截单时间，包括：
将订单池中的订单进行组合，生成第一任务单集合；其中，所述 第一任务单集合中至少存在一个任务单；
通过仿真的方式，估算所述第一任务单集合中任务单的完工时间；
将所述完工时间不能满足所述任务单对应截单时间要求的任务单， 确定为第一违约任务单；
确定所述第一违约任务单对应的截单时间。
可选地，根据所述第一违约任务单的截单时间，将订单通过仿真 的方式，生成拣货任务单集合，包括：
根据所述第一违约任务单的截单时间和所述截单时间之前的订单 更新订单池；
根据所述更新后的订单池，生成第二任务单集合；其中，所述第 二任务单集合中至少存在一个任务单；
通过仿真的方式，估算所述第二任务单集合中任务单的完工时间；
判断是否存在所述完工时间不能满足所述第二任务单集合中任务 单对应截单时间要求的任务单；
若是，则将所述第二任务单集合，生成为所述拣货任务单集合；
若否，则利用二分法和订单的属性信息，生成所述拣货任务单集 合。
可选地，利用二分法和订单的属性信息，生成拣货任务单集合， 包括：
将所述第一违约任务单的截单时间之后的订单按照订单的属性信 息对订单进行排序，生成订单队列；
利用二分法，将所述订单队列中能在第二任务单集合中任务单对 应截单时间内完成拣货的订单放入订单池；将所述订单池中的订单进 行组单，生成拣货任务单集合。
可选地，所述属性信息包括以下至少之一：订单履约时间、巷道 重合度、储位重合度。
可选地，判断是否存在所述完工时间不能满足所述第二任务单集 合中任务单对应截单时间要求的任务单之前，包括：
采用精细化计算方式或粗略化计算方式，对所述第二任务单集合 中任务单的完工时间进行估算；
将所述第二任务单集合中完工时间最早的任务单设置为所述第二 任务单集合的估算完工时间。
可选地，根据所述拣货任务单集合，进行拣货，包括：
按约束条件对于所述拣货任务单集合中的任务单进行排序：
根据所述任务单的排序结果，对所述第二任务单进行分配；
其中，所述约束条件包括至少以下之一：履约时间、饱和度、拣 货时间、合流状况。
可选地，根据所述拣货任务单集合，进行拣货，还包括：
确定所述拣货任务单集合中的任务单与拣货设备之间的匹配度；
根据所述匹配度和整数规划算法，将所述拣货任务单集合中的任 务单与拣货设备进行匹配；
其中，所述匹配度可以根据以下至少之一信息确定：所述拣货任 务单集合中的任务单对应货物的重量、高度、体积、区域、品类、所 述拣货设备所在的位置和所述任务单起点位置。
根据本发明实施例的再一个方面，提供了一种拣货的装置，包括：
截单时间确定模块，用于确定第一违约任务单的截单时间；
拣货任务单集合生成模块，用于根据所述第一违约任务单的截单 时间，将订单通过仿真的方式，生成拣货任务单集合；
拣货模块，用于根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
可选地，所述确定第一违约任务单的截单时间，包括：
将订单池中的订单进行组合，生成第一任务单集合；其中，所述 第一任务单集合中至少存在一个任务单；
通过仿真的方式，估算所述第一任务单集合中任务单的完工时间；
将所述完工时间不能满足所述任务单对应截单时间要求的任务单， 确定为第一违约任务单；
确定所述第一违约任务单对应的截单时间。
可选地，根据所述第一违约任务单的截单时间，将订单通过仿真 的方式，生成拣货任务单集合，包括：
根据所述第一违约任务单的截单时间和所述截单时间之前的订单 更新订单池；
根据所述更新后的订单池，生成第二任务单集合；其中，所述第 二任务单集合中至少存在一个任务单；
通过仿真的方式，估算所述第二任务单集合中任务单的完工时间；
判断是否存在所述完工时间不能满足所述第二任务单集合中任务 单对应截单时间要求的任务单；
若是，则将所述第二任务单集合，生成为所述拣货任务单集合；
若否，则利用二分法和订单的属性信息，生成所述拣货任务单集 合。
可选地，利用二分法和订单的属性信息，生成拣货任务单集合， 包括：
将所述第一违约任务单的截单时间之后的订单按照订单的属性信 息对订单进行排序，生成订单队列；
利用二分法，将所述订单队列中能在第二任务单集合中任务单对 应截单时间内完成拣货的订单放入订单池；将所述订单池中的订单进 行组单，生成拣货任务单集合。
可选地，所述属性信息包括以下至少之一：订单履约时间、巷道 重合度、储位重合度。
可选地，判断是否存在所述完工时间不能满足所述第二任务单集 合中任务单对应截单时间要求的任务单之前，包括：
采用精细化计算方式或粗略化计算方式，对所述第二任务单集合 中任务单的完工时间进行估算；
将所述第二任务单集合中完工时间最早的任务单设置为所述第二 任务单集合的估算完工时间。
可选地，根据所述拣货任务单集合，进行拣货，包括：
按约束条件对于所述拣货任务单集合中的任务单进行排序：
根据所述任务单的排序结果，对所述第二任务单进行分配；
其中，所述约束条件包括至少以下之一：履约时间、饱和度、拣 货时间、合流状况。
可选地，根据所述拣货任务单集合，进行拣货，还包括：
确定所述拣货任务单集合中的任务单与拣货设备之间的匹配度；
根据所述匹配度和整数规划算法，将所述拣货任务单集合中的任 务单与拣货设备进行匹配；
其中，所述匹配度可以根据以下至少之一信息确定：所述拣货任 务单集合中的任务单对应货物的重量、高度、体积、区域、品类、所 述拣货设备所在的位置和所述任务单起点位置。
根据本发明实施例的另一个方面，提供了一种拣货的电子设备， 包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述 一个或多个处理器实现本发明提供的拣货的方法。
根据本发明实施例的还一个方面，提供了一种计算机可读介质， 其上存储有计算机程序，所述程序被处理器执行时实现本发明提供的 拣货的方法。
上述发明中的一个实施例具有如下优点或有益效果：
本申请的实施例中，通过采用仿真的方法对波次进行更新的技术 手段，解决了现有技术在任务分配时难以控制履约时间的技术缺陷， 进而使得波次对应的订单尽可能多的在履约时间前完成拣货任务的有 益效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具 体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的一种拣货的方法的主要流程的示意 图；
图2是根据本发明实施例的一种拣货的方法的整体流程的示意 图；
图3是根据本发明实施例的拣货的装置的主要模块的示意图；
图4是本发明实施例可以应用于其中的示例性系统架构图；
图5是适于用来实现本发明实施例的终端设备或服务器的计算机 系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发 明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。 因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做 出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清 楚和简明，以下的描述中省略了对公知功能和结构的描述。
在实际应用中，将多个订单进行合并得到任务单，由于任务单的 数量可能较大，故可以将任务单进行重组用于分拣，进而提高拣货的 效率。其中，拣货时可以根据每个任务单进行拣货。
现有技术较多采用人工对订单进行组单，生成任务单，不但人工 组单的成本较高，并且存在很难保证订单在预设的截单时间内完成拣 货。特别是现有技术将不同截单时间的波次对应的订单进行混合(也 就是混波次)进行拣货时，可能会导致波次靠前的订单不能在预设的 接单时间内完成拣货任务。
本具体实施方式中，可以采用订单池存放订单，其中，所述订单 池中订单的初始状态应为已经定位所述订单所对应的储位，但是没有 进行组单生成任务单。可选地，在所述订单池中可以通过设置订单的 状态参数，表示订单是否完成更新，进而达到在订单池中高效组单的 技术效果。所述状态参数可以用于表示：订单的状态为定位了储位、 订单被组单后处于释放状态。在实际应用中，订单池中的订单已经更 新后才需要运行本申请仿真更新波次的操作。
本申请的实施例中，采用仿真的方法生成任务单集合用于拣货的 技术手段，解决了现有技术在拣货时难以控制履约时间的技术缺陷， 进而使得波次对应的订单尽可能多的在截单时间前完成拣货任务。所 述截单时间在实际应用中也称为履约时间。具体地，如下：
图1是根据本发明实施例的一种拣货的方法的主要流程的示意图， 如图1所示，包括：
步骤S101、确定第一违约任务单的截单时间；
步骤S102、根据所述第一违约任务单的截单时间，将订单通过仿 真的方式，生成拣货任务单集合；
步骤S103、根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
所述第一违约任务单是指完工时间不能满足所述任务单对应截单 时间要求的任务单，所述第一违约任务单的截单时间会对应一个波次， 也就是一个具体的是时间段，例如波次A，例如说10点到3点为一个 波次。
在步骤S101中，所述确定第一违约任务单的截单时间可以包括：
将订单池中的订单进行组合，生成第一任务单集合；其中，所述 第一任务单集合中至少存在一个任务单；通过仿真的方式，估算所述 第一任务单集合中任务单的完工时间；将所述完工时间不能满足所述 任务单对应截单时间要求的任务单，确定为第一违约任务单；确定所 述第一违约任务单对应的截单时间。其中，所述第一任务单集合中任 务单中可能包含截单时间不同的任务单，进而导致当满足一部分订单 的截单时间时，可能存在不能满足该订单其余部分订单的截单时间的 技术缺陷。故可以通过步骤S102对订单池中的订单进行更新，生成拣 货任务单集合。
对于一个任务单集合，在预设截单时间内可能存在无法完成拣货 的状况，本实施例通过仿真的方式对可能在截单时间内无法完成分拣 的任务单进行更新，生成拣货任务单的技术手段，进而提高该截单时 间内对应的订单在截单时间内的完成效率(也可以称作履约率)，同 时避免了现有技术中采用人工拣货不能同时兼顾拣货效率和履约率的 技术缺陷。
所述步骤S103主要是利用更新后的拣货任务单集合，进行拣货， 达到拣货效率相对于现有技术更高的技术效果。
由于所述第一任务单集合可能会在履约时间内完成拣货，则无需 将该波次进行更新，可以采用判断是否需要进行更新的方式简化生成 拣货任务单集合的流程、进而提高履约效率。故可选地，在所述步骤 S102根据所述第一违约任务单的截单时间，将订单通过仿真的方式， 生成拣货任务单集合，包括：
根据所述第一违约任务单的截单时间和所述截单时间之前的订单 更新订单池；
根据所述更新后的订单池，生成第二任务单集合；其中，所述第 二任务单集合中至少存在一个任务单；
通过仿真的方式，估算所述第二任务单集合中任务单的完工时间；
判断是否存在所述完工时间不能满足所述第二任务单集合中任务 单对应截单时间要求的任务单；
若是，则将所述第二任务单集合，生成为所述拣货任务单集合；
若否，则利用二分法和订单的属性信息，生成所述拣货任务单集 合。
所述截单时间可以设置为预设截单时间前a分钟，其中a是一个 预留时间，所述a分钟可以为将新订单下传和/或复合台积压的时间。 其中，所述a分钟可以人工设置，也可以通过历史数据得到。
所述二分法是通过不断的二分进而达到对订单序列进行划分，将 可以放置在订单池中的订单更新的技术效果。
其中，所述属性信息包括，但不限于以下至少之一：订单履约时 间、巷道重合度、储位重合度。
可以通过上述储位重合度，将储位相近的订单邻近放置，进而使 得在拣货时，可以节省去下一个储位拣货在路径上所耽误的时间。所 述巷道重合度也可以使得拣货的过程中减少拣货所花费的时间，进而 达到提高拣货效率的技术效果。通过上述订单履约时间可以使得订单 在更新时将截单时间近的订单放置在波次整体的截单时间较近的波次 中，进而达到提高履约率的技术效果。
可选地，判断是否存在所述完工时间不能满足所述第二任务单集 合中任务单对应截单时间要求的任务单之前，包括：
采用精细化计算方式或粗略化计算方式，对所述第二任务单集合 中任务单的完工时间进行估算；
将所述第二任务单集合中完工时间最早的任务单设置为所述第二 任务单集合的估算完工时间。
其中，所述精细化计算方式需要考虑任务单的拣货路径所需时间 和各个拣货动作(例如，绑定容器时间，扫描时间，找货时间，下架 时间等)所需要的时间。通过计算各动作所需要的时间之和得到每个 任务单完成拣货所需时间。所述精细化计算方式较为适合在智能化程 度较高的仓库适合使用。
所述粗略化计算方式需要考虑该仓库的平均单个物品的拣货时间 (所有任务单的拣货时间之和/总待拣物品数)，每个储位的平均拣货 时间等，然后可以针对每个任务单包含的物品数量和储位数，通过加 权计算得到该任务单完成拣货所需的时间。
任务单是任务单集合中的一部分，每个任务单中对应若干个订单， 并且每个订单都有截单时间。截单时间早的订单要求尽快拣选完成， 所以将任务单的截单时间可以定义为所述任务单所在波次的所有订单 的最早履约时间。在拣货时需要将所述波次的物品在指定截单时间内 就完成拣货，避免存在有些任务单已经到了截单时间但是还没有完成 履约拣货的缺陷。
根据所述第一违约任务单的截单时间和所述截单时间之前的订单 放入订单池。本方案通过将多个订单放在订单池，可以方便将截单时 间较为靠前的订单组成一个任务单集合，进而在一个波次内完成拣货。
为了提高履约和拣货的效率，可选地，可以判断是否存在所述完 工时间不能满足所述第二任务单集合中任务单对应截单时间要求的任 务单；
若是，则将所述第二任务单集合，生成为所述拣货任务单集合；
若否，则利用二分法和订单的属性信息，生成所述拣货任务单集 合。
利用二分法和订单的属性信息，生成拣货任务单集合，包括：
将所述第一违约任务单的截单时间之后的订单按照订单的属性信 息对订单进行排序，生成订单队列；
利用二分法，将所述订单队列中能在第二任务单集合中任务单对 应截单时间内完成拣货的订单放入订单池；将所述订单池中的订单进 行组单，生成拣货任务单集合。
其中，所述属性信息包括以下至少之一：订单履约时间、巷道重 合度、储位重合度。
其中，将波次对应的订单排序，生成订单队列的技术手段，可以 使得拣货时按照履约时间的先后进行依次拣货，无需人力干预。全部 订单均完成拣货的时间就是该波次的完工时间。
具体地，所述二分法生成拣货任务单集合的操作步骤包括：先取 订单队列中的一半订单进行组单，加入到所述订单池中，估算订单池 中的订单是否能够成功完成拣货；若不能，则再对上述订单队列中一 半的订单进行二分，即将四分之一订单队列中的订单(其中，该部分 订单可以选为履约时间比较早的订单)加入至所述订单池中，再次估 算订单池中的订单在截单时间内能否完成拣货；若能，则取四分之三 的订单进行估算。以此类推，直至达到预设的精度范围停止继续组单。
根据所述拣货任务单集合，进行拣货，包括：
按约束条件对于所述拣货任务单集合中的任务单进行排序：
根据所述任务单的排序结果，对所述第二任务单进行分配；
其中，所述约束条件包括至少以下之一：履约时间、饱和度、拣 货时间、合流状况。
可选地，根据所述拣货任务单集合，进行拣货，还包括：
确定所述拣货任务单集合中的任务单与拣货设备之间的匹配度；
根据所述匹配度和整数规划算法，将所述拣货任务单集合中的任 务单与拣货设备进行匹配；
其中，所述匹配度可以根据以下至少之一信息确定：所述拣货任 务单集合中的任务单对应货物的重量、高度、体积、区域、品类、所 述拣货设备所在的位置和所述任务单起点位置。
所述匹配度可以根据拣货人员的个人习惯、货物重量、高度、体 积、区域、品类、拣货人员或货物所处的位置，与任务单起点位置的 距离等进行计算接近度，通过权重进行调整。通过设置匹配度，可以 将拣货的效率更高，也可以达到提高履约效率的技术效果。
所述整数规划算法可以用于得到最优匹配。所述整数规划算法模 型为：
max∑Xi,jWi,j
s.t.∑jXi,j≤1
ΣiXi,j＝1
Xi,j＝0or1
其中，任务单为Ti,i＝1,2,m；拣货人员或拣货设备为Pj,j＝1,2,n； 匹配度为Wi,j；
其中，m≥n,所述模型中决策变量为Xi,j，当决策变量Xi,j为1时， 表示拣货人员或拣货设备j匹配任务单i；当决策变量Xi,j为0时，表示 拣货人员或拣货设备j没有匹配任务单i。
若在规定时间没有得到完成将拣货人员或拣货设备与任务单完成 匹配，则可以使用启发式算法，对于每个人员依次领取匹配度高且平 均匹配度较低的任务单。
下面以一具体实施例说明本申请所对应的流程。图2是根据本发 明实施例的一种拣货的方法的整体流程的示意图，如图2所示：
S201、获取订单池中已经定位了储位且未组单的订单；
S202、对所述订单进行组单，生成第一任务单集合；
S203、估算第一任务单集合中每个任务单的完工时间；
S204、根据所述个任务单的完工时间，估算在距截单时间a分钟 内的任务单是否能够完成履约；若是，则执行S205；若否，则执行S206；
S205、将所述第一任务单集合对应的截单时间以及在所述截单时 间之后的订单放入订单池中，利用二分法重新组单，执行S206；
S206、确定可以与任务单进行匹配的n个拣货人员或拣货设备；
S207、释放n个任务单，将所述n个任务单与拣货人员或拣货设 备进行匹配拣货。
图3是根据本发明实施例的拣货的装置的主要模块的示意图，如 图3所示，提供了一种拣货的装置300，包括：
截单时间确定模块301，用于确定第一违约任务单的截单时间；
拣货任务单集合生成模块302，用于根据所述第一违约任务单的截 单时间，将订单通过仿真的方式，生成拣货任务单集合；
拣货模块303，用于根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
图4示出了可以应用本发明实施例的拣货方法或拣货装置的示例 性系统架构400。
如图4所示，系统架构400可以包括终端设备401、402、403，网 络404和服务器405。网络404用以在终端设备401、402、403和服务 器405之间提供通信链路的介质。网络404可以包括各种连接类型， 例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备401、402、403通过网络404与服务器405 交互，以接收或发送消息等。终端设备401、402、403上可以安装有 各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应 用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备401、402、403可以是具有显示屏并且支持网页浏览的 各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算 机和台式计算机等等。
服务器405可以是提供各种服务的服务器，例如对用户利用终端 设备401、402、403所浏览的购物类网站提供支持的后台管理服务器 (仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等 数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息-- 仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的拣货方法一般由服务器405 执行，相应地，拣货装置一般设置于服务器405中。
应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意 性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图5，其示出了适于用来实现本发明实施例的终端设备的 计算机系统500的结构示意图。图5示出的终端设备仅仅是一个示例， 不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，计算机系统500包括中央处理单元(CPU)501，其 可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508 加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作 和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/ 输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506； 包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的 输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、 调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因 特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。 可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据 需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要 被安装入存储部分508。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程 可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种 计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该 计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实 施例中，该计算机程序可以通过通信部分509从网络上被下载和安装， 和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU) 01执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读 信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算 机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红 外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机 可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导 线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、 只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、 光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存 储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储 介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行 系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机 可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信 号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采 用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组 合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何 计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由 指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限 于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、 方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点 上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码 的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于 实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的 实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发 生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们 有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的 是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合， 可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者 可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现， 也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中， 例如，可以描述为：一种处理器包括发送模块、获取模块、确定模块 和第一处理模块。其中，这些模块的名称在某种情况下并不构成对该 模块本身的限定，例如，发送模块还可以被描述为“向所连接的服务 端发送图片获取请求的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机 可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独 存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多 个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备 包括：
确定第一违约任务单的截单时间；
根据所述第一违约任务单的截单时间，将订单通过仿真的方式， 生成拣货任务单集合；
根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
根据本发明实施例的技术方案，可以达到如下有益效果：
本申请的实施例中，通过采用仿真的方法对订单池进行更新，生 成新的拣货任务单集合的技术手段，解决了现有技术在任务分配时难 以控制各个任务的完工时间的技术缺陷，进而使得尽可能多的任务单 在截单时间内完成拣货任务的有益效果。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域 技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种 各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内 所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。
Claims (9)
1.一种拣货的方法，其特征在于，包括：
确定第一违约任务单的截单时间，包括：将订单池中的订单进行组合，生成第一任务单集合；其中，所述第一任务单集合中至少存在一个任务单；通过仿真的方式，估算所述第一任务单集合中任务单的完工时间；将所述完工时间不能满足所述任务单对应截单时间要求的任务单，确定为第一违约任务单；确定所述第一违约任务单对应的截单时间；
根据所述第一违约任务单的截单时间，将订单通过仿真的方式，生成拣货任务单集合，包括根据所述第一违约任务单的截单时间和所述截单时间之前的订单更新订单池；根据所述更新后的订单池，生成第二任务单集合；其中，所述第二任务单集合中至少存在一个任务单；通过仿真的方式，估算所述第二任务单集合中任务单的完工时间；判断是否存在所述完工时间不能满足所述第二任务单集合中任务单对应截单时间要求的任务单；若是，则将所述第二任务单集合，确定为拣货任务单集合；若否，则利用二分法和订单的属性信息，生成拣货任务单集合；
根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
2.根据权利要求1所述的方法，其特征在于，利用二分法和订单的属性信息，生成拣货任务单集合，包括：
将所述第一违约任务单的截单时间之后的订单按照订单的属性信息对订单进行排序，生成订单队列；
利用二分法，将所述订单队列中能在第二任务单集合中任务单对应截单时间内完成拣货的订单放入订单池；将所述订单池中的订单进行组单，生成拣货任务单集合。
3.根据权利要求1或2所述的方法，其特征在于，所述属性信息包括以下至少之一：订单履约时间、巷道重合度、储位重合度。
4.根据权利要求1所述的方法，其特征在于，判断是否存在所述完工时间不能满足所述第二任务单集合中任务单对应截单时间要求的任务单之前，包括：
采用精细化计算方式或粗略化计算方式，对所述第二任务单集合中任务单的完工时间进行估算；
将所述第二任务单集合中完工时间最早的任务单设置为所述第二任务单集合的估算完工时间。
5.根据权利要求1所述的方法，其特征在于，根据所述拣货任务单集合，进行拣货，包括：
按约束条件对于所述拣货任务单集合中的任务单进行排序：
根据所述任务单的排序结果，对所述第二任务单进行分配；
其中，所述约束条件包括至少以下之一：履约时间、饱和度、拣货时间、合流状况。
6.根据权利要求1所述的方法，其特征在于，根据所述拣货任务单集合，进行拣货，还包括：
确定所述拣货任务单集合中的任务单与拣货设备之间的匹配度；
根据所述匹配度和整数规划算法，将所述拣货任务单集合中的任务单与拣货设备进行匹配；
其中，所述匹配度可以根据以下至少之一信息确定：所述拣货任务单集合中的任务单对应货物的重量、高度、体积、区域、品类、所述拣货设备所在的位置和所述任务单起点位置。
7.一种拣货的装置，其特征在于，包括：
截单时间确定模块，用于确定第一违约任务单的截单时间，包括：将订单池中的订单进行组合，生成第一任务单集合；其中，所述第一任务单集合中至少存在一个任务单；通过仿真的方式，估算所述第一任务单集合中任务单的完工时间；将所述完工时间不能满足所述任务单对应截单时间要求的任务单，确定为第一违约任务单；确定所述第一违约任务单对应的截单时间；
拣货任务单集合生成模块，用于根据所述第一违约任务单的截单时间，将订单通过仿真的方式，生成拣货任务单集合，包括根据所述第一违约任务单的截单时间和所述截单时间之前的订单更新订单池；根据所述更新后的订单池，生成第二任务单集合；其中，所述第二任务单集合中至少存在一个任务单；通过仿真的方式，估算所述第二任务单集合中任务单的完工时间；判断是否存在所述完工时间不能满足所述第二任务单集合中任务单对应截单时间要求的任务单；若是，则将所述第二任务单集合，确定为拣货任务单集合；若否，则利用二分法和订单的属性信息，生成拣货任务单集合；
拣货模块，用于根据所述拣货任务单集合，进行拣货；
其中，所述拣货任务单集合中至少包括一个任务单。
8.一种拣货的电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910979695.5A CN112668949B (zh) | 2019-10-15 | 2019-10-15 | 拣货的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910979695.5A CN112668949B (zh) | 2019-10-15 | 2019-10-15 | 拣货的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112668949A CN112668949A (zh) | 2021-04-16 |
| CN112668949B true CN112668949B (zh) | 2023-11-07 |
Family
ID=75399977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910979695.5A Active CN112668949B (zh) | 2019-10-15 | 2019-10-15 | 拣货的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112668949B (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104881768A (zh) * | 2015-05-25 | 2015-09-02 | 北京京东尚科信息技术有限公司 | 一种订单分拣出库的任务处理方法及装置 |
| CN105195435A (zh) * | 2015-09-30 | 2015-12-30 | 肇庆市供销社企业集团有限公司 | 一种电子商务物品分拣系统及实现方法 |
| CN106185152A (zh) * | 2016-08-03 | 2016-12-07 | 北京极智嘉科技有限公司 | 货物拣选方法、货物拣选系统和计算装置 |
| CN108229767A (zh) * | 2016-12-09 | 2018-06-29 | 阿里巴巴集团控股有限公司 | 一种拣货任务分配方法、装置及系统 |
| CN109658027A (zh) * | 2018-12-17 | 2019-04-19 | 北京极智嘉科技有限公司 | 一种订单任务的处理方法、装置、服务器和介质 |
| CN109823755A (zh) * | 2019-04-03 | 2019-05-31 | 深圳威狮物流网络科技有限公司 | 物流分拣信息的处理方法、装置、系统、设备和存储介质 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10832209B2 (en) * | 2018-02-26 | 2020-11-10 | Walmart Apollo, Llc | Systems and methods for rush order fulfilment optimization |
-
2019
- 2019-10-15 CN CN201910979695.5A patent/CN112668949B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104881768A (zh) * | 2015-05-25 | 2015-09-02 | 北京京东尚科信息技术有限公司 | 一种订单分拣出库的任务处理方法及装置 |
| CN105195435A (zh) * | 2015-09-30 | 2015-12-30 | 肇庆市供销社企业集团有限公司 | 一种电子商务物品分拣系统及实现方法 |
| CN106185152A (zh) * | 2016-08-03 | 2016-12-07 | 北京极智嘉科技有限公司 | 货物拣选方法、货物拣选系统和计算装置 |
| CN108229767A (zh) * | 2016-12-09 | 2018-06-29 | 阿里巴巴集团控股有限公司 | 一种拣货任务分配方法、装置及系统 |
| CN109658027A (zh) * | 2018-12-17 | 2019-04-19 | 北京极智嘉科技有限公司 | 一种订单任务的处理方法、装置、服务器和介质 |
| CN109823755A (zh) * | 2019-04-03 | 2019-05-31 | 深圳威狮物流网络科技有限公司 | 物流分拣信息的处理方法、装置、系统、设备和存储介质 |
Non-Patent Citations (3)
| Title |
|---|
| Design of order picking system;Dallari F等;《The International Journal of Advanced Manufacturing Technology》;第1-12页 * |
| 仓储企业分区拣货作业优化策略;李晓春;;机械设计与制造(第03期);第270-272页 * |
| 配送中心订单分批拣货问题的数学模型及算法;李诗珍;;铁道运输与经济(第11期);第69-71页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112668949A (zh) | 2021-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107845012B (zh) | 订单处理方法和装置 | |
| CN110371548B (zh) | 一种货物入库方法和装置 | |
| CN110826831A (zh) | 对仓库的拣选区补货的方法和装置 | |
| CN112070330A (zh) | 一种出库方法和装置 | |
| CN111695840A (zh) | 一种实现流程控制的方法和装置 | |
| CN112700180A (zh) | 一种拣货方法和拣货装置 | |
| CN110648089A (zh) | 一种确定物品送达时效的方法和装置 | |
| CN110309142B (zh) | 规则管理的方法和装置 | |
| CN113760488A (zh) | 调度任务的方法、装置、设备和计算机可读介质 | |
| CN110858332B (zh) | 订单生产方法和装置 | |
| CN109978213A (zh) | 一种任务路径规划方法和装置 | |
| CN110689293B (zh) | 一种物品出库的处理方法和装置 | |
| CN111861298A (zh) | 一种订单取消的方法和装置 | |
| CN108985805B (zh) | 一种选择性执行推送任务的方法和装置 | |
| CN110807612A (zh) | 确定剩余产能的方法和装置 | |
| CN110826948B (zh) | 仓库选品方法和装置 | |
| CN112668949B (zh) | 拣货的方法和装置 | |
| CN113762664A (zh) | 拣货任务的分配方法、装置及计算机可读介质 | |
| CN113762674B (zh) | 订单配送方法和装置 | |
| CN112785213B (zh) | 一种仓库拣货单的组建方法和装置 | |
| CN113538080A (zh) | 一种任务单拆分方法和装置 | |
| CN110490501B (zh) | 一种运力状态管理方法和装置 | |
| CN110826751B (zh) | 一种拣货的方法和装置 | |
| CN113780918A (zh) | 一种任务单分配方法和装置 | |
| CN112926907A (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 |