柔性零件装载问题的建模及算法

摘要

柔性零件装载问题是针对有条件限制的FMS而提出的,它是以牺牲目标最优、增加实时调度与控制的复杂性为代价换取计划的柔性。本文建立了混合非线性0—1整数规划模型,并为该模型设计了隐枚举算法,极大地提高了运算速度,使柔性零件装载实际应用成为可能。