《电子商务物流管理》配套PPT课件12.pptx

第12章 物流问题建模与优化;【引导案例】;目前，百胜餐饮集团正在挺进中国内陆地区，那里的运输线常常要比更发达的沿海地区艰苦得多，这就为公司的物流经理们带来了一整套新的挑战。该公司的解决方案是：和在其他许多国家将物流外包给第三方食品服务公司的做法不同，它在中国建立了属于自己的物流公司——百盛物流公司。 作为肯德基、必胜客等业内巨头的指定物流提供商，百胜物流公司抓住运输环节大做文章，通过合理地运输安排、降低配送频率、实施歇业时间送货等优化管理???法，有效地实现了物流成本的“缩水”，给业内管理者指出了一条细致而周密的降低物流成本之路。 ;合理的运输安排其意义在于，尽量使车辆满载，只要货量许可，就应该做相应的调整，以减少总行驶里程。由于连锁餐饮业餐厅的进货时间是事先约定好的，这就需要配送中心就餐厅的需要，制作一个类似列车时刻表的主班表，此表是针对连锁餐饮餐厅的进货时间和路线详细规划制定的。 众所周知，餐厅的销售存在着季节性波动，因此主班表至少有旺季、淡季两套方案。有必要的话，应该在每次营业季节转换时重新审核运输排程表。安排主班表的基本思路是，首先计算每家餐厅的平均订货量，设计出若干条送货路线，覆盖所有的连锁餐厅，最终达到总行驶里程最短、所需司机人数和车辆数最少的目的。 ;案例点评：百胜全球餐饮集团为了节省物流成本、提高竞争力，建立了属于企业自己的物流公司。此外，公司还抓住运输环节大做文章，通过合理地运输安排、降低配送频率、实施歇业时间送货等优化管理方法，有效地实现了物流成本的“缩水”。除上述方法外，企业在解决运输成本问题时，可充分运用运筹学、管理数学中的线性和非线性规划技术、网络技术等解决运输的组织问题，制定科学合理的运输计划和方案，本章将介绍物流管理过程中涉及的相关物流优化问题的建模与求解。 ; Excel规划求解工具配置与应用;安装Excel规划求解工具;安装Excel规划求解工具;安装Excel规划求解工具;安装Excel规划求解工具;安装Excel规划求解工具;应用Excel求解规划问题;生产问题优化;案例描述;从葡萄园到工厂运输葡萄汁的运输成本：;案例描述;建立模型;决策变量赋值—各个工厂加工每种产品的加工量;线性规划模型;模型求解--数据输入和公式建立;模型求解--数据输入和公式建立;模型求解---“规划求解参数”对话框;模型求解---“规划求解参数”对话框;模型求解---求解结果;物流中心选址优化;案例描述;各城市之间的距离;决策变量赋值—该城市是否被选为中心;建立模型;模型求解---数据输入和公式建立;模型求解---“规划求解参数”对话框;模型求解---求解结果;运输路径优化;案例描述;6.4最短路径问题; 为最短路径问题建立模型的关键是要理解该问题是转运问题的一个特殊事例。具体来说，Gorman最短路径问题可以被看成是一个带有一个起始节点(节点1)、一个目标节点(节点6)以及4个转运节点(节点2，3，4和5)的转运问题。 Gorman最短路径问题的转运网络，如图6-13所示。 增加到弧线上的箭头显示了货流的方向，他们总是从起始节点出来，并进入目的节点。注意到在成对运节点之间也存在两个方向的弧线。例如，从节点2出来，进人节点3的弧线表明最短路径可能从节点2到节点3。从节点3出来，进入节点2的弧线表明最短路径也可能从节点3到节点2。 任何个方向上，两个转运节点问的距离是相同的。;;为了找到节点1到节点6的最短路径，我们认为节点1有一单位的供应量，并目节点6有一个单位的需求。 设 为从节点i到节点j流动或被传送的单位数。因为只有一个单位从节点1运送到节点6，所以xij的值是1，或者是0。 于是有，如果 xij =1，则从节点i至j的弧线在从节点1至节点6的最短路径上；如果 xij =0，则从节点i至节点j的弧线不在该最短路径上。 各变量具体的表示含义如图所示。;;目标函数：经过所有节点的最短路径。 约束条件：节点1是有1单位供应的起始节点，所以从节点1出来的货流一定等于1；节点2，3，4和5为转运节点，从每个节点流出的量必须等于进人每个节点的量，所以流出减去流入一定等于0；节点6是有1单位需求的目标节点，所以进入节点6的流量必须等于1；决策变量取值为二进制，即0和1。;目标函数：经过所有节点的最短路径。 约束条件：;模型求解--数据输入和公式建立;模型求解---“规划求解参数”对话框;模型求解---求解结果;注释与评论。 在Goman问题中，我们假定网络中所有的路线都是双向的。结果，在这个公路网络中连接节点2和3的路线，导致在转运网络中产生了两条对应的弧线，我们用两个决策变量x23和 x32 ，表示最短路径可能从节点2到节点3，或从节点3到节点2。如果连接节点2和节点3的路线是一条只允许货流从节点2到节点3流动的单