定制型装备制造系统设备能力配置优化属于非线性整数规划问题。由于产能、周期约束均无法封闭表达等原因,其精确解求取非常困难。为此,提出一种目标函数最优值上、下界逐步逼近的近似优化方法。描述了定制型装备制造系统能力配置问题,并以最小化设备投资为目标建立了数学模型;介绍了数学分析与仿真优化相结合的近似优化方法整体思路;阐述了目标函数最优值初始上、下界的获取,逐步改进直至逼近目标函数最优值的过程。通过实例验证了所提方法,并与产能单约束能力配置结果进行了对比。分析表明考虑周期约束将增加设备投资,所提方法和所获结果可为企业优化配置资源提供决策支持。
The facility capacity configuration optimization of order-driven equipment's manufacturing system belongs to nonlinear integer programming problem. Owing to the reasons that the throughput and flow time constrains could not be described by closed form, an approximate optimization method of approaching the optimal value of objective function by its upper and lower bound was proposed. The capacity configuration of order-driven equipment's manu facturing system was described, and the mathematical model was developed with the object of minimum facility cost. The composition of approximate optimization method integrated mathematical analysis with simulation optimization was introduced. The process of acquiring the initial value's upper and lower bound and approaching to the optimal value of objective function was presented in detail. The proposed method was verified by the case study, and the re- suits were compared with the situation of throughput single constrain. The analysis showed that the proposed meth- od could provide decision support for optimization allocation of enterprises resource.