近几年来,物流配送作为“第三利润源泉”受到了国内各行业的极大重视并得到了迅速的发展。在配送业务中,存在着许多优化决策问题,而配送车辆优化调度更是其中的关键一环。考虑到国内外配送车辆调度问题的研究现状和中国配送调度的实际情况、特点,本文围绕有时间窗的多车场多车型车辆调度问题的模型和算法进行了研究和探索,并开发了物流配送优化调度模拟系统,以验证其有效性。具体进行了如下工作:(1)在对有时间窗的多车场多车型车辆调度问题进行描述的基础上,建立了有时间窗的多车场多车型车辆调度问题的基于直观描述的数学模型。(2)将多车场多车型车辆调度问题本身看作一个复杂的组合优化问题进行求解。针对此问题,提出了一种解决该问题的模拟退火遗传算法,该算法有效地利用了模拟退火算法的爬山性,避免了遗传算法的“早熟”现象,提高了算法的收敛速度。同时采用了改进的路径交叉算子(RC’),通过试验数据分析,RC’交叉算子在效率和优化结果上都明显优于单点交叉算子。(3)搭建了物流配送优化调度系统的原型。