具有成组约束的柔性同序加工车间的排序算法

摘要

针对轮胎模具的生产调度特点,研究了具有成组约束的两阶段柔性同序加工车间(FF2)的调度问题,建立了目标函数为最小化最大完成时间的调度数学模型,基于Johnson准则提出一种新的启发式算法,并应用企业的实际算例,说明了数学模型和求解方法的可靠性和有效性.%Tire mold production is characterized as flow shop with group constraints. In this paper, the scheduling problem of two-stage flexible flow shop for tire mold production is addressed. A mathematical model is put forward for the problem with makespan as objective. Based on Johnson polynomial algorithm,a new heuristic is presented to solve the problem. The reliability and effectiveness of the new algorithm is demonstrated by an example from the industrial practice.