考虑产能约束的模具制造系统设备配置优化属于典型的非线性整数规划问题,因其约束无法用封闭形式表达,故难以获得其精确解.为此,考虑模具制造的工艺路径柔性,提出了该问题的一种近似优化方法.对模具制造系统的设备配置优化问题进行了数学描述;基于网络流图描述了模具制造的工艺路径柔性,以能力平衡约束代替产能约束,建立了设备配置优化线性整数规划近似模型,求解后获得原问题精确解的一个下界;以该下界为初值,构建了模具制造系统仿真模型,通过仿真实验获得了原问题精确解的一个上界,并对精确解的上、下界进行了近似程度的分析与评价.实验结果表明了所提方法的有效性.
设备配置 模具制造 工艺路径柔性 网络流图 近似优化方法