本公开的实施例涉及一种在利用多个安装装置构成的生产线中能够向各安装装置分配最佳的部件的部件分配系统。
背景技术：
1、随着信息和通信技术的发展，在构成电子产品的板上安装越来越多样化的部件。因此，更多的部件安装装置被部署在板生产线上。
2、因此，为了提高板生产的效率，需要更有效地将任务分配给多个安装装置。
3、传统上，基于部件尺寸将部件简单地分配到多个安装装置，并且每次执行部件重新分配和需要执行时间的安装序列生成处理，因此由于用户可能等待的总执行时间的限制，搜索最佳部件分配存在限制。因此，需要通过最小化安装序列生成的重复执行并建立最佳部件分配系统来提高部件分配的效率。
技术实现思路
1、技术问题
2、根据本公开的一个方面，主要任务在于集中于部件的初始分配，并且最小化重新分配和安装序列生成执行的重复执行，以在更快的时间内获得最佳部件分配结果。
3、但是，这些技术问题是示例性的，本公开所要解决的技术问题并不限定于此。
4、技术方案
5、根据本公开的实施例的一种部件分配系统，其中，将参数值输入到目标函数(f(x))中，所述参数值针对分配到包括至少一个电子部件安装装置的在线系统的至少一个电子部件安装装置中的每一个中的每个台架的部件，所述目标函数包括惩罚权重和奖励权重，通过搜索使分配到每个台架的部件的目标函数的值最小化的最佳值来分配部件。
6、所述惩罚权重可以是通过将分配给台架的所有部件的碰撞次数乘以权重而获得的值、通过将每个台架的安装点的坐标的最大距离乘以权重而获得的值、通过将每个台架的喷嘴类型的数量的总和乘以权重而获得的值以及通过将供应器尺寸违规的数量和喷嘴尺寸违规的数量乘以权重而获得的值，所述奖励权重可以是将部分双重设备的前后分割供应器的数量之总和乘以权重而得到的值。
7、目标函数可以是
8、
9、在所述|gti-lti|中，所述gti可以是台架时间，并且所述lti可以是装载时间。
10、所述lti可以是
11、在所述目标函数中，所述惩罚权重可以是(rk*wr)+(dk*wd)+(nk*wn)和(vk*wm)，并且所述奖励权重可以是(fk*wf)。
12、使所述目标函数的值最小化的最佳值基于禁忌搜索方法来搜索。
13、所述至少一个电子部件安装装置具有至少一个台架。
14、根据本公开的实施例的一种部件分配方法包括如下步骤：设定禁忌列表和渴望基准，并将通过将当前参数的内容应用于目标函数而获得的值定义为最佳值；生成多个候选解；按顺序对所述多个候选解进行排序；将通过将排序的所述多个候选解的参数顺序地输入到所述目标函数而输出的值与所述最佳值进行比较，以确定是否存在更好值；以及当确定存在所述更好值时，将应用对应顺序(i)的候选解(i)的参数的所述目标函数的值定义为所述最佳值。
15、所述部件分配方法还包括如下步骤：确定所述候选解(i)是否包括在所述禁忌列表中；以及确定所述候选解(i)是否包括在所述渴望基准中，其中，当确定所述候选解(i)被包括在所述禁忌列表和所述渴望基准中时，将所述候选解(i)输入到所述禁忌列表中，将反映所述候选解(i)的目标函数f(候选解(i))输入到所述渴望基准中，并将所述候选解(i)设定为当前变量(x)。
16、根据以下用于实施本公开的详细说明、权利要求和附图，除了上述那些之外的其他方面、特征和优点将变得显而易见。
17、有益效果
18、通过基于禁忌搜索方法的部件分配复合优化算法，通过预测目标函数的最佳值来执行初始分配，而不生成花费长执行时间的安装序列，根据本公开的实施例的部件分配系统具有通过使重新分配部件所需的时间最小化的快速搜索导出直到完成分配为止的最佳部件分配结果的效果。
19、本公开的效果不限于上述效果，并且本领域普通技术人员可以从权利要求的说明中清楚地理解未提及的其他效果。
1.一种部件分配系统，其中，
2.根据权利要求1所述的部件分配系统，其中，
3.根据权利要求1所述的部件分配系统，其中，
4.根据权利要求3所述的部件分配系统，其中，
5.根据权利要求4所述的部件分配系统，其中，
6.根据权利要求3所述的部件分配系统，其中，
7.根据权利要求1所述的部件分配系统，其中，
8.根据权利要求1所述的部件分配系统，其中，
9.一种部件分配方法，包括如下步骤：
10.根据权利要求9所述的部件分配方法，还包括如下步骤：
