配送是从物流据点至需求客户的一种特殊的送货.pptVIP

运输服务的选择 据研究，在选择运输服务时，决策者认为最重要的因素是，运输成本、速度和可靠性。 成本的权衡 设有四种运输方式 铁路：费率为0.10，运输时间24天，每年可运输10次； 铁+卡:费率为0.15，运输时间14天，每年可运输20次； 卡车：费率为0.20，运输时间5天，每年可运输20次； 航空：费率为1.40，运输时间2天，每年可运输40次； 设库存成本I=30%/年，单位产品出厂时的价值为C=30美圆，运输时间为T，年需求量为D，工厂和仓库的平均库存均为K，运输费率为R，则每种运输方式的总成本为 RD+ICDT/365+ICK+I(C+R)K. 考虑竞争等因素 更好的运输服务可以吸引更多的业务，更多的业务可以得到更多的收益。 在选择运输方式时，要考虑竞争对手的行为和买方的需求。 承运人的选择 承运人的选择要考虑企业的具体业务需求，重点要放在收货人而不是发货人所认为重要的内容上。对承运人的正确评价可以通过利用承运人的运输记录、客户的意见等给出每个指标的评价。 评估因素 相对重要性 ? 承运人表现 ? 承运人得分 成本 3 * 3 = 9 运输时间 1 * 2 ?= 2 时间可靠性 3 * 2 = 6 能力 2 * 2 ?= 4 方便得到 2 * 2 = 4 安全 2 * 1 ?= 2 ? 27 路线计划 单个起点单个终点的最短路径计划 已知一个由节点和边组成的网络，每条边代表了两个节点直接相连，并且已知它们之间的长度——运输成本。 要寻找从一个节点到另一个节点之间总长度最短的路径。 一个简单的办法 原理：如果{v0,v1,…vn}是最短路径，则{v0,v1,…vn-1}也是最短路径。 方法： 第n次迭代找出第n个离起点最近的节点； 第n次迭代 输入：(n-1)个离起点最近的节点（已解节点），及其离起点距离； 找出离这些点最近的未解节点，算出它们离起点的最近距离； 得到第n个最近节点。 多起点多终点的问题 例：一家肥皂和清洗剂生产商在Cincinnati, Denver, and Atlanta 有三家生产厂，主要的仓库位于New York, Boston, Chicago, Los Angeles, and Dallas. 预计下年各仓库的需求为， 仓库 年销量（千箱） New York 50 Boston 10 Chicago 60 Los Angles 30 Dallas 20 总计 170 各生产厂家到各仓库每千箱的运费： New York Boston Chicago Los Angels Dallas Cincinnati 240 300 160 500 360 Denver 420 440 300 200 220 Atlanta 300 340 300 480 400 从 到 工厂的能力限制： Cincinnati 100,000箱 Denver 60,000箱 Atlanta 50,000箱。 公司希望建立一个调拨计划使得运输成本最小。 数学模型： 设X11是从第一个工厂（Cincinnati）运到第一个仓库(New York)的千箱数; 同理设Xij是从第i个工厂到第j个仓库的千箱数，i=1,2,3; j=1,2,3,4,5; 则问题就是要最小化： C=240X11+ 300X12 + 160X13 + 500X14 + 360X15 + 420X21+ 440X22 + 300X23 + 200X24 + 220X25 + 300X31+ 340X32 + 300X33 + 480X34 + 400X35 变量Xij要满足仓库需求的约束： X11+ X21 + X31 =50 X12+ X22 + X32 =10 X13+ X23 + X33 =60 X14+ X24 + X34 =30 X15+ X25 + X35 =20 和生产能力的约束： X11+ X12 + X13 +X14+ X15 ? 100 X21+ X22 + X23 +X24+ X25 ? 60 X31+ X32 + X33 +X34+ X35 ? 50 另外还有：Xij?0 行车路线和时刻表的制订 原则 划分站点群以分派车辆时，将距离靠近的站点划在一起； 在安排每天各车的运输线路时，同样要使它们的站点群不重叠； 从距离仓库最远的站点开始划分站点群，分派车辆； 各卡车的行车路线应呈水滴状，避免交叉； 对于孤立于站点群之外的站点，可采用其它配送方式，如第三方服务； 各站点规定的取货/送货时间要与行车路线之间协调； 启发式方法 启发式方法中很多是贪婪方法 ，例如最近邻点法，最近插入法等。 最近邻点法就是从某点开始，总是找离目前位置最近的、还未到过的节点作为下一点，直到所有节点走完，再回到起点。得到的