Abstract: The facility configuration optimization of mould manufacturing system with throughput constraints is a typical problem of nonlinear integer programming.Due to the constraint that cannot be expressed by closed form,the problem is difficult to be solved.An approximate optimization method was proposed by taking into consideration routing flexibility of mould manufacturing.The mathematical description was used for facility configuration optimization.The routing flexibility of mould manufacturing was described based on network flow graph,and an approximate model of linear integer programming was presented with the constraint of capacity balance replacing throughput.A lower bound of the exact solution was obtained by solving the model,and this lower bound was taken as the initial value to build a simulation model of the mould manufacturing system.An upper bound of the exact solution was gained by simulation experiment,and the approximation degree of lower and upper bound was analyzed and evaluated.The effectiveness of proposed method was proved by experiment.

Key words: facility configuration, mould manufacturing, routing flexibility of processing, network flow graph, approximate optimization method

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

关键词: 设备配置, 模具制造, 工艺路径柔性, 网络流图, 近似优化方法