产能及周期约束下制造系统能力配置优化

摘要

设计定制型装备制造系统时,其设备能力配置优化属于典型的非线性整数规划问题.由于产能与生产周期约束均无法用封闭形式表达,且能力配置与缓冲区最大容量的变化将引起周期约束满足冲突,因此问题精确解的求取非常困难.为此,本文提出了一种目标函数最优值上、下界逐步逼近的近似优化方法.首先,描述了定制型装备制造系统的能力配置问题;其次,提出了上述近似优化方法的整体思路;接着,阐述了目标函数最优值初始上、下界的获取,及其逐步改进并逼近目标函数最优值的过程;最后,通过实例说明了本方法的有效性及实用性.