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

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