配送是物流的一个重要环节，也是一项特殊的、综合的物流活动，在经济社会发展中发挥着重要的作用。配送的核心内容为配送车辆的调度、配货和送货过程，对配送系统进行优化主要是对配送车辆调度进行优化。高效的车辆调度，不仅有助于降低运输成本，提高作业效率和经济效率，而且能够按照要求及时准确的将货物送至客户，提高客户满意度的同时为企业树立良好的形象，增强企业的竞争力。论文首先分析了国内外研究现状及存在的主要问题，论述了车辆调度问题的定义、分类、构成要素以及经典求解算法；其次，在分析带时间窗的车辆调度问题和不确定车辆调度问题的基础上，考虑外包车辆和配送人员加班的约束条件，根据客户需求的随机性特点，建立了以物流配送总成本最小化为目标函数的车辆调度模型；再次，将模拟植物生长算法引入遗传算法，并设计了植物生长遗传混合算法的步骤。该混合算法具有收敛速度快、全局搜索能力强等特点；最后，结合邯郸市某连锁超市配送实例，采用混合算法对车辆调度模型进行优化，并将结果与传统遗传算法相比较，验证了模型和算法的可行性和有效性，并提出了提高美食林连锁超市便利店物流配送效率的对策与建议。