至今为止,调度问题一直在学术界是个经典问题,不管是当今比较盛行的大型物流行业、飞机等交通行业、预拌混凝土等基建行业,还是小型的学校内部的校车调度等都是值得研究的经典调度问题的方向,本文选择预拌混凝土行业作为研究调度问题的基础行业背景,并把解决调度问题的常用的启发式算法—遗传算法作为主要研究的算法对象,在立足于实际的前提下,建立相关的数学模型并求解给出较优的调度方案。本文立足于预拌混凝土行业的实际特点建立预拌混凝土厂的基于软时间窗的时间成本最小化的车辆调度数学模型,并用遗传算法求解得出较优方案。时间成本主要由预拌混凝土车的运输时间成本加上预拌混凝土车和施工工地双方等待的时间成本:由于实际运作中公安局交通管理处的要求,每个工地的混凝土运输必须确定行车路线不得随意变更,所以各个预拌混凝土厂到各个施工工地的路径已经做好选择,在不考虑突发情况发生的前提下,则预拌混凝土车在路上的运输时间是基本上固定的;还有一种成本就是预拌混凝土车不能被合理的资源利用导致的预拌混凝土车或者施工工地等待的惩罚成本。本文的主要目的就是需要使得预拌混凝土厂的惩罚成本最小,本文在建立时间成本模型后,使用遗传算法对建立的模型进行仿真求解,输出预拌混凝土厂供应各个施工工地的出车顺序和出车时间,同时使得施工工地停工待料的时间和预拌混凝土车的等待卸料时间最短,求解得出较佳的调度方案作为输出结果。