面对全球化市场竞争,如何为顾客提供最佳服务,保持持续发展和效益最大化,已经成为全球企业追求的整体性策略目标。而企业的可持续发展需要卓越的物流系统和先进的物流管理作为支撑和保障。物流配送系统优化的研究正是在这种条件下不断发展进步的。 本文的随机行驶车辆调度问题研究的目的就是希望通过对配送企业的运输车辆调度进行合理建模,求得最优解。本文所采取的方法是在充分比较和了解其它方法的基础上采用遗传算法来解决这一难题。在系统建模过程中,本文考虑车辆行驶时间服从正态分布、且分布已知、服务时间为一个定值、服务的时间窗口根据顾客的不同事先设定、车辆载重有限制等条件的基础上进行求解最小距离建模。通过采用matlab软件进行编程,并进行了验证,对一实例进行了多方面的求解,得到了较为理想的结果。 本论文的创新点首先在模型上为随机行驶时间车辆调度这一问题进行了针对实践的修改,使得模型更为实际容易理解。并且首次利用matlab软件进行编程求解了随机行驶时间车辆调度这一问题,并给出了合理的较优的结果。