1、电子商务技术,张文新, 13910623512 经济管理楼1213室,讲义大纲,第一部分：理论认识 第01讲：电子商务的概念和本质 第02讲：电子商务产生与发展 第03讲：电子商务系统的运营（1）-技术视角 第04讲：电子商务系统的运营（2）-管理视角 第二部分：技术解析 第05讲：商品展示技术 第06讲：搜索引擎技术 第07讲：商品推荐技术 第08讲：物流规划技术 第09讲：物流信息集成技术 第10讲：物流运营调度技术 第11讲：电子支付技术 第12讲：电子商务交易安全技术 第三部分：案例探究 第13讲：C2C模式-淘宝网交易平台 第14讲：B2C模式-图书、服装与消费电子类电子商务 第15
2、讲：B2B模式-钢铁与汽车产业电子商务,第10讲 物流运营调度技术,实现物流优化的日常运营执行系统,内容提要,10.0-引言 10.1-存储问题 10.2-装车问题 10.3-运输路径问题 10.4-物流运营调度系统 本讲小结,电子商务物流技术篇-优化物流 在战略层面做好决策-物流规划 在战术层面有技术支撑-物流集成技术 在执行层面有运营工具-物流调度系统,9.0-引言,9.0-引言,什么是物流运营调度技术？ 电子商务企业日常运营过程中的物流管理 从客户服务角度看： 按订单约定的交货期准时送达； 从企业经营成本的角度看： 低成本地实现“按订单约定的交货期准时送达”。,9.0-引言,什么是物流运
3、营调度技术？ 在日常运营的执行层面实现“低成本地实现按订单约定的交货期准时送达”面临的问题： 订单数量的变化； 客户所在位置的区域地理分布状况； 商品库存策略与补货策略； 订单商品配送人员与车辆的指派； 商品装载与倒运； 送货车辆行驶线路； 送货车辆行驶过程中动态扰动因素； 送货人与收货人的沟通； ,9.0-引言,什么是物流运营调度技术？ 看一个实际案例 客户与当当网物流配送员之间的一例纠纷及处理过程,9.0-引言,什么是物流运营调度技术？ 看一个实际案例,10.0-引言,案例：某物流企业的运营调度系统,10.1-存储问题,合理储存的基本要素,10.1-存储问题,仓储面积及参数的确定,10.1
4、-存储问题,储存数量,物资储备量的概念图,物资储备量计算 物资储备量主要取决于两个基本要素： 该物资平均每日需要量 该物资的合理储备天数。 经济储备量的计算 某种物资经常储备定额主要由进库间隔期、物资使用前准备天数和平均每日需要量决定。经常储备定额的计算公式为：,式中：Tr入库间隔期；Tw物资准备天数；Dt平均每日需要量。,10.1-存储问题,物资储备量计算 保险储备定额的计算 某种物资的保险储备定额主要由保险储备天数和平均每日需用量决定。 确定保险储备天数，一般可按上一年度统计资料核算的实际到货平均误期天数来确定，当保险储备天数确定后，保险储备定额就可由下式计算出来。,实际应用中可用标准差,
5、修正保险储备定额。,10.1-存储问题,经济订购批量 与物资仓储有关的费用可分为两大类： 物资购置费用：主要包括物资订购的差旅费、电话电报费、物资采购中的运输、验收、搬运等费用； 物资储存费用：主要包括货款的利息、仓库设施、装卸搬运设备、专用工具等维修、折旧以及相关的管理费用等。 其中物资购置费用与其购置的次数成正比，而与每次购置物资量的多少关系不大； 储存费用则与每次购置物资的数量成正比关系。 物资购置费用随着订货批量增大而减少，而储存费用却随订货批量增大而增加，在两者相加所构成的函数中，存在着一个使购置费用与储存费用之和的最低点，这一点所对应的物资数量为经济订购批量。,10.1-存储问题,
6、经济订购批量 物资订购费用为批（次）数与每次购量费用的乘积; 物资储存费用为平均库存量与储存时间、单位库存量储存费用的乘积，故物资购储总费用为订购费用与储存费用之和，即：,式中：D该物资在T时间内的总需求量（t、件等）；每次订购批量（t、件等）；K每批（次）物资订购费用（元）；R单位物资储存费用(元/t、件等)；T特定的储存时间（年、季、月等）,10.1-存储问题,经济订购批量,用微分法可求出其最小值Q0 为：,10.1-存储问题,10.2-装车问题,实际的装车问题可以抽象成一般的经典组合优化问题装箱问题（Bin Packing） 装箱问题的描述 设有许多具有同样结构和负荷的箱子 B1，B2，
7、其数量足够供所达到目的之用 . 每个箱子的负荷（可为长度、重量 etc.）为 C ,今有 n 个负荷为 wj，0 wj C， j = 1，2，n 的物品 J1，J2，Jn 需要装入箱内. 是指寻找一种方法，使得能以最小数量的箱子数将J1，J2，Jn 全部装入箱内。,10.2-装车问题,装箱问题是NP-难度问题 搜索算法有指数的复杂度 求解装箱问题的近似算法-FFD算法（贪心法） STEP-1：将物品按尺寸递减排序； STEP-2：搜索能放入体积最大的物品的容积最小的一个箱子,将物品放入该箱子中，计算该箱子的剩余容积； STEP-3：依次取下一个物品，比较物品的体积与所有箱子的剩余容积： 能容下
8、，则寻找剩余容积最小的一个箱子入该物品，计算箱子的剩余容积； 不能容下，则另取一个新的箱子，递归执行STEP-2; STEP-4：判断是否所有物品均已装完： 未装完，递归执行STEP-3; 已经装完，结束。,10.2-装车问题,FFD ( First Fit Decreasing ) 算法算例：,J1,J5,J6,J4,J3,J2,B1,B2,B3,B4,B5,C = 10,箱子容积,10.2-装车问题,FFD算法的程序,10.3-运输路径问题,实际的运输路径问题简化为配送最短路径问题： 目标：路程最短。 约束条件： 满足所有收货人对货物品种、规格、数量的要求。 满足收货人对货物发到时间范围的
9、要求。 在交通管制允许通行的时间中进行配送。 各配送路线的货物量不得超过车辆容积及载重辆的限制。 在配送中心现有运力允许的范围之中。,10.3-运输路径问题,问题求解方法之一：节约里程法 基本原理是几何学中三角形一边之长必定小于另外两边之和。,往返发货与巡回发货车辆行走距离 l=2(l1+l2)-(l1+l2+l3)=l1+l2-l3,10.3-运输路径问题,节约里程法应用案例 由配送中心P向AI等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间
10、均符合用户要求，求该配送中心的最优送货方案。,10.3-运输路径问题,节约里程法应用案例,某配送中心配送网络图,10.3-运输路径问题,节约里程法应用案例 计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：,10.3-运输路径问题,节约里程法应用案例 由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：,10.3-运输路径问题,节约里程法应用案例 根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。,10.3-运输路径问题,节约里程法应用案例,10.3-运输路径问题,节约里程法应用案例 根据节约里程排序表和
11、配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：,路径A：4t车，走行32km，载重量3.7t； 路径B：4t车，走行31km，载重量3.9t； 路径C：2t车，走行30km，载重量1.8t。 总共走行里程93km，共节约里程63km。,10.4-物流运营调度系统,10.4-物流运营调度系统,宝供物流运营调度信息系统流程,10.4-物流运营调度系统,可视化的物流运营行车调度系统-计划排班,10.4-物流运营调度系统,可视化的物流运营行车调度系统-人机交互调度,本讲小结,物流运营调度技术 实现优化物流的日常管理方法-技术-系统 库存控制策略 储备定额与经济订货批量 装车优化问题 装箱问题的近似算法 运输路径优化问题 配送线路的最短路径问题-节约里程法 物流运营调度系统 构架-流程-可视化人机交互系统,
