【国家级精品课程】-中南大学-数学建模-lingo-matlab-优化建模-数模培训-全国赛论文-物流车辆调度问题研究设计.docVIP

物流车辆调度问题研究 摘要 物流车辆优化调度是物流系统优化中关键的一环，也是电子商务活动不可 缺少的内容。通过对配送车辆进行优化调度，企业可以降低运输成本，提高顾 客服务水平和经济效益，从而获得更多的利润, 而该类问题的解决在于寻找有效的装配方案和行车路线。本文以基本车辆路径问题(VRP)为基础，通过建立数学模型，寻找车辆调度的最优方案，从而为中心仓库提供明确的车辆调度方案。 在中心仓库所收到客户订单的货物需求量是已知固定不变的情况下，通过对基本车辆路径问题的分析，分别建立模型Ⅰ和模型Ⅱ，得到在有时间窗问题下，车辆调度的最优方案。 模型Ⅰ：带软时间窗的车辆路径优化模型 带软时间窗的车辆路径问题由于与车辆数目及时间(装卸货时间和每项任务执行时间)有关，因此我们首先对需要的车辆数目进行一个估计，并使线路安排具有一定的弹性。然后确定在软时间窗条件下的时间函数，同时，在考虑行驶线路的连通性以及一辆车所承担的任务量之和不大于车的容量等约束条件的情况下，建立总派送费用最小的车辆路径优化模型。最后提出一种可以求解这一模型且效果较好的粒子群算法(PSO)。 模型Ⅱ：带硬时间窗的车辆路径优化模型 基于模型Ⅰ的带软时间窗的车辆路径优化模型，我们在对模型简化中将客户对任务执行时间的要求增加，要求车辆必须在一定的时间范围内到达，不能提前也不能拖后，从而建立了带硬时间窗的车辆路径优化模型。在假设车辆数为3的