【2022精编】【精品文档-管理学】时间窗约束下的非满载车辆优化调度算法研究

时间窗约束下的非满载车辆优化调度算法研究_其它管理论文-毕业论文作者：网络收集下载前请注意：1：本文档是版权归原作者所有，下载之前请确认。2：如果不晓得侵犯了你的利益，请立刻告知，我将立刻做出处理3：可以淘宝交易，七折时间：2010-06-10 21:06:05 作者：许传达 高永攀 刘军杰 涂黎明 摘要：在车辆优化调度问题上，文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题，同时考虑特定的时间窗和车辆容量、行驶距离等约束条件，运用数学规划理论对其进行了研究。并在分析其数学模型的基础上，给出了实例分析，对提高物流配送效率和降低成本具有重要意义。 关键词：时间窗；算法；车辆优化调度 Abstract: On the problem of optimization of vehicle dispatching optimizing, this thesis studying on the distribution freight vehicle, analyses two problems named as full loaded vehicle scheduling problem and non-full loaded vehicle scheduling problem which are classed by the property of the task. For resolving the OVD problem under the time windows and vehicle capacity constraints, as the same time, taking special restrictions such as time window, the capability of vehicle and the run distance into account, the theory of mathematical programming is used. By analyzing the mathematical model of the OVD, its practical example is given, and it is very important to improve the efficiency of logistics distribution and reduce cost. Key words: time windows; algorithm; optimization of vehicle dispatching 0 引言 在汽车运输部（分）队担负的繁重的运输保障任务中，大量存在的时间窗约束下的非满载车辆调度问题，由于没有合理的优化算法支撑，往往得不到较好的解决，致使运输部（分）队保障效率低下、资源浪费现象严重，极大地限制了汽车运输部（分）队保障能力的发挥。因此，研究时间窗约束下非满载车辆优化调度算法，就显得愈发的重要和迫切。 1 非满载 OVD 问题的数学模型构建 1.1 非满载 OVD 问题的数学模型 将输送中心 S 编号为 0，任务编号为 1,2,…,L，任务及保障点均以点ii=...