CN110147918A - 用于零件盘点任务分配的方法和装置及存储介质 - Google Patents

Abstract

公开了用于零件盘点任务分配的方法和装置及存储介质。用于零件盘点任务分配的方法包括：获得与零件对应的工位的位置；确定任务执行者的当前位置；基于工厂中的工位和障碍物的地图来获得当前位置以及所获得的工位的位置之中的任两个位置之间的距离；以及基于所获得的距离来生成零件盘点任务列表，其中零件盘点任务列表中的每个任务对应于对一种零件的盘点，并且其中零件盘点任务列表中的任务是根据所获得的距离来排序的。

Description

用于零件盘点任务分配的方法和装置及存储介质

技术领域

本公开涉及用于零件盘点任务分配的方法和装置及存储介质。

背景技术

由于零件可能会损坏或者被挪用、盗取等，在工厂(比如汽车装配工厂)中常常需要进行零件盘点，以便掌握在库零件的准确数量。零件盘点任务通常涉及多种不同种类的零件，并且一般由多个任务执行者(例如，工人、机器人、无人机等)来完成。例如，任务执行者可以通过扫描零件上的二维码或条形码等来进行零件盘点。在常规的零件盘点任务分配中，一般由任务发布者根据经验将零件盘点任务分配给各个任务执行者。

发明内容

本公开的一个目的是提供一种改进的零件盘点任务分配方法和装置。

本公开提出了用于零件盘点任务分配的计算机实现的方法，该方法包括：获得与零件对应的工位的位置；确定任务执行者的当前位置；基于工厂中的工位和障碍物的地图来获得当前位置以及所获得的工位的位置之中的任两个位置之间的距离；以及基于所获得的距离来生成零件盘点任务列表，其中零件盘点任务列表中的每个任务对应于对一种零件的盘点，并且其中零件盘点任务列表中的任务是根据所获得的距离来排序的。

从参考附图的以下描述中，本公开其他特征和优点将变得清楚。

附图说明

并入说明书中并构成说明书的一部分的附图图示了本公开的实施例，并且与说明书一起用于解释本公开的原理而没有限制。在各图中，类似的标号用于表示类似的项目。

图1是根据本公开的一些实施例的示例性零件盘点任务分配装置的框图。

图2是图示根据本公开的一些实施例的示例性零件盘点任务分配方法的流程图。

图3是图示根据本公开的一些实施例的示例性零件盘点任务分配方法的流程图。

图4是图示根据本公开的一个实施例的零件盘点任务列表的示意图。

图5示出了根据本公开的一些实施例的其中可应用本公开的一般硬件环境。

具体实施方式

在以下详细描述中，阐述了许多具体细节以提供对所描述的示例性实施例的透彻理解。但是，对于本领域技术人员清楚的是，所描述的实施例可以在没有这些具体细节中的一些或全部的情况下进行实践。在所描述的示例性实施例中，为了避免不必要地模糊本公开的概念，没有详细描述众所周知的结构或处理步骤。

下文所示的每个框图内的方框可以通过硬件、软件、固件或其任意组合来实现以实现本公开的原理。本领域技术人员应该理解的是，每个框图中描述的方框可以被组合或分成子框来实现本公开的原理。

本公开中呈现的方法的步骤旨在是说明性的。在一些实施例中，该方法可以用未描述的一个或多个附加步骤来完成和/或在没有所讨论的一个或多个步骤的情况下完成。此外，方法的步骤被图示和描述的顺序并不旨在是限制性的。

图1是根据本公开的一些实施例的示例性零件盘点任务分配装置100的框图。如图1所示，装置100可以包括工位位置获得部件110、当前位置确定部件120、距离获得部件130和任务列表生成部件140。虽然图1例示了上述4个单元，但这仅仅是零件盘点任务分配装置的示意性结构，零件盘点任务分配装置100还可以包括其他可能的单元，或者可以包括上述四个单元中任意单元的组合单元。

工位位置获得部件110可以被配置成获得与零件对应的工位的位置。在一个实施例中，一种零件可以与一个工位对应，例如，一种零件可以仅位于一个工位处。在一个实施例中，零件与工位的位置的对应关系可以存储在数据库或任何其他合适的数据存储结构中，工位位置获得部件110可以从该数据库或任何其他合适的数据存储结构检索零件对应的工位的位置。

当前位置确定部件120可以被配置成确定任务执行者(例如，工人、机器人、无人机等)的当前位置。通过确定当前位置，可以确定下一个零件盘点任务的起始点。

距离获得部件130可以被配置成基于工厂中的工位和障碍物的地图来获得当前位置以及所获得的工位的位置之中的任两个位置之间的距离。换句话说，距离获得部件130可以获得包括当前位置和所获得的工位位置在内的多个位置之中的任何一对位置之间的距离。在一个实施例中，工厂中存在障碍物(例如，柱子、生产线等)，因此，对于任务执行者而言，可能无法沿着一条直线从当前位置到达下一个零件盘点任务中要盘点的零件对应的工位。在一个实施例中，所获得的距离为避开障碍物的最短可通行距离，其中可通行距离是指沿着工厂内的可通行的通道从一个位置到另一个位置的距离。在一个实施例中，当前位置以及所获得的工位的位置之中的任两个位置之间的距离可以由距离获得部件130计算。在另一个实施例中，工厂中的每个位置之间的距离可以被预先存储在数据库或任何其他合适的数据存储结构中，距离获得部件130可以从该数据库或任何其他合适的数据存储结构检索当前位置以及所获得的工位的位置之中的任两个位置之间的距离。

任务列表生成部件140可以被配置成基于所获得的距离来生成零件盘点任务列表，其中零件盘点任务列表中的每个任务对应于对一种零件的盘点，并且其中零件盘点任务列表中的任务是根据所获得的距离来排序的。在一个实施例中，任务列表生成部件140可以对零件盘点任务列表中的所有未完成任务进行排序。在一个实施例中，任务列表生成部件140可以仅对零件盘点任务列表中的未完成任务中的一个或多个未完成任务进行排序。

图2是图示根据本公开的一些实施例的示例性零件盘点任务分配方法200的流程图。虽然图2例示了方法200的4个步骤，但这仅仅是零件盘点任务分配方法的示意性流程，零件盘点任务分配方法200还可以包括其他可能的步骤，或者可以包括上述四个步骤中任意步骤的组合步骤。

方法200从步骤S210开始，步骤S210可以由图1的工位位置获得部件110执行。在步骤S210处，获得与零件对应的工位的位置。

方法200前进到步骤S220，步骤S220可以由图1的当前位置确定部件120执行。在步骤S220处，确定任务执行者(例如，工人、机器人、无人机等)的当前位置。

方法200前进到步骤S230，步骤S230可以由图1的距离获得部件130执行。在步骤S230处，基于工厂中的工位和障碍物的地图来获得当前位置以及所获得的工位的位置之中的任两个位置之间的距离。

方法200前进到步骤S240，步骤S240可以由图1的任务列表生成部件140执行。在步骤S240处，基于所获得的距离来生成零件盘点任务列表，其中零件盘点任务列表中的每个任务对应于对一种零件的盘点，并且其中零件盘点任务列表中的任务是根据所获得的距离来排序的。

下文将以任务执行者是工人为例，来描述根据本公开的示例性实施例。然而应注意，任务执行者并不限于工人，而是可以包括能够执行零件盘点任务的任何适当的对象，例如机器人、无人机等。

图3是图示根据本公开的一些实施例的示例性零件盘点任务分配方法300的流程图。应注意，图3仅仅是零件盘点任务分配方法的示意性流程，零件盘点任务分配方法300还可以包括其他可能的步骤，或者可以包括图3所示的步骤中任意步骤的组合步骤。

方法300可以由图1的零件盘点任务分配装置100执行。方法300可以定期执行，例如，每隔一段时间(例如，每天或每半天等)执行一次，以便为工人分配该段时间内的零件盘点任务。方法300还可以根据需要随时执行，例如，可以响应于出现新任务、后续任务发生变化、工人的人员情况出现变更等来执行方法300。

方法300从步骤S310开始，在步骤S310处，可以获得与工人负责盘点的零件对应的工位的位置。步骤S310可以由图1的工位位置获得部件110执行。在一个实施例中，需要盘点的零件是(例如，根据生产计划)预定义的。在一个实施例中，每个工人负责盘点的区域可以是预先指定的，在这种情况下，工人负责盘点的零件为该区域中的零件。在一个实施例中，可以根据与零件对应的工位的位置(例如，利用K-Means算法)对零件进行聚类，以获得聚类后的一组或多组零件。通过聚类，对应的工位的位置相近的零件可以被分到一组中。然后可以基于聚类后的零件组来将零件分配给工人，从而确定每个工人负责盘点的零件。根据工人的数量以及零件组中的零件的数量，可以向每个工人分配一组或多组零件。如上所述，根据一个实施例，可以从数据库或任何其他合适的数据存储结构检索与零件对应的工位的位置。如上所述，在一个实施例中，一种零件可以位于一个工位处。

方法300前进到步骤S320，步骤S320-S360可以用来确定工人的当前位置，以便作为工人下一个零件盘点任务的起始点。步骤S320-S360可以由图1的当前位置确定部件120执行。在步骤S320处，确定工人是否有正在进行的任务。如果工人有正在进行的任务，则方法300前进到步骤S330。在步骤S330处，将正在进行的任务的位置确定为工人的当前位置。如果工人没有正在进行的任务，即，工人当前没有进行零件盘点，则方法300前进到步骤S340。在步骤S340处，确定工人是否有已经完成的任务。如果工人有已经完成的任务，则方法300前进到步骤S350。在步骤S350处，将该工人最后一个完成的任务的位置确定为工人的当前位置。如果工人没有已经完成的任务，即，工人尚未开始执行零件盘点任务，则方法300前进到步骤S360。在步骤S360处，将工厂地图中的预定义的位置确定为工人的当前位置。例如，该预定义的位置可以是工厂中的某个集合点或办公室的位置等。

在确定工人的当前位置后，方法300前进到步骤S370，在步骤S370处，基于工厂中的工位和障碍物的地图来获得工人的当前位置以及所获得的工位的位置中的任两个位置之间的距离。如上所述，在一个实施例中，由于工厂中存在障碍物(例如，柱子、生产线等)，因此，工人可能无法沿着一条直线从当前位置到达下一个零件盘点任务中要盘点的零件对应的工位。即，工人行走的路线需要避开工厂中的障碍物。在一个实施例中，所获得的距离为避开障碍物的最短可通行距离。如上所述，该最短可通行距离可以通过计算得到或者通过从数据库或任何其他合适的数据存储结构检索得到。在一个实施例中，可以预先按比例绘制工厂的地图，并且将地图划分成网格，该地图可以包括工厂中的工位、障碍物的位置等，并且可以将工位和障碍物在地图上的坐标存储到数据库或任何其他合适的数据存储结构。然后可以通过解析地图来得到二维数组或其他任何合适的数据结构，其中例如可以用0表示该位置可以通行，可以用1表示该位置为障碍物，无法通行。作为一个示例，在二维数组中的第1行第1列处存储的值可以为0，这可以表示工厂地图中坐标为(1,1)的位置可以通行；而在二维数组中的第3行第5列处存储的值可以为1，这可以表示工厂地图中坐标为(3,5)的位置无法通行。在一个实施例中，工厂的地图可以根据实际需要来进行更改。

在一个实施例中，最短可通行距离是用A*算法得到的。然而应注意，还可以使用任何其他合适的算法来得到最短可通行距离。A*(A star)算法是一种在静态路网中求解最短路径的典型算法。A*算法的代价函数可以表示为f(n)＝g(n)+h(n)，其中f(n)是从初始状态经由状态n到目标状态的代价估计，g(n)是从初始状态到状态n的实际代价，h(n)是从状态n到目标状态的最佳路径的估计代价。对于本公开中的最短可通行距离的计算，A*算法中的状态可以是工厂地图上的每个网格，代价可以是两个网格之间的距离。本领域技术人员将容易理解如何使用A*算法来计算最短可通行距离，本公开在此不再赘述。

接下来，根据实际需求，方法300可以前进到步骤S380或步骤S390，在步骤S380或步骤S390处，可以基于所获得的距离来生成零件盘点任务列表，其中零件盘点任务列表中的每个任务对应于对一种零件的盘点，并且其中零件盘点任务列表中的任务是根据所获得的距离来排序的。在一个实施例中，可以针对一个或多个工人中的每个工人来分别生成零件盘点任务列表。在一个实施例中，方法300可以前进到步骤S380，在步骤S380处，可以将如下任务设置为零件盘点任务列表中的下一个任务：与该任务对应的工位的位置到该工人的当前位置的最短可通行距离最小，其中每次设置一个任务时，该工人的当前位置被更新成与该任务对应的工位的位置。在一个实施例中，可以按照上述规则来迭代地对零件盘点任务列表中的所有后续任务进行排序，其中对于与已经被设置过的任务对应的位置，在后续迭代过程中不再考虑。在另一个实施例中，方法300可以前进到步骤S390，在步骤S390处，可以安排零件盘点任务列表中的任务的顺序，以使得工人完成零件盘点任务列表中的所有任务的最短可通行距离的和最小。

可以看出，步骤S380处的算法为贪婪算法，根据该算法所生成的零件盘点任务列表可以为局部最优解，但不一定是全局最优解。即，如果工人按照所生成的零件盘点任务列表来执行任务，则工人完成所有任务的最短可通行距离的和不一定是最小的。而步骤S390处的算法所生成的零件盘点任务列表可以为全局最优解。例如，在步骤S390处，可以通过遗传算法等来安排零件盘点任务列表中的任务的顺序。然而，贪婪算法与全局最优算法相比时间复杂度较低，求解时间较短。因此，可以根据实际需要来选择步骤S380或步骤S390处的算法之一。此外，本领域技术人员应当理解，步骤S380或步骤S390处的算法仅仅是示例性的，本发明的范围不限于此，还可以根据任何其他合适的算法来基于所获得的距离生成零件盘点任务列表。

在一个实施例中，基于所获得的距离来针对工人生成零件盘点任务列表还可以包括：响应于确定存在紧急任务，将紧急任务设置为零件盘点任务列表中的当前任务的下一个任务。如果工人有正在进行的任务，则当前任务可以是该正在进行的任务。如果工人没有正在进行的任务但是有已经完成的任务，则当前任务可以是最后一个已经完成的任务。如果工人既没有正在进行的任务也没有已经完成的任务，则当前任务可以为空，当前任务的下一个任务也就是零件盘点任务列表中的第一个任务。在存在多个紧急任务的情况下，可以根据预定义的规则来将该多个紧急任务分配给一个或多个工人，还可以根据紧急任务对应的工位的位置以及工人的当前位置等来将紧急任务分配给距离最近的工人，等等。

对于工人有正在进行的任务或者没有正在进行的任务但是有已经完成的任务的情况，则紧急任务为临时加入的任务。因此，在完成紧急任务之后，工人的当前位置可能不同于执行紧急任务之前的位置。相应地，可以对零件盘点任务列表中的后续任务进行重新排序，以适应紧急任务的加入所带来的变化。具体而言，在一个实施例中，方法300还可以包括：在完成紧急任务之后，将该紧急任务的位置确定为当前位置；基于工厂中的工位和障碍物的地图来获得当前位置以及与零件盘点任务列表中的后续任务对应的工位的位置之中的任两个位置之间的距离；以及基于所获得的距离来对零件盘点任务列表中的后续任务进行重新排序。

在一个实施例中，一种零件可以与多个工位对应，例如，一种零件可以位于多个工位处。在一种零件位于多个工位的情况下，一般对该多个工位处的该零件盘点完成后，才会继续盘点下一种零件，以防止盘点的数量出现错误等。在一个实施例中，工人要盘点的零件中的一种特定零件可以对应于多个工位。在该实施例中，方法300还可以包括：将盘点该特定零件的任务分成多个子任务，其中每个子任务对应于盘点在该多个工位中的每个工位处的该特定零件；基于工厂中的工位和障碍物的地图来获得开始盘点该特定零件的任务前的工人的位置以及该多个工位中的每个工位的位置之中的任两个位置之间的距离；以及基于所获得的距离来生成与盘点该特定零件的任务对应的零件盘点子任务列表。在一个实施例中，所获得的距离可以为避开障碍物的最短可通行距离。其中，对于盘点该特定零件的任务不是工人的第一个任务的情况，开始盘点该特定零件的任务前的工人的位置可以为上一个任务的工位的位置。如果上一个任务对应多个工位，则开始盘点该特定零件的任务前的工人的位置可以为上一个任务的最后一个工位的位置。对于盘点该特定零件的任务是该工人的第一个任务的情况，开始盘点该特定零件的任务前的工人的位置可以为工厂地图中的预定义的位置。

在一个实施例中，对于该特定零件所处的多个工位，可能需要按照预定义的工位顺序来进行盘点，则零件盘点子任务列表中的子任务顺序可以与该预定义的工位顺序对应。

此外，在对零件盘点任务列表中的任务进行排序时，可以将盘点该特定零件的任务的多个工位位置简化为一个位置。在一个实施例中，在安排盘点该特定零件的任务在零件盘点任务列表中的顺序时，可以将该特定零件所处的多个工位的位置的平均值作为盘点该特定零件的任务的位置。在另一个实施例中，可以将该特定零件所处的多个工位的位置中的与工厂的中心距离最近的一个位置作为盘点该特定零件的任务的位置。此外，应理解，还可以根据其他标准选择与该特定零件所处的多个工位的位置中的任意一个位置作为盘点该特定零件的任务的位置。在一个实施例中，在对零件盘点任务列表中的任务进行排序后，即确定盘点该特定零件的任务在零件盘点任务列表中的位置后，可以进一步对与盘点该特定零件的任务对应的子任务进行排序，即，生成零件盘点子任务列表。在一个实施例中，可以安排子任务的顺序以使得工人完成该零件盘点子任务列表中的所有子任务的最短可通行距离的和最小。在另一个实施例中，还可以结合零件盘点任务列表中的其他任务对应的工位的位置来安排子任务的执行顺序，以使得工人完成零件盘点任务列表中的所有任务(包括与盘点该特定零件的任务对应的零件盘点子任务)的最短可通行距离的和最小。此外，本领域技术人员应当理解，本发明的范围不限于此，还可以根据任何其他合适的标准来基于所获得的距离生成零件盘点子任务列表。

在一个实施例中，方法300还可以包括：将所生成的零件盘点任务列表在显示器上进行显示。在一个实施例中，可以显示针对每个工人的零件盘点任务列表。在一个实施例中，可以显示针对所有工人的总的零件盘点任务列表。下文将结合图4对所显示的零件盘点任务列表的示例进行进一步说明。

图4是图示根据本公开的一个实施例的零件盘点任务列表400的示意图。该零件盘点任务列表400可以是例如根据图2中的方法200或图3中的方法300所生成的。如图4所示，零件盘点任务列表400可以包括五个列：任务序号412、零件414、类型416、工位418和工人编号420。在零件盘点任务列表400中共有五个任务，分别对应于行430、440、450、460和470。这五个任务的工人编号均为10554，即，零件盘点任务列表400示出了针对编号为10554的工人的零件盘点任务。应注意，虽然图4例示了零件盘点任务列表400包括五个列以及五个任务，但这仅仅是零件盘点任务列表的示意性结构，零件盘点任务列表400还可以包括比示出的更多或更少的列，并且可以包括比示出的更多或更少的任务。

零件盘点任务列表400中的每个任务对应于对一种零件的盘点，例如，任务3为对于零件P3的盘点，零件P3位于工位S65处，并且任务3的类型为普通。任务1和2的类型为紧急，这两个任务可以安排在零件盘点任务列表400的前两行，以便由编号为10554的工人优先执行。任务4为对于零件P4的盘点，而零件P4位于S24和S28两个工位处。如上所述，可以将任务4分为两个子任务4-1和4-2，其中子任务4-1为对于在工位S24处的零件P4的盘点，并且子任务4-2为对于在工位S28处的零件P4的盘点。在对图4所示的零件盘点任务列表400中的任务进行排序时，将与子任务4-1对应的工位的位置(即，S24)考虑为任务4的位置。如上所述，在对图4所示的零件盘点任务列表400中的任务进行排序时，还可以将与子任务4-2对应的工位的位置(即，S28)考虑为任务4的位置，或者将与子任务4-1和子任务4-2对应的工位的位置的平均值(即，连接S24和S28的线段的中点)考虑为任务4的位置。

对于编号为10554的工人而言，完成零件盘点任务列表400中的所有任务实际将要行走的距离为从工位S20到工位S30的距离、从工位S32到工位S65的距离、从工位S65到工位S24的距离、从工位S24到工位S28的距离以及从工位S28到工位S17的距离的总和，其中两个工位之间的距离可以为避开障碍物的最短可通行距离。

如上所述，传统的零件盘点任务分配一般由任务发布者根据经验来进行，这种任务分配方式效率较低，并且在需要盘点的零件种类较多(例如，成千上万种)的情况下可能是费时的(例如，需要几个小时)。与传统方法不同的，根据本公开的零件盘点任务分配方法由计算机实现，并且结合工厂地图中的障碍物和工位的位置、考虑工位的位置之间的距离来对零件盘点任务进行排序，能够提高零件盘点任务分配的效率，减轻任务发布者的负担。还能够根据实际情况对零件盘点任务进行实时调整，增强了零件盘点任务分配的灵活性。通过优化零件盘点任务的顺序，能够优化任务执行者完成任务的路线，提高零件盘点的效率。

硬件实现

图5示出了根据本公开的示例性实施例的其中可应用本公开的一般硬件环境500。

参考图5，现在将描述作为可应用于本公开的各方面的硬件设备的示例的计算设备500。计算设备500可以是被配置成执行处理和/或计算的任何机器，可以是但不限于工作站、服务器、台式计算机、膝上型计算机、平板计算机、个人数字助理、智能电话、便携式相机或其任意组合。上述装置100可以整体或至少部分地由计算设备500或类似的设备或系统来实现。

计算设备500可以包括能够经由一个或多个接口与总线502连接或者与总线502通信的元件。例如，计算设备500可以包括总线502、一个或多个处理器504、一个或多个输入设备506以及一个或多个输出设备508。一个或多个处理器504可以是任何类型的处理器，并且可以包括但不限于一个或多个通用处理器和/或一个或多个专用处理器(诸如专用处理芯片)。输入设备506可以是能够向计算设备输入信息的任何类型的设备，并且可以包括但不限于鼠标、键盘、触摸屏、麦克风和/或遥控器。输出设备508可以是能够呈现信息的任何类型的设备，并且可以包括但不限于显示器、扬声器、视频/音频输出终端和/或打印机。计算设备500还可以包括非瞬态存储设备510或与非瞬态存储设备510连接，非瞬态存储设备510可以是非瞬态的并且可以实现数据存储库的任何存储设备，并且可以包括但不限于盘驱动器、光学存储设备、固态存储装置、软盘、柔性盘、硬盘、磁带或任何其它磁性介质、紧凑型盘或任何其它光学介质、ROM(只读存储器)、RAM(随机存取存储器)、高速缓存存储器和/或任何其它存储器芯片或盒带、和/或计算机可以从其读取数据、指令和/或代码的任何其它介质。非瞬态存储设备510可以是可从接口拆卸的。非暂态存储设备510可以具有用于实现上述方法和步骤的数据/指令/代码。计算设备500还可以包括通信设备512。通信设备512可以是能够与外部装置和/或与网络通信的任何类型的设备或系统，并且可以包括但不限于调制解调器、网络卡、红外通信设备、无线通信装备和/或诸如蓝牙^TM设备、802.11设备、WiFi设备、WiMax设备、蜂窝通信设施等的芯片组。

总线502可以包括但不限于工业标准体系架构(ISA)总线、微通道体系架构(MCA)总线、增强型ISA(EISA)总线、视频电子标准协会(VESA)本地总线和外围组件互连(PCI)总线。

计算设备500还可以包括工作存储器514，工作存储器514可以是可以存储对处理器504的工作有用的指令和/或数据的任何类型的工作存储器，并且可以包括但不限于随机存取存储器和/或只读存储器设备。

软件要素可以位于工作存储器514中，包括但不限于操作系统516、一个或多个应用程序518、驱动程序和/或其它数据和代码。用于执行上述方法和步骤的指令可以被包括在一个或多个应用程序518中，并且上述装置100的部件可以通过处理器504读取并执行一个或多个应用程序518的指令来实现。更具体地，工位位置获得部件110可以例如由处理器504在执行具有执行步骤S210的指令的应用程序518时实现。当前位置确定部件120可以例如由处理器504在执行具有执行步骤S220的指令的应用程序518时实现。距离获得部件130可以例如由处理器504在执行具有执行步骤S230的指令的应用程序518时实现。任务列表生成部件140可以例如由处理器504在执行具有执行步骤S240的指令的应用程序518时实现。软件要素的指令的可执行代码或源代码可以存储在非瞬态计算机可读存储介质(诸如上述(一个或多个)存储设备510)中，并且可以在可能编译和/或安装的情况下被读入到工作存储器514中。软件要素的指令的可执行代码或源代码也可以从远程位置下载。

从上述实施例中，本领域技术人员可以清楚地知晓，可以通过软件及必要的硬件来实现本公开，或者可以通过硬件、固件等来实现本公开。基于这种理解，可以部分地以软件形式来实现本公开的实施例。计算机软件可以存储在计算机的可读存储介质中，比如软盘、硬盘、光盘或闪存中。计算机软件包括使得计算机(例如个人计算机、服务站或网络终端)运行根据本公开的各个实施例的方法或其一部分的一系列指令。

已经这样描述了本公开，清楚的是，本公开可以以许多种方式变化。这些变化不被视为背离了本公开的精神和范围，而是对于本领域技术人员而言显而易见的所有这种修改意欲被包括在以下权利要求的范围中。

Claims (15)

1.一种用于零件盘点任务分配的计算机实现的方法，其特征在于，包括：

获得与零件对应的工位的位置；

确定任务执行者的当前位置；

基于工厂中的工位和障碍物的地图来获得所述当前位置以及所获得的工位的位置之中的任两个位置之间的距离；以及

基于所获得的距离来生成零件盘点任务列表，其中所述零件盘点任务列表中的每个任务对应于对一种零件的盘点，并且其中所述零件盘点任务列表中的任务是根据所获得的距离来排序的。

2.根据权利要求1所述的方法，其中所述零件盘点任务列表是针对一个或多个任务执行者生成的。

3.根据权利要求1所述的方法，其中，确定所述当前位置包括：

响应于确定任务执行者具有正在进行的任务，将所述正在进行的任务的位置确定为所述任务执行者的当前位置；

响应于确定所述任务执行者没有正在进行的任务并且具有已经完成的任务，将最后一个完成的任务的位置确定为所述任务执行者的当前位置；以及

响应于确定所述任务执行者没有正在进行的任务并且没有已经完成的任务，将工厂地图中的预定义的位置确定为所述任务执行者的当前位置。

4.根据权利要求1所述的方法，其中，基于所获得的距离来生成零件盘点任务列表包括：

响应于确定存在紧急任务，将所述紧急任务设置为所述零件盘点任务列表中的当前任务的下一个任务。

5.根据权利要求4所述的方法，还包括：

在完成所述紧急任务之后，将所述紧急任务的位置确定为所述当前位置；

基于工厂中的工位和障碍物的地图来获得所述当前位置以及与所述零件盘点任务列表中的后续任务对应的工位的位置之中的任两个位置之间的距离；以及

基于所获得的距离来对所述零件盘点任务列表中的后续任务进行重新排序。

6.根据权利要求1所述的方法，

其中所获得的距离为避开障碍物的最短可通行距离，并且

其中基于所获得的距离来生成零件盘点任务列表包括：

将如下任务设置为所述零件盘点任务列表中的下一个任务：与该任务对应的工位的位置到所述当前位置的最短可通行距离最小，其中每次设置一个任务时，所述当前位置被更新成与该任务对应的工位的位置。

7.根据权利要求6所述的方法，其中所述最短可通行距离是用A*算法得到的。

8.根据权利要求1所述的方法，

其中所获得的距离为避开障碍物的最短可通行距离，并且

其中，基于所获得的距离来生成零件盘点任务列表包括：

安排所述零件盘点任务列表中的任务的顺序，以使得所述任务执行者完成所述零件盘点任务列表中的所有任务的最短可通行距离的和最小。

9.根据权利要求8所述的方法，其中通过遗传算法来安排所述零件盘点任务列表中的任务的顺序。

10.根据权利要求2所述的方法，还包括：

根据与零件对应的工位的位置对零件进行聚类，以获得聚类后的一组或多组零件；以及

基于聚类后的零件组来将零件分配给任务执行者，从而确定每个任务执行者负责盘点的零件。

11.根据权利要求1所述的方法，还包括：将所生成的零件盘点任务列表在显示器上进行显示。

12.根据权利要求1所述的方法，其中所述零件中的第一零件对应于多个工位，并且所述方法还包括：

将盘点第一零件的任务分成盘点在所述多个工位中的每个工位处的第一零件的多个子任务；

基于工厂中的工位和障碍物的地图来获得开始盘点第一零件的任务前的任务执行者的位置以及所述多个工位中的每个工位的位置之中的任两个位置之间的距离；以及

基于所获得的距离来生成与盘点第一零件的任务对应的零件盘点子任务列表。

13.一种用于零件盘点任务分配的装置，其特征在于，包括：用于执行如权利要求1-12中的任一项所述的方法的步骤的部件。

14.一种用于零件盘点任务分配的装置，其特征在于，包括：

至少一个处理器；以及

至少一个存储设备，所述至少一个存储设备存储有指令，当所述指令由所述至少一个处理器执行时使得所述至少一个处理器执行如权利要求1-12中的任一项所述的方法。

15.一种非瞬态计算机可读存储介质，其特征在于，存储有指令，当所述指令由处理器执行时使得执行如权利要求1-12中的任一项所述的方法。