考虑质量设计的合同组批生产问题研究

针对在制定组批方案中可能会产生的质量浪费现象,在考虑质量设计因素的基础上,建立以质量离散度为优化目标的组批模型,进而设计出考虑质量设计的合同组批算法。该算法改进了粒子群算法以实现聚类组批,首先松弛设备容量限制,以合同的质量离散度最小为目标,运用粒子群算法进行聚类计算,得到初步的组批方案;然后考虑设备容量约束,基于质量离散度最小原则,对违背设备容量范围的批次进行修复调整,得到最终的组批方案。以某大型国有钢铁集团的无缝钢管厂为例,基于生产实际数据设计了数据实验,以质量离散度为评价指标,将本文算法与基本粒子群算法进行对比,探讨了批次数量对问题求解的影响。实验结果表明,本文提出的模型和算法是可行和有效的。