随着国民经济的不断发展,生产制造企业亟需降低其生产成本以应对激烈的市场竞争,而使用“减少资源损耗”及“提高劳动生产率”发掘利润的空间开始变得愈来愈小,物流配送逐步成为企业提升利润的新源头。而在物流领域中,企业内部的物流配送车辆调度优化成为了企业降低物流成本的重要环节,且这一环节对企业降低物流成本提高效益具有重要意义,而目前对企业内部物流车辆调度的研究较少,本文就针对这一实际问题进行研究。本文阐述了车辆调度问题的研究现状及精益物流的相关理论和遗传算法;其次,依据精益物流的相关理论分析了M企业工厂内部车辆调度的现状,发现问题并据此确定优化目标,建立了有时间约束的车辆调度模型,并利用遗传算法对该模型做了针对问题的算例验证,证明了模型和方法的有效性。最后,根据对M企业工厂内部车辆调度现状,需求及业务流程进行的分析,对车辆调度模块进行了设计,并完成了车辆调度模块的整体架构的规划和软件功能的实现,较好的补充了原有ERP系统在此方面的短板。模块实现了配送车辆调度方案自动生成和车辆运行状态监控的功能,该模块的充分运行表明它较好的解决了企业工厂内部车辆调度的问题,提高了物流运作的效率,有较好的应用价值。