初级mba-工商外语专业适用-电子商务第11讲

电子商务张文新

经济管理楼1213室讲义大纲第一部分：理论认识第01讲：绪论第02讲：电子商务的概念和本质第03讲：电子商务产生与发展第04讲：电子商务系统的运营（1）-技术视角第05讲：电子商务系统的运营（2）-管理视角第二部分：技术解析第06讲：商品展示技术第07讲：搜索引擎技术第08讲：商品推荐技术第09讲：物流规划技术第10讲：物流信息集成技术第11讲：物流运营调度技术第12讲：电子支付技术第13讲：电子商务交易安全技术第三部分：案例探究主案例：混战电商与苏宁的零供进化副案例：阿里巴巴的盈利模式副案例：京东的物流配送自提柜第11讲

物流运营调度技术→实现物流优化的日常运营执行系统内容提要11.0-引言11.1-存储问题11.2-装车问题11.3-运输路径问题11.4-物流运营调度系统本讲小结电子商务物流技术篇-优化物流在战略层面做好决策-物流规划在战术层面有技术支撑-物流集成技术在执行层面有运营工具-物流调度系统11.0-引言11.0-引言什么是物流运营调度技术？电子商务企业日常运营过程中的物流管理从客户服务角度看：按订单约定的交货期准时送达；从企业经营成本的角度看：低成本地实现“按订单约定的交货期准时送达”。11.0-引言什么是物流运营调度技术？在日常运营的执行层面实现“低成本地实现按订单约定的交货期准时送达”面临的问题：订单数量的变化；客户所在位置的区域地理分布状况；商品库存策略与补货策略；订单商品配送人员与车辆的指派；商品装载与倒运；送货车辆行驶线路；送货车辆行驶过程中动态扰动因素；送货人与收货人的沟通；······11.0-引言什么是物流运营调度技术？看一个实际案例客户与当当网物流配送员之间的一例纠纷及处理过程11.0-引言什么是物流运营调度技术？看一个实际案例11.0-引言案例：某物流企业的运营调度系统11.1-存储问题合理储存的基本要素合理储存的基本要素仓储结构储存数量储存时间储存网络控制方法11.1-存储问题仓储面积及参数的确定仓库经营方式仓库作业方式货物品种数仓库吞吐量平均库存量物资储备量确定仓库面积需考虑的因素11.1-存储问题储存数量物资储备量的概念图物资储备量计算物资储备量主要取决于两个基本要素：该物资平均每日需要量该物资的合理储备天数。经济储备量的计算某种物资经常储备定额主要由进库间隔期、物资使用前准备天数和平均每日需要量决定。经常储备定额的计算公式为：式中：Tr——入库间隔期；Tw——物资准备天数；Dt——平均每日需要量。11.1-存储问题物资储备量计算保险储备定额的计算某种物资的保险储备定额主要由保险储备天数和平均每日需用量决定。确定保险储备天数，一般可按上一年度统计资料核算的实际到货平均误期天数来确定，当保险储备天数确定后，保险储备定额就可由下式计算出来。

实际应用中可用标准差修正保险储备定额。

11.1-存储问题经济订购批量与物资仓储有关的费用可分为两大类：①物资购置费用：主要包括物资订购的差旅费、电话电报费、物资采购中的运输、验收、搬运等费用；②物资储存费用：主要包括货款的利息、仓库设施、装卸搬运设备、专用工具等维修、折旧以及相关的管理费用等。其中物资购置费用与其购置的次数成正比，而与每次购置物资量的多少关系不大；储存费用则与每次购置物资的数量成正比关系。物资购置费用随着订货批量增大而减少，而储存费用却随订货批量增大而增加，在两者相加所构成的函数中，存在着一个使购置费用与储存费用之和的最低点，这一点所对应的物资数量为经济订购批量。11.1-存储问题经济订购批量物资订购费用为批（次）数与每次购量费用的乘积;物资储存费用为平均库存量与储存时间、单位库存量储存费用的乘积，故物资购储总费用为订购费用与储存费用之和，即：式中：D——该物资在T时间内的总需求量（t、件等）；ｑ——每次订购批量（t、件等）；K——每批（次）物资订购费用（元）；R——单位物资储存费用(元/t、件等)；T——特定的储存时间（年、季、月等）11.1-存储问题经济订购批量用微分法可求出其最小值Q0为：当取１个时间单位时，其经济订购批量QEOQ为：11.1-存储问题11.2-装车问题实际的装车问题可以抽象成一般的经典组合优化问题—装箱问题（BinPacking）装箱问题的描述设有许多具有同样结构和负荷的箱子B1，B2，…其数量足够供所达到目的之用.每个箱子的负荷（可为长度、重量etc.）为C,今有n

个负荷为wj，0<wj<C，j=1，2，…，n的物品J1，J2，…，Jn

需要装入箱内.是指寻找一种方法，使得能以最小数量的箱子数将J1，J2，…，Jn

全部装入箱内。设箱子Bi

被使用否则物品Jj

放入箱子Bi

中否则则装箱问题的整数规划模型为：11.2-装车问题装箱问题是NP-难度问题搜索算法有指数的复杂度求解装箱问题的近似算法-FFD算法（贪心法）STEP-1：将物品按尺寸递减排序；STEP-2：搜索能放入体积最大的物品的容积最小的一个箱子,将物品放入该箱子中，计算该箱子的剩余容积；STEP-3：依次取下一个物品，比较物品的体积与所有箱子的剩余容积：能容下，则寻找剩余容积最小的一个箱子入该物品，计算箱子的剩余容积；不能容下，则另取一个新的箱子，递归执行STEP-2;STEP-4：判断是否所有物品均已装完：未装完，递归执行STEP-3;已经装完，结束。11.2-装车问题FFD(FirstFitDecreasing)算法算例：物品J1J2J3J4J5J6wj674283J1J5J6J4J3J2物品J5J2J1J3J6J4wj876432B1B2B3B4B5J1J2J3J4J5J6C=10箱子容积11.2-装车问题FFD算法的程序11.3-运输路径问题实际的运输路径问题简化为配送最短路径问题：目标：路程最短。约束条件：满足所有收货人对货物品种、规格、数量的要求。满足收货人对货物发到时间范围的要求。在交通管制允许通行的时间中进行配送。各配送路线的货物量不得超过车辆容积及载重辆的限制。在配送中心现有运力允许的范围之中。11.3-运输路径问题问题求解方法之一：节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和。往返发货与巡回发货车辆行走距离∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l311.3-运输路径问题节约里程法应用案例由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。11.3-运输路径问题节约里程法应用案例某配送中心配送网络图11.3-运输路径问题节约里程法应用案例计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：PABCDEFGHIPABCDEFGHI1110967101087510141821211365915202018114101919171661516141391715141418171217711.3-运输路径问题节约里程法应用案例由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：ABCDEFGHIABCDEFGHI1610300061214720006116000071000800060060811.3-运输路径问题节约里程法应用案例根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。11.3-运输路径问题顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6节约里程法应用案例11.3-运输路径问题节约里程法应用案例根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路径A路径B路径C路径A：4t车，走行32km，载重量3.7t；路径B：4t车，走行31km，载重量3.9t；路径C：2t车，走行30km，载重量1.