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