基于NSGAⅡ的生产线缓存与设备布局协同优化

来源：同济大学学报·自然科学版杂志2016年第12期北京时间：

作者：李爱平

单位：同济大学,同济大学,同济大学,同济大学

摘要：为解决因布局过程忽略或粗略设置缓冲区占地面积而造成的生产拥挤或空间浪费问题，针对缓存配置与设备布局问题展开协同优化.基于连续时间Markov随机过程原理建立排队网节点状态模型，求解生产线设备平均利用率.以设备利用率、物料搬运距离和占地面积为优化目标，建立缓存配置与设备布局协同优化模型.通过改进的NSGAⅡ算法对该模型进行优化.最终，通过某柴油机缸体生产线实例验证了本文提出方法的有效性.

关键词：设备布局, 缓存配置, 协同优化, Markov随机过程, 排队网, NSGAⅡ算法

基金资助：基金项目：国家高档数控机床与基础制造装备科技重大专项（2011ZX04015-022）