在当今汽车市场需求多样化的背景下,准时化成为汽车制造与物流系统的新要求,而使用物料超市和拖车循环配送对装配站进行喂料是汽车制造厂商为实现准时制物流而广泛采用的物流组织方式。因此,对该问题进行深入研究具有重要的理论和实践意义。为了提出一个更符合生产实际的基于超市循环配送的混流装配线准时制喂料模型,本文考虑了混流装配线本身的一系列生产要素与约束,并在此基础上提出了一个优化模型:首先提出了将混流装配线中的一系列生产要素转化为建立优化模型所需参数的方法,并在此基础上提出了一个将配送成本和库存成本协同优化的,考虑了料箱装卸时间、载量和安全库存等约束的混合整数规划模型,并对目标函数进行了改进。设计了小规模算例使用Gurobi求解器对其进行求解验证,结果证明所提模型是符合实际并且可解的。由于该问题属于NP-hard问题,为了求解大规模问题,本文提出了一个二阶段启发式算法对模型进行求解。设计算例进行数值实验发现使用单一调度规则的该方法存在求解精度与稳定性不足的问题,为了解决这一问题提出了将Memetic算法嵌入启发式算法的基于Memetic算法的启发式方法,并与基于模拟退火的启发式算法进行对比。结果表明:基于Memetic算法的启发式方法在小规模问题中能找到最优解,并且求解精度和稳定性在大规模问题中均优于其他两种算法。最后,本文在考虑单拖车模型的基础上,考虑到装卸料箱时间和载量约束对单车模型配送成本的不利影响,提出了一个基于分段配送的多拖车模型并对算法进行了改进,数值实验结果证明所提算法是可行有效的。在同一大规模算例下在拖车数量,载量进行参数分析。结果表明随着拖车数量,载量的增加,配送成本与库存成本之和减小,但是增加拖车的边际收益也会随之减小。同时对实验结果进行归纳总结,所得结论对在实际应用中选择拖车的数量、载量、价格和确定装配站的分配方案等提供了有益参考。