[发明专利]用于车间生产的数据处理方法和装置

说明书

技术领域

本发明涉及车间生产领域，具体而言，涉及一种用于车间生产的数据处理方法和装置。

背景技术

汽车生产需要经过车体焊接、车身喷漆和整车装配三个环节，而由于汽车装配车间的生产排程具有汽车品种多、工作站多以及各个工作站的产能约束复杂等特点，因此，汽车装配车间的生产排程的复杂性和计算量急剧增加，并且汽车装配车间的生产排程难以同时满足所有复杂的产能约束，或者在理论上不能满足所有复杂的产能约束时，无法最大化降低企业为满足产能约束而花费的代价。

在相关技术中，为了降低企业为满足产能约束而花费的代价，提供了一些用于车间生产的数据处理方法，如局部搜索、神经网络、模拟退火、遗传算法、禁忌搜索和蚁群搜索等。虽然上述方案使得生产排程问题的研究趋向多元化发展方向，但是其容易陷入局部最优，而无法达到全局最优。另外，上述方法的计算时间往往不能满足企业的实际需求。

针对相关技术中用于车间生产的数据处理方法容易陷入局部最优的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种用于车间生产的数据处理方法和装置，以解决相关技术中用于车间生产的数据处理方法容易陷入局部最优的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种用于车间生产的数据处理方法。该方法包括：获取车间内多个工作站的次序信息；分别获取多个工作站的产能约束条件；获取满足多个工作站中一个或多个工作站的产能约束条件的待装配产品的序列数据；以及按照多个工作站的次序信息对应的次序输出序列数据。

进一步地，待装配产品包括待装配汽车，其中，获取满足多个工作站中一个或多个工作站的产能约束条件的待装配产品的序列数据包括：获取满足多个工作站中一个或多个工作站的产能约束条件的待装配汽车的序列数据。

进一步地，获取满足多个工作站中一个或多个工作站的产能约束条件的待装配汽车的序列数据包括：首先确定待装配汽车序列中第K个位置的车辆信息，其中，K为大于等于1且小于等于待装配汽车总量N的任意整数；然后确定待装配汽车序列中第L个位置的车辆信息，其中，L为大于等于1且小于等于待装配汽车总量N并且L不等于K的任意整数；根据确定待装配汽车序列中第L个位置的车辆信息的方法确定待装配汽车序列数据中其他位置的车辆，其中，其他位置不包括第K个位置和第L个位置；以及通过确定的待装配汽车序列中所有位置的车辆信息得到待装配汽车的序列数据。

进一步地，待装配汽车的序列数据包括多种汽车的序列数据，K=1，L=2，其中，首先确定待装配汽车序列中第K个位置的车辆信息包括：获取第1个位置分别为多种汽车的序列数据；确定多个序列数据中满足预定条件的序列数据；以及，将多个序列数据中满足预定条件的序列数据确定为待装配汽车序列数据的第1个位置上的车辆信息，确定的第1个位置上的车辆信息为第一车辆信息，然后确定待装配汽车序列中第L个位置的车辆信息包括：获取第2个位置分别为多种汽车的多个第一序列数据，其中，多个第一序列数据构成搜索域的全集；获取第1个位置为第一车辆信息并且第2个位置分别为多种汽车的多个第二序列数据，其中，多个第二序列数据构成搜索域的子集；确定搜索域的子集中满足预定条件的序列；确定搜索域的子集的补集中满足预定条件的序列；根据搜索域的子集和搜索域的子集的补集中满足预定条件的序列得到搜索域的全集中满足预定条件的序列；将搜索域的全集中满足预定条件的序列的第2个位置上的待装配汽车信息确定为待装配汽车序列中第2个位置上的车辆信息。

进一步地，确定车间内工作站的产能约束条件包括：获取工作站所能容纳待装配汽车的最大值；获取工作站每次所能装配待装配汽车的最大值；以及基于工作站所能容纳待装配汽车的最大值和工作站每次所能装配待装配汽车的最大值确定工作站的产能约束条件。

为了实现上述目的，根据本发明的另一方面，提供了一种用于车间生产的数据处理装置。该装置包括：第一获取单元，用于获取车间内多个工作站的次序信息；第二获取单元，用于分别获取多个工作站的产能约束条件；第三获取单元，用于获取满足多个工作站中一个或多个工作站的产能约束条件的待装配产品的序列数据；以及输出单元，用于按照多个工作站的次序信息对应的次序输出序列数据。

进一步地，待装配产品包括待装配汽车，其中，第三获取单元还用于获取满足多个工作站中一个或多个工作站的产能约束条件的待装配汽车的序列数据。