计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第7期): 1744-1755.DOI: 10.13196/j.cims.2015.07.009

• 产品创新开发技术 • 上一篇    下一篇

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

俞爱林,陈庆新,毛宁   

  1. 广东工业大学机电工程学院
  • 出版日期:2015-07-31 发布日期:2015-07-31
  • 基金资助:
    国家自然科学基金资助项目(51175094,51375098);广东省教育部产学研结合示范基地资助项目(2012B091000061)。

Capacity configuration optimization for manufacturing system with constrains of throughput and flow time

  • Online:2015-07-31 Published:2015-07-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51175094,51375098),and the Demonstration Base of Industry-Academia-Research Cooperation of Guangdong Province and Ministry of Education,China(No.2012B091000061).

摘要: 定制型装备制造系统设备能力配置优化属于非线性整数规划问题。由于产能、周期约束均无法封闭表达等原因,其精确解求取非常困难。为此,提出一种目标函数最优值上、下界逐步逼近的近似优化方法。描述了定制型装备制造系统能力配置问题,并以最小化设备投资为目标建立了数学模型;介绍了数学分析与仿真优化相结合的近似优化方法整体思路;阐述了目标函数最优值初始上、下界的获取,逐步改进直至逼近目标函数最优值的过程。通过实例验证了所提方法,并与产能单约束能力配置结果进行了对比。分析表明考虑周期约束将增加设备投资,所提方法和所获结果可为企业优化配置资源提供决策支持。

关键词: 定制型装备, 能力配置优化, 制造系统, 产能, 周期, 近似优化方法

Abstract: 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 manufacturing 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 results were compared with the situation of throughput single constrain.The analysis showed that the proposed method could provide decision support for optimization allocation of enterprises resource.

Key words: order-driven equipment, capacity configuration optimization, manufacturing system, throughput, flow time, approximate optimization method

中图分类号: