带时间窗的冷链食品物流配送选址及运输路径优化问题研究

源自文库
同时,我国水果、蔬菜、水产品等冷链产品在地域上分布不均匀, 因此,对冷链物流选择合理的配送中心并对配送路径进行合理安 排能够提高整个冷链物流的运作效率,减少货损保证品质,从而 降低整体运作成本费用,促进冷链物流健康快速发展。论文首先 介绍了冷链物流的特点及生命周期函数、配送中心选址的基本 原则与方法及车辆路径优化的基本数学模型,从而引出冷链物流 的选址-配送路径优化问题。
带时间窗的冷链食品物流配送选址及 运输路径优化问题研究
生活水平日益提高,使得人们对食品的品质与安全追求越来越高, 从而促进了冷链物流的进一步发展。从最近提倡的冷链物流 “最先一公里”及“最后一公里”可以看出冷链物流的发展越 来越精细化,但由于我国冷链物流发展水平比较落后等原因,冷 链物流的发展过程中造成了极大的浪费。
再结合冷链本身的特性,对其配送选址及运输路径安排加以时间 窗限制,构建了冷链食品物流的配送选址及路径优化的双层规划 模型,上层构建了配送中心选址模型,下层构建了运输配送路径 模型。这两层模型相互制约相互促进,最后使得整个优化达到最 优,总成本费用最小。
针对这个模型的特点,选择了适合该模型的遗传算法进行求解, 并对遗传算法进行改进设计。最后将此模型和方法应用到一个 具体案例中,用Network Optimization Algorithm软件进行求解, 得到最佳结果。