沈阳农业大学工程学院现代物流学课件第三章 现代物流配送.ppt

3.依次考查（i,j），连接点对； I,j 5,7 5,6 3,5 5,8 4,5 1,5 6,7 4,7, 2,5 2,7 3,7 7,8 4,6 1,7 ∑gi 4 8 8 8 8 8 8 8 8 8 8 8 8 8 连接？ ５－７ ６－５－７ 否 否 否 否 否 否 否 否 否 否 否 否 I,j 2,6 3,6 6,8 1,3 4,8 1,6 2,8 3,4 2,3 2,4 1,2 1,4 1,8 3,8 ∑gi 8 8 8 6.5 6 8 7.5 8 8 8 8 8 8 8 连接？ 否 否 否 ３－１ ４－８ 否 ２－４－８ 否 否 否 否 否 否 否 多中心配送的车辆调度问题 在现实生活中,有时由多个配送中心对用户进行配送,这类问题可以看作是有几个封闭循环线路的旅行商问题,调度的目标是寻求在完成用户货运任务前提下,使用最少车辆并且合理安排行驶路线. 此类问题的两种算法: 把用户按一定调度规则分组,通常按”就地就近发送”实际经验,也有的用对全局优化有贡献的启发式规则分组.转化为单配送中心问题.如果任何一个配送中心的车辆无法完成任务,就修正分组,直到得到满意解; 先对所有用户求解线路安排,构建一条大的路线,对每一辆车的路线指定一个配送中心,在满足配送中心车辆限制条件下,使总运输距离最小. 现有三个配送中心给10个用户配送,配送中心与用户之间距离如下: 中心1 中心1 中心2 28 中心2 中心3 70 55 中心3 用户4 32 47 60 用户4 用户5 41 70 100 44 用户5 用户6 45 35 22 40 80 用户6 用户7 120 100 54 112 154 75 用户7 用户8 36 53 102 63 44 80 153 用户8 用户9 75 51 33 80 113 40 53 104 用户9 用户10 35 28 83 65 69 63 127 35 75 用户10 用户11 60 32 53 75 100 65 83 80 30 47 用户11 用户12 103 76 56 107 142 67 46 128 28 95 49 用户12 用户13 61 48 48 101 43 89 98 121 73 55 37 64 用户13 计算r (i),与配送中心最近距离和次近距离相除,得到系数 第三节 配送中心 （一）配送中心的概念 1、概念：配送中心是指作为从事配送业务的物流场所或组织，应符合下列要求： （1）主要为特定的用户服务； （2）配送功能健全； （3）完善的信息网络； （4）辐射范围小； （5）多品种、小批量； （6）以配送为主，储存为辅。 配送中心是接受生产厂家等供货商多品种大量的货物，按照多家需求者的订货要求，迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。 配送中心的主要功能 1、储存功能 2、分拣功能 3、衔接功能 4、集散功能 5、配送功能 6、服务功能 链接：九种配送中心 柔 性 配送中心 供 应 配送中心 销 售 配送中心 加 工 配送中心 流通型 配送中心 储存型 配送中心 区 域 配送中心 城 市 配送中心 专 业 配送中心 1 2 3 4 5 6 7 8 9 1．专业配送中心 专业配送中心大体上有两个含义，一是配送对象、配送技术是属于某一专业范畴，在某一专业范畴有一定的综合性，综合这一专业的多种物资进行配送，例如多数制造业的销售配送中心，我国目前在石家庄、上海等地建的配送中心大多采用这一形式。专业配送中心第二个合义是指以配送为专业化职能，基本不从事经营的服务型配送中心。 2．柔性配送中心 这种配送中心不向固定化、专业化方向发展，而向能随时变化，对用户要求有很强适应性，不固定供需关系，不断向发展配送用户和改变配送用户的方向发展。 3．供应配送中心 专门为某个或某些用户（例如联营商店、联合公司）组织供应的配送中心。例如，为大型连锁超级市场组织供应的配送中心；代替零件加工厂送货的零件配送中心，使零件加工厂对装配厂的供应合理化；我国上海地区六家造船厂的配送钢板中心，也属于供应型配送中心。 4．销售配送中心 以销售经营为目的，以配送为手段的配送中心。 一种是生产企业为本身产品直接销售给消费者送这些；另一种是流通企业作为本身经营的一种方式，配送中心以扩大销售；第三种，是流通企业和生产企业联合的协作性配送中心。 5．城市配送中心 以城市范围为配送范围的配送中心，由于城市范围一般处于汽车运输的经济里程，这种配送中心可直接配送到最终用户，且采用汽车进行配送。所以，这种配送中心往往和零售经营相结合。 6．