基于循环配送的混流装配线物料配送优化

针对混流装配线物料循环配送次数多、线边库存积压的问题，考虑多种零部件循环配送并储存至同一工位的实际生产情况，权衡循环配送次数与线边库存量之间的背反关系，建立基于循环配送次数与线边库存量的优化模型。在此基础上，提出单亲遗传蚁群算法对模型求解，根据问题的特点对蚁群算法的编码方式和选择概率操作进行改进，并通过构造基因交换和协同变异两种单亲遗传算子，克服蚁群算法收敛速度慢、易陷入局部最优的不足。最后，通过某汽车制造企业生产实例和一组实验验证了模型的正确性，证明了本文构建的算法在求解质量、运算速度及收敛性方面具有优势，且能够减少循环配送次数，有效控制线边库存量，提高牵引车满载率。