随着市场竞争日趋激烈，客户需求越来越多样化，企业需要在提升产品竞争力的同时降低生产成本。在这种背景下，混流生产方式得到大规模的应用，而改进物料配送模式，提升物料配送效率，是提高混流制造行业的生产效率和应对市场变化的能力的关键因素。车辆路径问题是物流配送的核心问题之一，本文以混流装配车间环境下的车间路径问题为研究对象，主要研究内容如下：结合准时生产模式下混流装配车间的物料需求特点，分析了在此应用环境下车辆路径问题的优化目标及约束条件上的变化，讨论了混流装配车间的车辆路径问题建模的特点。针对装配车间的物理环境约束，对车辆路径问题约束条件进行了改进。提出了基于道路网络约束的车辆路径问题数学模型，为求解该模型，对大邻域搜索算法进行改进，构建跨工位删除节点集，通过通用算例和实例数据对模型进行了求解验证。针对准时生产模式下混流装配车间对物料配送准时性的要求，对道路网络约束模型作进一步的改进，构建了基于时间满意度的车辆路径问题优化目标模型。在小世界优化算法框架上，应用基于核心路径的长短连接算子对算法加以改进。讨论了不同参数取值对模型优化结果的影响，为时间满意度模型在实际应用时提供了参考。结合企业实例，完成了制造执行系统中物料配送优化调度模块的设计和应用，基本消除了因为物料短缺导致的非正常停线，缩短了生产节拍，有效地提升了企业物料配送的准确性。