第四章-物流节点的选址.ppt

* 鲍姆尔－沃尔夫（Baumol—Wolfe）模型 （1） Baumol——Wolfe是一个非线性整数规划模型，由运输费用和仓储费用构成的总费用最小。 网络抽象 需求节点 物流节点 物流源点 * 鲍姆尔－沃尔夫（Baumol—Wolfe）模型 （2） 模型： 为仓储规模； 物流节点的仓储可变费系数； 仓储固定费（与规模无关）；θ规模指数系数（0θ1）。 为凹函数，随着规模的增大存储费用曲线变得平坦，即费率下降。 节点到需求点的运输费用 源点到节点的运输费用 节点可变仓储费用 节点固定费用 * 鲍姆尔－沃尔夫（Baumol—Wolfe）模型求解 启发式算法是在可接受的费用内寻找最好的解的技术，但不一定能保证所得解的可行性和最优性。 Baumol—Wolfe模型求解思想 通过求解边际成本，对规模仓储进行分段线性化 边际成本 边际成本表示网点在一定规模下的单位货物储存费用 ，即存储费用率，用边际成本成本代替可变费用率，从而把非线性函数转化为线性。 例取规模系数 ，其边际费用为： * 鲍姆尔－沃尔夫（Baumol—Wolfe）模型（3） 求解步骤（分段线性化） STP1:求初始方案 令所有备选点的规模都为0， 求解运输规划模型F0 STP2:计算边际成本 STP3：求改进解 用 STP4：新旧方案比较，循环迭代 比较新解Fn+1和