在对当前混凝土企业现状进行分析后,发现现有的调度方案常常会造成司机工作时间不平均、混凝土厂资源利用率低下、各个施工工地服务质量下降、产生不平衡等混凝土搅拌车配送等问题。为此提出减少混凝土生产成本,提高混凝土生产利润的一个方案。在jit生产方式中,在基于运用GIS、GPS、GSM等新技术的基础上,针对动态集货或送货问题,建立移动车辆监控调度系统。本论文在分析了GIS技术、GPS技术、SMS技术以及它们在国内外发展和应用情况的基础上,从系统总体设计及硬、软件设计的角度阐述了该车辆监控系统的设计与实现的全过程。完整地实现了定位数据的传输、电子地图的匹配显示及移动目标实时监控等车辆监控系统基本功能。本文考虑了多车辆、容量约束、总运行时间约束、客户需求时间窗约束,设计了一个两阶段的启发式算法:算法的第一部分通过运用了基于精英个体的二次遗传、自适应的改进混合遗传算法,本文遗传算法的混合策略是引入了爬山法,利用其他搜索算法来弥补遗传算法的不足,扬长避短,可以起到很好的效果。首先获得静态调度解,作为调度的初始方案,算法的第二部分主要为了处理随时产生的新需求以及实际运行状况,设计了一个人机结合调度方式。新方案的目的是提高产品质量、树立良好的企业形象。实现车辆智能调度,改善运输车辆管理,降低运输成本。在GPS系统建立的基础上,利用GPS实时车辆使用信息的反馈,与原调度方案进行比较或对原方案调整。减少管理漏洞,降低安全事故,规范驾驶员行为。