CN112966992B - 一种订单生产方法和装置 - Google Patents

一种订单生产方法和装置 Download PDF

Info

Publication number
CN112966992B
CN112966992B CN201911284165.5A CN201911284165A CN112966992B CN 112966992 B CN112966992 B CN 112966992B CN 201911284165 A CN201911284165 A CN 201911284165A CN 112966992 B CN112966992 B CN 112966992B
Authority
CN
China
Prior art keywords
order
logic
workstation
attribute
determining
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
Application number
CN201911284165.5A
Other languages
English (en)
Other versions
CN112966992A (zh
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 Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi 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 Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201911284165.5A priority Critical patent/CN112966992B/zh
Publication of CN112966992A publication Critical patent/CN112966992A/zh
Application granted granted Critical
Publication of CN112966992B publication Critical patent/CN112966992B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明公开了一种订单生产方法和装置，涉及仓储管理技术领域。该方法的一具体实施方式包括：根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；根据选品策略，确定归属于各逻辑区的物品的品类；根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。该实施方式缩短了AGV小车的搬运路程，且不易发生拥堵，从而提高了拣选效率。

Description

一种订单生产方法和装置
技术领域
本发明涉及仓储管理技术领域，尤其涉及一种订单生产方法和装置。
背景技术
自动化仓库以一个地图为单位，工作站、AGV小车(Automated Guided Vehicle，自动导引运输车)、充电桩、储位、货架都所属于地图，所有资源的调度和分配都以地图维度。订单下发到一个地图内，需在地图内生产完成并回传结果。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：当自动化仓库区域不断扩大、储位点增多时，所有的AGV小车需要在整个仓库内穿行，搬运路程过远，拣选效率降低；并且，如果自动化仓库的区域形状不规则，那么AGV小车在整个仓库内穿行时容易造成拥堵。
发明内容
有鉴于此，本发明实施例提供一种订单生产方法和装置，能够缩短AGV小车的搬运路程，且降低发生拥堵的风险，从而提高拣选效率。
为实现上述目的，根据本发明实施例的一个方面，提供了一种订单生产方法，包括：
根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；
根据选品策略，确定归属于各逻辑区的物品的品类；
根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；
根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
可选地，所述预设的划分规则包括以下一种或多种：各逻辑区具有单独生产订单的能力；各逻辑区的工作站的物理位置合理；各逻辑区之间的面积的偏差在第一预设范围内；各逻辑区之间的产能的偏差在第二预设范围内。
可选地，确定各逻辑区内的工作站的属性信息包括：
根据逻辑区内工作站的物理位置，确定各逻辑区的工作站的属性信息，所述属性信息包括物理逻辑属性和生产逻辑属性。
可选地，在将目标仓库划分成多个逻辑区后，所述方法还包括：确定各逻辑区的可用容量、产能上限和产能下限；
所述选品策略包括以下一种或多种：逻辑区的库存体积小于或等于逻辑区的可用容量；逻辑区的合流出库比例最小；逻辑区的所有物品的日均出库量在该逻辑区的产能上限和产能下限之间。
可选地，根据选品策略，确定归属于各逻辑区的物品的品类包括：
对于每一逻辑区，确定可选物品的品类；
对于每一品类，确定所述品类的日均出库量之和以及库存体积之和；
根据所述日均出库量之和以及库存体积之和，计算所述品类的件数体积比；
按照所述件数体积比由大到小的顺序依次选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
可选地，根据选品策略，确定归属于各逻辑区的物品的品类所述方法还包括：确定各品类之间的关联度；相应的，按照所述件数体积比由大到小的顺序以及关联度由大到小的顺序，选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能下限和产能下限之间产能上限和产能下限之间。
可选地，在将目标仓库划分成多个逻辑区后，所述方法还包括：确定各逻辑区的区属性；
根据工作站的位置，确定各逻辑区的工作站的属性信息包括：
若工作站的物理位置在第一逻辑区内，则该工作站的物理逻辑属性和生产逻辑属性均与该第一逻辑区的区属性相同；
若工作站的物理位置在第二逻辑区内，并且所述物理位置在第二逻辑区与第三逻辑区的交界处，则该工作站的物理逻辑属性与所述第二逻辑的区属性相同，生产逻辑属性为混区属性。
可选地，根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站包括：
确定是否存在空闲的、生产逻辑属性与所述待生产订单的属性信息相同的工作站：
若存在，则将该工作站作为待生产订单的目标工作站；
若不存在，则将物理逻辑属性与所述待生产订单的属性信息相同的工作站作为目标工作站。
可选地，所述方法还包括：
确定待生产订单对应的截单时间、待生产订单中物品的种类与目标工作站所在的逻辑区中物品的种类的重合度；
根据所述截单时间、所述重合度、待生产订单的生产属性和目标工作站的生产逻辑属性，确定待生产订单的优先级；
按照所述待生产订单的优先级，为所述工作站安排待生产的订单。
为实现上述目的，根据本发明实施例的另一个方面，提供了一种订单生产装置，包括：
划分模块，用于根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；
选品模块，用于根据选品策略，确定归属于各逻辑区的物品的品类；
订单属性确定模块，用于根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；
订单分配模块，用于根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
可选地，所述选品模块还用于：对于每一逻辑区，确定可选物品的品类；对于每一品类，确定所述品类的日均出库量之和以及库存体积之和；根据所述日均出库量之和以及库存体积之和，计算所述品类的件数体积比；按照所述件数体积比由大到小的顺序依次选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
可选地，所述选品模块还用于：确定各品类之间的关联度；相应的，按照所述件数体积比由大到小的顺序以及关联度由大到小的顺序，选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能下限和产能下限之间产能上限和产能下限之间。
可选地，所述划分模块还用于：确定各逻辑区的区属性；若工作站的物理位置在第一逻辑区内，则该工作站的物理逻辑属性和生产逻辑属性均与该第一逻辑区的区属性相同；若工作站的物理位置在第二逻辑区内，并且所述物理位置在第二逻辑区与第三逻辑区的交界处，则该工作站的物理逻辑属性与所述第二逻辑的区属性相同，生产逻辑属性为混区属性。
可选地，所述订单分配模块还用于：
确定是否存在空闲的、生产逻辑属性与所述待生产订单的属性信息相同的工作站：
若存在，则将该工作站作为待生产订单的目标工作站；
若不存在，则将物理逻辑属性与所述待生产订单的属性信息相同的工作站作为目标工作站。
可选地，所述订单分配模块还用于：
确定待生产订单对应的截单时间、待生产订单中物品的种类与目标工作站所在的逻辑区中物品的种类的重合度；
根据所述截单时间、所述重合度、待生产订单的生产属性和目标工作站的生产逻辑属性，确定待生产订单的优先级；
按照所述待生产订单的优先级进行生产。
为实现上述目的，根据本发明实施例的又一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的订单生产方法。
为实现上述目的，根据本发明实施例的再一个方面，提供了计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例的订单生产方法。
上述发明中的一个实施例具有如下优点或有益效果：通过根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；根据选品策略，确定归属于各逻辑区的物品的品类；根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单的技术手段，缩短了AGV小车的搬运路程，且不易发生拥堵，从而提高了拣选效率。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是本发明实施例的订单生产方法的主要流程的示意图；
图2是本发明实施例的订单生产方法中的逻辑区的示意图；
图3是本发明实施例的订单生产方法的子流程的示意图；
图4是本发明实施例的订单生产装置的主要模块的示意图；
图5是本发明实施例可以应用于其中的示例性***架构图；
图6是适于用来实现本发明实施例的终端设备或服务器的计算机***的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是本发明实施例的订单生产方法的主要流程的示意图，如图1所示，该方法包括：
步骤S101：根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息。
在本实施例中，预设的规则可以包括以下一种或多种：
各逻辑区具有单独生产订单的能力；
各逻辑区的工作站的物理位置合理；
各逻辑区之间的面积的偏差在第一预设范围内；
各逻辑区之间的产能的偏差在第二预设范围内。
其中，各逻辑区具有单独生产订单的能力是指各逻辑区需要具备生产订单的生产要素，如工作站(工作站是指用于进行出库拣选的工作区域，分为人工拣选工作站和特殊工作站)、货架、AGV小车等。各逻辑区的工作站的物理位置合理是指在该工作站分拣货物时，AGV小车的行驶路径尽量短且不易发生拥堵。各逻辑区之间的面积的偏差在第一预设范围内是指各个逻辑区的货架(或储位)均匀，各个逻辑区的库存量均匀。各逻辑区之间的产能的偏差在第二预设范围内是指各逻辑区的工作忙闲程度相差不大。
在本步骤中，基于仓库中生产要素的物理布局和仓库的实际形状，根据预设的规则对仓库进行划分，以使划分后的逻辑区需要有实现单独生产的能力，有合理位置的工作站，各个逻辑区的面积和产能均匀。
作为示例，如图2所示，将目标仓库划分为逻辑区1和逻辑区2。
在将目标仓库划分成多个逻辑区后，需要确定各个逻辑区的区属性。在本实施例中，可以人为设置各逻辑区的区属性。例如，将图2所示的逻辑区1的区属性设置为L1，逻辑区2的区属性设置为L2。
然后，根据工作站的位置确定各个逻辑区内的工作站的属性信息，该属性信息包括物理逻辑属性和生产逻辑属性。
具体的，若工作站的物理位置在第一逻辑区内，则该工作站的物理逻辑属性和生产逻辑属性均与该第一逻辑区的区属性相同；
若工作站的物理位置在第二逻辑区内，并且所述物理位置在第二逻辑区与第三逻辑区的交界处，则该工作站的物理逻辑属性与所述第二逻辑的区属性相同，生产逻辑属性为混区属性。
如图2所示，工作站1001的物理位置在逻辑区1内，则该工作站1001的物理逻辑属性和生产逻辑属性均为L1；工作站1003的物理位置在逻辑区2内，则该工作站1003的物理逻辑属性和生产逻辑属性均为L2；工作站1002的物理位置在逻辑区1内，并且工作站1002在逻辑区1与逻辑区2的交界处则该工作站1001的物理逻辑属性为L1，生产逻辑属性为混区属性。
在划分逻辑区时会存在位于两个逻辑区交界处的工作站，位于两个逻辑区交界处的工作站可以生产需要跨逻辑区拣货的订单。
在本实施例中，在将目标仓库划分成多个逻辑区后，需要确定各逻辑区的可用容量、产能上限和产能下限。其中，逻辑区的可用容量可以根据该逻辑区内的货架数量以及货架的体积确定，具体的，逻辑区的可用容量等于该逻辑区内所有货架的体积之和。逻辑区的产能上限和产能下限可以根据逻辑区内的工作站数量和目标仓库的总产能确定，工作站数量多的逻辑区的产能比工作站数量少的逻辑区的产能低。
在可选的实施例中，在将仓库划分成多个逻辑区之后，确定仓库中的每个位置点所属的逻辑区(即确定仓库对应的地图上所有坐标点所属的逻辑区)。储位所属的逻辑区和储位对应的坐标点所属的逻辑区保持一致。泊车位所属的逻辑区和泊车位对应的坐标点所属的逻辑区保持一致。充电桩所属的逻辑区和充电桩对应的坐标点所属的逻辑区保持一致。货架所属的逻辑区和货架对应的坐标点所属的逻辑区保持一致。
步骤S102：根据选品策略，确定归属于各逻辑区的物品的品类。
在本步骤中，该选品策略可以包括以下一种或多种：
逻辑区的库存体积小于或等于逻辑区的可用容量；
逻辑区的合流出库比例最小；
逻辑区的所有物品的日均出库量在该逻辑区的产能上限和产能下限之间。
在本实施例中，选品是指确定存储在各个逻辑区的物品。在目标仓库开仓时需要存储在该目标仓库的总品类是固定的，总产能也是固定的。将目标仓库划分成多个逻辑区之后，需要确定各个逻辑区存储的物品以及产能。
其中，逻辑区的库存体积是指选品后存储在该逻辑区内的物品的体积之和。合流出库是指：一个订单中包含的物品在多个逻辑区存储，则该订单就是需要合流出库。合流出库比例等于需要多逻辑区出库的订单数量与总订单数量之比。为了减少分拣成本，需要减少跨逻辑区生产的订单的数量，即减少合流出库比例。逻辑区的所有物品的日均出库量可以根据历史订单确定，具体的，日均出库量等于历史订单中所有物品的数量。
作为具体的示例，如图3所示，根据选品策略，确定归属于各逻辑区的物品的品类包括以下子步骤：
步骤S301：对于每一逻辑区，确定可选物品的品类；
步骤S302：对于每一品类，确定所述品类的日均出库量之和以及库存体积之和；
步骤S303：根据所述日均出库量之和以及库存体积之和，计算所述品类的件数体积比；
步骤S304：按照所述件数体积比由大到小的顺序依次选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
对于步骤S301，在实际应用中，物品的品类按照粒度由大到小的顺序可以划分为一级品类、二级品类和三级品类。在可选的实施例中，在确定可选物品的品类时确定的可以是一级品类、二级品类或是三级品类。
作为具体的示例，本实施例在确定可选物品的品类时确定的是二级品类。
对于步骤S302，在目标仓库开仓时需要存储在该目标仓库的总品类是固定的，总产能也是固定的，则可以根据历史订单确定每一个二级品类下的每一物品的日均出库量以及库存量，进而可以确定二级品类下的所有物品的日均出库量总和。根据每一物品的体积和该物品的库存量，就可以确定二级品类下的所有物品的库存体积之和。
对于步骤S303，具体的，可以根据下式每一个二级品类的件数体积比：
其中，γi表示二级品类i的件数体积比，Oi表示二级品类i下所有物品的日均出库量总和，Vi表示二级品类i下的所有物品的库存体积之和。Vi等于二级分类i下所有物品的体积与商品的库存量乘积的总和。
对于步骤S304，按照γi由高到低的顺序对所有二级分类进行排序，逐一选择二级分类，直到累计日均出库量在所述逻辑区的产能上限和产能下限之间。
在实际应用中，可以通过求解0-1整数线性规划问题实现选品，最大化累计件数体积比∑γi，同时满足体积和产能约束(即满足上午的选品策略)。具体的，将每个品类设置为一个变量，变量取值为0或1，然后利用线性规划的公式求解∑γi的最大值，同时加上限制条件(体积和产能约束)，然后取最优解。
在可选的实施例中，该订单生产方法还包括：确定各品类之间的关联度。
作为示例，可以根据历史一段时间内包含两个二级品类下的物品的订单数量确定该两个二级品类的关联度。例如，在历史时间内既包括二级分类A下的商品和二级分类B的商品的订单有100个，在历史时间内既包括二级分类A下的商品和二级分类C的商品的订单有70个；那么二级分类A与二级分类B的关联度大于二级分类A与二级分类C的关联度。
在选品时，除了考虑件数体积比，还可以考虑二级品类之间的关联度，即选择一个二级分类后，同时选择和其最相关的若干二级分类，从而减少合流出库比例。具体的，可以包括：
按照所述件数体积比由大到小的顺序以及关联度由大到小的顺序，选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
作为示例，假设二级品类A的件数体积比最大，则在选择目标品类时，除了选择二级品类A，还需要选择与二级品类A的关联度较大的若干个二级品类作为目标品类。
步骤S103：根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息。
如果待生产订单中的所有物品均在同一个逻辑区，则该待生产订单的生产属性与该逻辑区的区属性相同；如果待生产订单中的物品在两个逻辑区中，则该待生产订单的生产属性为混区属性。如果待生产订单属于单一逻辑区，则优先分配到生产逻辑属性与生产属性相同的工作站上。如果待生产订单的生产属性为混区属性，则分配到生产逻辑属性为混区属性的工作站上。
步骤S104：根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
具体的，该步骤包括：
确定是否存在空闲的、生产逻辑属性与所述待生产订单的属性信息相同的工作站：
若存在，则将该工作站作为待生产订单的目标工作站；
若不存在，则将物理逻辑属性与所述待生产订单的属性信息相同的工作站作为目标工作站。
具体的，从工作站的角度来看，若工作站的物理逻辑属性和生产逻辑属性相同，则为所述工作站安排生产逻辑属性与所述生产属性相同的待生产订单；若工作站的物理逻辑属性和生产逻辑属性不相同，则优先向所述工作站安排生产逻辑属性与所述生产属性相同的待生产订单，然后安排物理逻辑属性与所述生产属性相同的待生产订单。
例如，对于工作站1001，其物理逻辑属性和生产逻辑属性相同，且均为L1，则为工作站1001分配生产属性为L1的待生产订单，生产属性为L1的待生产订单是指订单中所有物品存储在逻辑区1的订单。对于工作站1001，其物理逻辑属性和生产逻辑属性不相同，其物理逻辑属性为L1，生产逻辑属性为混区属性，则优先为工作站1001安排生产属性为混区属性的待生产订单，然后安排生产属性为L1的待生产订单。
在本实施例中，为了充分利用生产逻辑属性为混区属性的工作站，在为生产逻辑属性为混区属性的工作站安排混区属性的待生产订单之后，将剩余可用槽位安排生产属性与该工作站物理逻辑属性相同的待生产订单。生产属性与该工作站物理逻辑属性相同的待生产订单可用的槽位数等于该工作站的总槽位数减去预留给混区属性的待生产订单的槽位数。
本发明实施例的订单生产方法，通过根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；根据选品策略，确定归属于各逻辑区的物品的品类；根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单的技术手段，缩短了AGV小车的搬运路程，且不易发生拥堵，从而提高了拣选效率。
在可选的实施例中，该订单生产方法还包括：
确定待生产订单对应的截单时间、待生产订单中物品的种类与目标工作站所在的逻辑区中物品的种类的重合度；
根据所述截单时间、所述重合度、待生产订单的生产属性和目标工作站的生产逻辑属性，确定待生产订单的优先级；
按照所述待生产订单的优先级进行生产。其中，截单时间是指待生产订单的最晚生产时间。在本实施例中，可以预先设置在各个时间下单的订单的最晚生产时间。
待生产订单中物品的种类与目标工作站所在的逻辑区中物品的种类的重合度t可以根据如下公式计算：
待生产订单的优先级S可以根据如下公式计算：
S＝d+Z+待生产订单中物品种类数量+α·p
其中，d表示待生产订单对应的截单时间与当前时间的时间差，即d＝待生产订单对应的截单时间-当前时间。Z＝B×t，B为预设值。p表示属性相同度，若待生产订单的生产属性与目标工作站的生产逻辑属性相同，则p＝1，否则p＝0，α为预设权重值。值得说明的是，在计算上述重合度时是按照物品的种类计算的，而不是物品所属的品类。例如，苹果和香蕉所属的品类相同，但两者是不同种类的物品，因此在计算上述重合度时应该将两者作为不同种类的物品。
在本实施例中，若为工作站安排了多个待生产的订单，则按照上文确定待生产订单的优先级，然后按照该优先级分配该工作站的槽位并进行生产。
根据本发明实施例的订单生产方法，对于出库搬运任务：根据任务分配的集合单，定位集合单下的所有物品库存，如果库存存在于单一逻辑区，则不受逻辑区的限制，选定库存出库。如果库存存在多逻辑区，则优先选择工作站所在的逻辑区的货架，生成货架的搬运任务。对于入库搬运任务：轮询查询入库商品的所属逻辑区，推荐商品对应逻辑区的货架。如果对应逻辑区的货架没有足够体积，则无法生成其他逻辑区的上架搬运任务。对于回库搬运任务(在工作站拣选完成之后，将货架搬运回原位置的任务)：根据货架的所属逻辑区，推荐货架对应逻辑区的储位，如果对应逻辑区的没有空闲储位，则无法生成其他逻辑区的回库搬运任务。
图4是本发明实施例的订单生产装置400的主要模块的示意图，如图4所示，该装置400包括：
划分模块401，用于根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；
选品模块402，用于根据选品策略，确定归属于各逻辑区的物品的品类；
订单属性确定模块403，用于根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；
订单分配模块404，用于根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
可选地，所述选品模块402还用于：对于每一逻辑区，确定可选物品的品类；对于每一品类，确定所述品类的日均出库量之和以及库存体积之和；根据所述日均出库量之和以及库存体积之和，计算所述品类的件数体积比；按照所述件数体积比由大到小的顺序依次选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
可选地，所述选品模块402还用于：确定各品类之间的关联度；相应的，按照所述件数体积比由大到小的顺序以及关联度由大到小的顺序，选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
可选地，所述划分模块401还用于：确定各逻辑区的区属性；若工作站的物理位置在第一逻辑区内，则该工作站的物理逻辑属性和生产逻辑属性均与该第一逻辑区的区属性相同；若工作站的物理位置在第二逻辑区内，并且所述物理位置在第二逻辑区与第三逻辑区的交界处，则该工作站的物理逻辑属性与所述第二逻辑的区属性相同，生产逻辑属性为混区属性。
可选地，所述订单分配模块404还用于：
确定是否存在空闲的、生产逻辑属性与所述待生产订单的属性信息相同的工作站：
若存在，则将该工作站作为待生产订单的目标工作站；
若不存在，则将物理逻辑属性与所述待生产订单的属性信息相同的工作站作为目标工作站。
可选地，所述订单分配模块404还用于：
确定待生产订单对应的截单时间、待生产订单中物品的种类与目标工作站所在的逻辑区中物品的种类的重合度；
根据所述截单时间、所述重合度、待生产订单的生产属性和目标工作站的生产逻辑属性，确定待生产订单的优先级；
按照所述待生产订单的优先级进行生产。
本发明实施例的订单生产装置，通过根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；根据选品策略，确定归属于各逻辑区的物品的品类；根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单的技术手段，缩短了AGV小车的搬运路程，且不易发生拥堵，从而提高了拣选效率。
上述装置可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。
图5示出了可以应用本发明实施例的订单生产方法或订单生产装置的示例性***架构500。
如图5所示，***架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息)反馈给终端设备。
需要说明的是，本发明实施例所提供的订单生产方法一般由服务器505执行，相应地，订单生产装置一般设置于服务器505中。
应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图6，其示出了适于用来实现本发明实施例的终端设备的计算机***600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示，计算机***600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有***600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本发明的***中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括发送模块、获取模块、确定模块和第一处理模块。其中，这些模块的名称在某种情况下并不构成对该单元本身的限定，例如，发送模块还可以被描述为“向所连接的服务端发送图片获取请求的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：
根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；
根据选品策略，确定归属于各逻辑区的物品的品类；
根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；
根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
本发明实施例的技术方案，通过根据预设的划分规则，将目标仓库划分成多个逻辑区，确定各逻辑区内的工作站的属性信息；根据选品策略，确定归属于各逻辑区的物品的品类；根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单的技术手段，缩短了AGV小车的搬运路程，且不易发生拥堵，从而提高了拣选效率。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (11)

1.一种订单生产方法，其特征在于，包括：
根据预设的划分规则，将目标仓库划分成多个逻辑区，根据逻辑区内工作站的物理位置，确定各逻辑区内的工作站的属性信息；
根据选品策略，确定归属于各逻辑区的物品的品类，包括：对于每一逻辑区，确定可选物品的品类；对于每一品类，确定所述品类的日均出库量之和以及库存体积之和；根据所述日均出库量之和以及库存体积之和，计算所述品类的件数体积比；按照所述件数体积比由大到小的顺序依次选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间；
根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；
根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
2.根据权利要求1所述的方法，其特征在于，所述预设的划分规则包括以下一种或多种：
各逻辑区具有单独生产订单的能力；
各逻辑区的工作站的物理位置合理；
各逻辑区之间的面积的偏差在第一预设范围内；
各逻辑区之间的产能的偏差在第二预设范围内。
3.根据权利要求1所述的方法，其特征在于，
所述属性信息包括物理逻辑属性和生产逻辑属性。
4.根据权利要求2所述的方法，其特征在于，在将目标仓库划分成多个逻辑区后，所述方法还包括：
确定各逻辑区的可用容量、产能上限和产能下限；
所述选品策略包括以下一种或多种：
逻辑区的库存体积小于或等于逻辑区的可用容量；
逻辑区的合流出库比例最小；
逻辑区的所有物品的日均出库量在该逻辑区的产能上限和产能下限之间。
5.根据权利要求1所述的方法，其特征在于，根据选品策略，确定归属于各逻辑区的物品的品类还包括：
确定各品类之间的关联度；相应的，按照所述件数体积比由大到小的顺序以及关联度由大到小的顺序，选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间。
6.根据权利要求3所述的方法，其特征在于，在将目标仓库划分成多个逻辑区后，所述方法还包括：确定各逻辑区的区属性；
根据工作站的位置，确定各逻辑区的工作站的属性信息包括：
若工作站的物理位置在第一逻辑区内，则该工作站的物理逻辑属性和生产逻辑属性均与该第一逻辑区的区属性相同；
若工作站的物理位置在第二逻辑区内，并且所述物理位置在第二逻辑区与第三逻辑区的交界处，则该工作站的物理逻辑属性与所述第二逻辑的区属性相同，生产逻辑属性为混区属性。
7.根据权利要求6所述的方法，其特征在于，根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站包括：
确定是否存在空闲的、生产逻辑属性与所述待生产订单的属性信息相同的工作站：
若存在，则将该工作站作为待生产订单的目标工作站；
若不存在，则将物理逻辑属性与所述待生产订单的属性信息相同的工作站作为目标工作站。
8.根据权利要求7所述的方法，其特征在于，所述方法还包括：
确定待生产订单对应的截单时间、待生产订单中物品的种类与目标工作站所在的逻辑区中物品的种类之间的重合度；
根据所述截单时间、所述重合度、待生产订单的生产属性和目标工作站的生产逻辑属性，确定待生产订单的优先级；
按照所述待生产订单的优先级进行生产。
9.一种订单生产装置，其特征在于，包括：
划分模块，用于根据预设的划分规则，将目标仓库划分成多个逻辑区，根据逻辑区内工作站的物理位置，确定各逻辑区内的工作站的属性信息；
选品模块，用于根据选品策略，确定归属于各逻辑区的物品的品类，包括：对于每一逻辑区，确定可选物品的品类；对于每一品类，确定所述品类的日均出库量之和以及库存体积之和；根据所述日均出库量之和以及库存体积之和，计算所述品类的件数体积比；按照所述件数体积比由大到小的顺序依次选择目标品类，以使所选择的目标品类的日均出库量之和在所述逻辑区的产能上限和产能下限之间；
订单属性确定模块，用于根据待生产订单中的物品所在的逻辑区，确定所述待生产订单的属性信息；
订单分配模块，用于根据所述待生产订单的属性信息和工作站的属性信息，确定目标工作站，以使所述目标工作站生产所述待生产订单。
10.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
11.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。
CN201911284165.5A 2019-12-13 2019-12-13 一种订单生产方法和装置 Active CN112966992B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911284165.5A CN112966992B (zh) 2019-12-13 2019-12-13 一种订单生产方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911284165.5A CN112966992B (zh) 2019-12-13 2019-12-13 一种订单生产方法和装置

Publications (2)

Publication Number Publication Date
CN112966992A CN112966992A (zh) 2021-06-15
CN112966992B true CN112966992B (zh) 2024-06-18

Family

ID=76270795

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911284165.5A Active CN112966992B (zh) 2019-12-13 2019-12-13 一种订单生产方法和装置

Country Status (1)

Country Link
CN (1) CN112966992B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113592396A (zh) * 2021-07-27 2021-11-02 北京每日优鲜电子商务有限公司 物品出库方法、装置、电子设备和计算机可读介质
CN116432925A (zh) * 2021-12-31 2023-07-14 深圳市库宝软件有限公司 出库订单处理方法、装置、设备和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102725213A (zh) * 2009-04-10 2012-10-10 凯斯皮克***有限责任公司 存储和提取***
CN104881769A (zh) * 2015-05-27 2015-09-02 北京京东尚科信息技术有限公司 一种订单处理方法和装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108398924B (zh) * 2017-02-08 2020-09-01 北京京东乾石科技有限公司 机器人搬运车的调度方法和调度装置
CN106980955B (zh) * 2017-03-29 2021-02-26 北京京东尚科信息技术有限公司 用于输出信息的方法和装置
CN107103446B (zh) * 2017-05-19 2021-01-26 北京京东尚科信息技术有限公司 库存调度方法以及装置
CN109583800B (zh) * 2017-09-29 2022-04-12 北京京东乾石科技有限公司 物流仓库包裹分拣方法、装置和***
CN110348770A (zh) * 2018-04-02 2019-10-18 北京京东尚科信息技术有限公司 一种仓储管理方法和装置
CN110390499A (zh) * 2018-04-17 2019-10-29 北京京东尚科信息技术有限公司 订单分配方法和装置
CN109191043A (zh) * 2018-08-28 2019-01-11 深圳市鼎昇贸易有限公司 仓库区域分配方法及相关产品

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102725213A (zh) * 2009-04-10 2012-10-10 凯斯皮克***有限责任公司 存储和提取***
CN104881769A (zh) * 2015-05-27 2015-09-02 北京京东尚科信息技术有限公司 一种订单处理方法和装置

Also Published As

Publication number Publication date
CN112966992A (zh) 2021-06-15

Similar Documents

Publication Publication Date Title
CN106980955B (zh) 用于输出信息的方法和装置
CN110197350B (zh) 一种物品出库方法和装置
CN106875148B (zh) 用于为物品确定存放位置的方法和装置
CN110348771B (zh) 一种对订单进行组单的方法和装置
CN109961247B (zh) 一种物品仓储信息的生成方法和装置
CN110826831A (zh) 对仓库的拣选区补货的方法和装置
CN113762858B (zh) 一种库存管理方法和装置
CN110826945B (zh) 一种自动化仓库的组单方法和装置
CN110889656B (zh) 一种仓库规则配置方法和装置
CN110390449A (zh) 仓库补货方法和装置
CN110826953B (zh) 一种仓库存储设备规划的方法和装置
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN110390497B (zh) 物品入库方法和装置
CN112966992B (zh) 一种订单生产方法和装置
CN109993470B (zh) 一种库存调度方法和装置
CN113256193B (zh) 一种仓库商品布局方法和装置
CN110689293B (zh) 一种物品出库的处理方法和装置
CN110766349A (zh) 一种理货方法和装置
CN111950830A (zh) 一种任务分配方法和装置
CN111832980A (zh) 一种多层仓库储位分配的方法和装置
CN111461583A (zh) 一种库存盘点方法和装置
CN113159467B (zh) 一种派车单处理方法和装置
CN113344234A (zh) 物品拣选的方法和装置
CN112446652A (zh) 处理任务集的方法和装置
CN112784212A (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