一种考虑工艺路径柔性的设备配置优化方法  

Optimization method for facility configuration with routing flexibility

作　　者：俞爱林[1] 陈庆新[1] 毛宁[1] 

机构地区：[1]广东工业大学广东省计算机集成制造系统重点实验室,广东广州510090

出　　处：《计算机集成制造系统》2013年第10期2417-2423,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51175094);广东省部产学研结合资助项目(2010A090200054);广东省教育部产学研结合示范基地资助项目(2010B091101007)~~

摘　　要：考虑产能约束的模具制造系统设备配置优化属于典型的非线性整数规划问题,因其约束无法用封闭形式表达,故难以获得其精确解。为此,考虑模具制造的工艺路径柔性,提出了该问题的一种近似优化方法。对模具制造系统的设备配置优化问题进行了数学描述;基于网络流图描述了模具制造的工艺路径柔性,以能力平衡约束代替产能约束,建立了设备配置优化线性整数规划近似模型,求解后获得原问题精确解的一个下界;以该下界为初值,构建了模具制造系统仿真模型,通过仿真实验获得了原问题精确解的一个上界,并对精确解的上、下界进行了近似程度的分析与评价。实验结果表明了所提方法的有效性。The facility configuration optimization of mould manufacturing system with throughput constraints is a typ- ical 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 optimi- zation. The routing flexibility of mould manufacturing was described based on network flow graph, and an approxi- mate model of linear integer programming was presented with the constraint of capacity balance replacing through- put. 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 e- valuated. The effectiveness of proposed method was proved by experiment.

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

分 类 号：TH181[机械工程—机械制造及自动化]