一种应用于生产线的组合作业优化分配方法及系统

摘要

本发明提供一种应用于生产线的组合作业优化分配方法及系统，分配方法包括以下步骤：步骤一、确定单个产品生产周期的总时长、生产产线的作业种类、每个作业种类所需的生产时长以及每个作业种类的边际收益，获取各个作业种类的平均时长；步骤二、计算每个作业种类各自所需的节拍数：依据单个生产周期的总时长、每个作业种类的平均时长及总节拍数计算每个作业种类所需的节拍数；步骤三、根据每个作业种类的节拍数，采用递归算法确定作业组合中的最大收益；步骤四、根据作业组合中的最大收益对作业进行分配以使生产线收益最大。使用动态计算法来求出在一条生产线的总生产时间为固定的条件下，挑选合适的作业，使得在总生产时间内获得的生产收益最高。