基于排队网的柔性装配线设备优化配置方法

摘要

针对面向资源的工程订货生产方式下柔性装配线生产系统的设备配置问题,以最小化设备投资成本为目标,建立了具有系统产能(产出率)和订单交货期(生产周期)双重约束的优化模型.由于该优化问题是一个随机非线性的整数规划问题,首先基于具有有限缓冲区的开排队网建模方法,提出扩展近似计算的方法求解系统性能指标值,并给出缓冲区容量配置与设备配置的约束关系.然后提出一种启发式优化算法求解设备优化配置方案.最后设计两类算例,算例一将扩展近似法的求解结果与仿真进行对比,验证了扩展近似法的精确性;算例二通过案例的求解确定合理的设备配置优化方案.