一般采用的方法有CFLPF法,鲍莫尔-沃尔夫模型,覆盖模型和聚类分析法等。
(2)连续性选址模型的内涵是指物流仓储选址的地点可以在平面内任意取点,一般采用的有交叉中值法和重心法两种。
3.3.1 0-1型整数规划法
0-1整数规划法可以用来求解多个物流仓储的选址问题,当需要在若干个仓储地址中选出最优,以来实现供应商经过物流企业向顾客送货的运输成本最小化。此种方法是在考虑了固定费用和成本之后,将仓储中心的个数限制和容量限制纳入约束条件,因而弥补相关研究的缺失。
0-1整数规划是一种特殊额整数规划,若有n个变量,可以产生2^n个变量组合,当n较大时,采用完全枚举法是不可能解决问题的,一般采用隐形枚举法,我国的左元斌,沈萍等学者运用0-1规划法求解了物流仓储选址的问题。
整数规划法选址模型如下: G表示供货商集合;
D表示可新建配送中心的最大集合; C表示客户点的集合;
M表示配送中心建设备选地的集合,M={1,2,?,m}; g表示供应商,gG; i表示配送中心,iM; j表示客户点,j;
Wgi表示从供应商g到配送中心i的运输量; 表示从供应商g到配送中心i的单位运输率 表示从配送中心i到客户点j的运输量;
表示从配送中心i到客户点j的单位运输费率; 表示供应商g的供应能力; 表示配送中心的最大容量; 表示客户点j的需求量;
表示备用选址中心i的固定费用;
表示通过配送中心i单位商品中转产生的变动费用;
8
minZ??g?1G?ai?1Mgiwgi??i?1M?cx???Pw??FX........(3?1)i?1ijCGMMijiigiig?1i?1i?1?wi?1GMgi?Ag,g??1,2,...,G?........(3?2)??xij,i??1,2,...,m?..........(3?3)j?1c?wg?1Cgi?xj?1Gg?1Mij?dj,j??1,2,...,c?.............(3?4)?RiXi,i??1,2,....,m?.............(3?5)?D............(3-6)
?wi?1gi?Xi备选点i被选中Xi?{1,0,否则上述模型中(3-1)表示物品从经营商,仓储中心到顾客这一过程中所产生的费用的最小化;(3-2)式则表示经营商向物流仓储中心提高的商品总量不能超过其自身的生产能力;(3-3)表示物流仓储中心向顾客点配送中不存在存量和同城调剂;(3-4)表示顾客的需求都能被满足;(3-5)表示仓储中心的容量;(3-6)表示物流仓储的建设数量的限制。
此模型一般采用了分支定界法,求出在物流仓储选址中的最优选择,这个模型的优点在于能够以最优的方式考虑固定费用的投资,但是因为固定费用是一个变量,所以更适合采用离散型模型进行处理。
3.3.2 模型模拟
设有4个备选物流配送中心地址,6个工厂为其供货,6个客户需要产品,最多设置3个物流配送中心,工厂到物流配送中心的运输价格见表1,物流配送中心到客户的运输价格见表2,工厂的总生产能力见表3,物流配送中心的固定成本,单位管理成本,及容量见表4,客户的需求量见表5。
表1 工厂到配送中心的运输价格
单位运价 送心 工厂 配中W1 6 2 6 7 4 3 W2 5 3 8 4 2 4 W3 4 4 7 2 5 1 W4 2 9 5 3 1 7 P1 P2 P3 P4 P5 P6
9
表2 配送中心到客户的运输价格
单位运价 配中送心 客户 C1 3 6 2 5 P1 4000 W1 500000 3 10000 C2 C3 C4 C5 C6 5 3 8 6 P5 6000 W3 P6 4000 W4 400000 4 50000 C5 30000 C6 10000 w1 w2 w3 w4 工厂 总生产能力(p) 物流配送中心 固定成本(f) 单位管理成本(g) 仓库容量(a) 顾客 需求(d) C1 10000 2 7 4 7 1 4 2 5 4 5 3 6 6 3 7 4 表3 工厂的总生产能力 P2 5000 P3 6000 W2 300000 2 60000 P4 7000 表4 备选物流中心的固定成本,单位管理成本,容量 400000 5 70000 C4 20000 表5 客户的需求量 C2 20000 C3 10000
第4章物流配送途中车辆路径问题的模型建立及研究
物流配送途中的路径问题大概分为:带装载能力和路程长度约束的车辆路径问题,带取货和时间窗口约束的车辆路径问题,单阶段带信息流的车辆路径问题三种,本文将就带信息流的车辆路径问题进行研究。
10
4.1.1 车辆路径问题描述
单阶段信息流车辆路径问题是指顾客下单后货物到达物流仓储中心最后到达客户手中的过程。从相关资料得知当客户付款后,其成本是固定的,因为有事味道送货时间,即使物品到达仓储中心也不会进行配送。这样就造成了物流仓储中心资源的浪费。
本文可以将此问题分为已到配送时间和未到配送时间两种来进行分析,我们常把此类问题转化为经典的VRP问题来进行解决,即确定了物流仓储中心既定的配送方案,如果没有按时送达,将进行一定的惩罚。仓储中心又将未到送货时间和当天必送货物进行资源整合,这样做的目的是最小化车辆总的行驶费用和未送订单惩罚的费用之和为零。
为了方便建立模型,作出以下假设:配送途中车型相同;物品大小相等;运送物品的总量不超过车辆的最大容量;以一个配送中心为例;顾客的订单只能由一辆车配送;车辆有最大行驶距离的约束。
4.1.2 建立数学模型
根据本章问题描述和假设,建立如下数学模型: I,j:表示订单的编号;
V表示到达配送中心可以进行配送物品的集合; K表示物流配送中心车辆的集合; Vk表示车辆k需要送达客户的集合; Q表示车辆的运载能力;
表示客户的需求量,当i=0时,需求量为0; 表示i和j客户之间的距离;
Yi表示i客户没有受到服务所受到的惩罚费用; D表示车辆的最大行驶距离;
表示车辆行驶费用在总费用的比重; 配送车辆行驶的费用;
11
minZ????j?Vk/(i)k?Ki?Vkj?Va、(i)?k?dijxij?(1??)??i(1??yik)............(5?1)i?Vk?K??kxij?yik,?i?Vk,k?K...........(5?2)kxij?ykj,?j?Vk,k?K...........(5?3)i?Vk/(j)kkx?x?0i?i0?1,?k?K................(5?4)i?Vkkii?VKk?K?y?1,?i?V............(5?5)kiI?Vk?qyi?Q,?k?K........(5?6)kdijxij?D,?k?K...........(5?7)kxij??VK??1...........(5?8)i?Vkj?Vk/(i)??i?V?kj?Vk/(i)kxij??0,1?,?i,j?V,k?K.............(5?9)??yik??0,1?,?i?V,k?K.........(5?10)
这个模型中(5-1)表示最小化配送车辆费用与没有送达惩罚费用之和; (5-2)表示配送车辆在送完一个订单i之后直接送往下一个订单j; (5-3)表示车辆在送完订单j之后直接配送订单I; (5-4)表示车辆从仓储中心出发后又回到仓储中心; (5-5)表示每一个订单i最多使用一个车辆配送,当指定的配送计划当天无法完成时,?yik=0;
k?K(5-6)表示每辆车k运送送完订单总量不得超过车的最大载货量; (5-7)表示每辆配送车辆最大的行驶距离; (5-8)表示避开配送过程中产生的子回路。
第5章 我国物流发展的现状以及物流在经济发展中起到的作用
12