物流的基本业务管理方案分析.pptVIP

Shrinking Algorithms Pattern generating There are some patterns excepting walls Keep patterns be unchanged, and adopt some efficient improving heuristic 2-opt find savings exchange two customers in a route eliminate route cross Numerical Examination eil101 lin318 dsj1000 rl5934 pla7397 车队管理问题 TSP是在运货车辆只有一台，而且载重量可以无限大的前提下来求最短路径的问题，但是，在考虑现实问题时必须考虑车辆的载重量，同时，即便不会超重，但每天的配送时间是有限的,所以定计划时同时考虑利用几台车来配送的情况很多。这种问题叫做车队管理问题(VRP: vehicle routing problem)。当然，由于VRP包含TSP, 并考虑多数车辆的分派，所以VRP至少比TSP要难。因为TSP是NP困难(NP hard)问题,所以VRP也是NP困难问题。因而, VRP的解法通常都用启发式解法。 最简单的启发式解法有节省成本法(saving method)和一般化分配法(generalized assignment heuristic)。 节省成本法(saving method) saving法就是对相隔距离很近的两个配送地,顺便一起配送的方法。例如，有a,b两个配送地的时候，分别从仓库向a,b两地送货然后分别返回时的总配送距离为5×2+6×2=22,若是把a,b两地联系起来，巡回配送的时候，总配送距离就变成5+3+6=14，这比单独分别配送少了８单位的距离。这８个单位距离称为点a,b的节约值(saving value),一般情况下，把仓库看做０，两点间距离用dij表示的话，i,j两个配送地的节约值可用以下的式子求出 一般化分配法(GAH:Generalized Assignment heuristics) 虽说节约法计算的时候非常简单，而且可以同时求出顺路，但由于节约法只是考虑对距离的节约，当载重量大小相差比较大的时候，就有可能使得安排车辆的台数变多。另外，因为配送路线也是由节约值来决定的，所以有时尽管在两个配送地之间有直通的大道，可是由于距离相隔的较远,有时也不会被安排到同一辆车上，为了解决以上的问题，把配送地点编成小组，然后再考虑载重量的问题。其代表性的方法就是一般化分配法(GAH)． 种子点 最初的种子点，选择距离物流中心最远的售货机1号。接下来，求出从2,3,4,5,6,7,8,9,10号售货机到1号和物流中心的综合距离∶61.00, 78.40, 187.91, 190.73, 183.74, 196.66, 196.11, 159.31, 160.44，选择其中最大的值196.66所对应的7号售货机作为第二个种子点。第三个种子点是根据到物流中心，１号售货机，7号售货机的最大的综合距离1985.33(838.46, 1048.14, 1985.33, 1076.91,949.25, 242.58, 863.55, 842.01)，最大值所对应的售货机为４号售货机，所以第三个种子点是４号售货机。根据同样的计算方法选出第四个种子点为９号售货机。 物流的基本业务管理方案分析 物流的分类 物流的分类 供应物流 企业内物流 销售物流 物流的基本业务 包装, 装卸, 运输, 储存, 配送, 物流加工 包装的分类与功能 包装主要分为运输包装 (亦即工业包装)和零售包装 (亦即商业包装)两大类。运输包装的职能主要有∶(1)对被包装物品（内容品）的保护 (2)单位化 (3)分类等。对内容品的保护职能就是尽可能的保护商品，避免由于装卸中的冲创、运输中的振动、保管中的挤压等等原因而造成内容品发生变形，损伤，毁坏。为此，必须下工夫对包装材料、包装尺寸、包装形状的进行研究，尤其是有些商品要求密封、防晒、防潮。这些都必须在包装材料的选用中体现出来。 包装材料 根据各种不同的用途，包装材料大体可分为∶草制品、木制品、纸制品、金属制品、化纤制品、瓷器制品、合成树脂制品等几大类。近年来，受环境保护意识的影响，人们开始尽量减少使用木制的包装材料，取而代之的是可以反复使用的包装箱以及可以再生的原料做成的包装材料。有些国家甚至开始禁止使用难于处理的泡沫塑料制品。近年，丰田汽车公司的要求供应汽车配件的公司尽可能的不使用包装，这不仅仅可以节省资源和成本，而且也减少了包装拆来拆去的劳力，提高了生产效率。 保管 保管的目的就是为了提高商品的时效。例如：农民在秋天收获了水稻，这些