[发明专利]双代理动态混流作业极小化加权制造期问题下界求解方法

摘要

本发明涉及一种双代理动态混流作业极小化加权制造期问题下界求解方法，步骤为：计算各工件每个阶段的开始时间；计算各工件在各个阶段的加工时间；对于每个阶段，根据开始时间和加工时间确定A、B两个代理集合的优先级，以最后完工时间最短的作为高优先级代理；按阶段计算各个阶段的下界；补齐结尾Fj，有m台机器，记录A、B集合在流水车间模型下的总制造期CmaxA和CmaxB，机器上的下界值LBj＝CmaxA+CmaxB+Fj；在每个阶段下界中取最大值即为模型最终下界LB＝MAX{LBj}。针对双代理动态混流作业极小化加权制造期问题，本发明提供了评估算法性能的方法，有效解决了下界设计的问题。

主权项

1.一种双代理动态混流作业极小化加权制造期问题下界求解方法，其特征在于包括以下步骤：1)根据各个工件的释放时间即工件可以开始加工的时间以及在每个阶段的加工时间计算各个工件在每个阶段的实际开始时间；2)将每个阶段看做单机问题，计算每个工件在各个阶段的加工时间；3)对于每个阶段，根据工件各个阶段实际开始时间和每个工件在各个阶段的加工时间确定A、B两个代理集合的优先级，以最后完工时间最短的代理作为高优先级代理；4)按阶段计算各个阶段的下界；5)补齐结尾F_j，假设有m台机器，记录A、B集合在流水车间模型下的总制造期Cmax^A，Cmax^B，该机器上的下界值LB_j＝Cmax^A+Cmax^B+F_j；其中，i为工件编号，j为阶段编号；6)在每个阶段的下界中取最大值即为模型最终的下界LB＝MAX{LBj}。