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

Collaborative Optimization Method of Buffer and Facility Layout in Production Lines Based on NSGAⅡ Algorithm

摘要:

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

Abstract:

To reduce the congestion or wasted space caused by neglected space of buffer, the collaborative optimization of buffer allocation problem and facility layout problem was presented. Based on continuoustime Markov stochastic process theory, a queuing network node state model was established to solve utilization rate of facilities. A collaborative optimization model was built considering the utilization rate of facilities, material handling distance and floor area. The collaborative optimization model was calculated using improved NSGAⅡ. A case study of diesel engine cylinder block processing line was provided to prove the effectiveness of the proposed method.