资源描述
書式設定, 書式設定,第 2 ,第 3 ,第 4 ,第 5 ,*,4 Logistics,物流的分,类,类,物流的分,类,类,供应物流,企业内物,流,流,销售物流,物流的基,本,本业务,包装,装卸,运输,储存,配送,物流加工,包装的分,类,类与功能,包装主要,分,分为运输,包,包装 (,亦,亦即工业,包,包装)和,零,零售包装(亦即,商,商业包装)两大类,。,。运输包,装,装的职能,主,主要有(1)对,被,被包装物,品,品(内容,品,品)的保,护,护 (2)单位化(3),分,分类等。,对,对内容品,的,的保护职,能,能就是尽,可,可能的保,护,护商品,,避,避免由于,装,装卸中的,冲,冲创、运,输,输中的振,动,动、保管,中,中的挤压,等,等等原因,而,而造成内,容,容品发生,变,变形,损,伤,伤,毁坏,。,。为此,,必,必须下工,夫,夫对包装,材,材料、包,装,装尺寸、,包,包装形状,的,的进行研,究,究,尤其,是,是有些商,品,品要求密,封,封、防晒,、,、防潮。,这,这些都必,须,须在包装,材,材料的选,用,用中体现,出,出来。,包装材料,根据各种,不,不同的用,途,途,包装,材,材料大体,可,可分为,草,草制品、,木,木制品、,纸,纸制品、,金,金属制品,、,、化纤制,品,品、瓷器,制,制品、合,成,成树脂制,品,品等几大,类,类。近年,来,来,受环,境,境保护意,识,识的影响,,,,人们开,始,始尽量减,少,少使用木,制,制的包装,材,材料,取,而,而代之的,是,是可以反,复,复使用的,包,包装箱以,及,及可以再,生,生的原料,做,做成的包,装,装材料。,有,有些国家,甚,甚至开始,禁,禁止使用,难,难于处理,的,的泡沫塑,料,料制品。,近,近年,丰,田,田汽车公,司,司的要求,供,供应汽车,配,配件的公,司,司尽可能,的,的不使用,包,包装,这,不,不仅仅可,以,以节省资,源,源和成本,,,,而且也,减,减少了包,装,装拆来拆,去,去的劳力,,,,提高了,生,生产效率,。,。,保管,保管的目,的,的就是为,了,了提高商,品,品的时效,。,。例如:,农,农民在秋,天,天收获了,水,水稻,这,些,些稻子作,为,为第2年,一,一年的口,粮,粮,必须,先,先把它存,放,放在仓库,里,里,等需,要,要的时候,一,一点一点,地,地投放到,市,市场中去,。,。经过这,样,样的安排,,,,可以使,市,市场上大,米,米的价格,一,一年中基,本,本稳定,。,另外,,,对于季节,性,性强的商,品,品来说,,在,在商品消,费,费季节到,来,来之前,,提,提前进行,生,生产保管,起,起来的话,,,,即便不,增,增加生产,能,能力也可,以,以满足消,费,费的需要,。,。,仓库,保管离不,开,开仓库。,仓,仓库的定,义,义如下:,“,“仓库就,是,是为了,防,防止物品,毁,毁灭或者,损,损坏的,掩体,或,是,是为防止,物,物品毁灭,或,或损坏而,进,进行工作,的,的土地或,水,水面。亦,即,即以保管,物,物品为目,的,的而拥有,的,的建筑物,”,”。传统,的,的仓库的,主,主要职能,就,就是保管,物,物品,但,对,对现代物,流,流来说,,对,对仓库的,利,利用已经,不,不仅仅只,是,是局限在,保,保管仓库(storagewarehouse)的,职,职能上面,,,,现代物,流,流更多的,是,是利用仓,库,库把物品,进,进行分类,,,,或交换,,,,这就是,所,所谓的仓,库,库的流通,职,职能(distributionstorage),。,。现代社,会,会,商品,的,的生命周,期,期越来越,短,短,能够,早,早一天把,商,商品投放,市,市场,就,可,可以早一,天,天获得商,品,品成长期,的,的高额利,润,润,商品,流,流通的快,慢,慢已经成,了,了时间竞,争,争的决定,因,因素。,装卸,装卸也就是装,货,货和卸货的作,业,业具体内容,为,为, (1),提,提货(picking),(2)移动,(3)分类,等,等三方面。装,卸,卸的五要素包,括,括人、搬运,对,对象(货物),、,、搬运场所、,搬,搬运时间、以,及,及搬运手段。,过,过去搬运过程,中,中的装货卸货,都,都由人力来完,成,成,而随着社,会,会的发展,越,来,来越多的搬运,工,工作改由机械,设,设备来进行。,但,但是,机械设,备,备还是需要由,人,人来操作,所,以,以说,装卸的,第,第一要素仍然,是,是人。,装卸,运作,对装卸物的,picking,处理方法有,,一,一个一个分别,进,进行的单件处,理,理法,还有利,用,用统一标准的,货,货架或集装箱,来,来对货物统一,归,归纳起来进行,整,整体处理的,unit,装载货物处理,系,系统,另外对,小,小麦等颗粒状,的,的物品,还可,以,以直接利用散,装,装的方法来处,理,理。,搬运场所可以小到货主,自,自家门前的装,卸,卸,大到机场,的,的装卸,铁道,运,运输的车站装,卸,卸,船舶运送,的,的港弯码头装,卸,卸,及其与保,管,管密切相关的,仓,仓库装卸。,搬运时间有连续装卸时,间,间和间歇装卸,时,时间两类。前,面,面提到的,unit处理,法,法和单位积载,货,货物处理系统,就,就属于间歇装,卸,卸的一类。,搬运手段方面虽说还有,人,人力装卸,但,现,现在主要还是,利,利用机械来进,行,行装卸,目前,使,使用的最多的,机,机械大体为传,送,送带,叉车和,起,起重机三大类,。,。,运输,的概念,运输的主要目,的,的就是使商品,随,随着搬运而离,开,开原产地,来,提,提高商品的价,值,值。商社的利,益,益就是来自于,这,这种非原产地,的,的商品所带来,的,的价值。运输,和,和配送的区别,在,在于,运输是,指,指商品在各个,物,物流中心间的,往,往来,而配送,则,则是指把商品,从,从各个物流中,心,心运往各零售,商,商店以及消费,者,者的过程。,运输,的种类,运输的主要方,式,式有四类铁,路,路货运,公路,货,货运(汽车),,,,船运和空运,。,。在日本,运,输,输量的90,以,以上使用的是,公,公路货运,船,运,运占了8以,上,上,而铁路运,输,输则不到2,。,。但是从平均,搬,搬运距离来看,,,,国内航运排,在,在第一位(400公里以上),铁路为第,二,二位(约为300公里),,汽,汽车则是第三,位,位(约为50,公,公里)。若是,从,从吨公里数来,看,看的话汽车,约,约占了一半,,船,船运占了四成,,,,剩下的一成,未,未满是铁路,,虽,虽说近年来空,运,运有所增加,,但,但是总体来看,,,,量还是比较,少,少。,配送,配送,是,是连,接,接生,产,产和,消,消费,的,的最,终,终阶,段,段的,物,物流,活,活动,。,。为,了,了提,高,高配,送,送的,效,效率,,,,在,有,有效,地,地利,用,用规,模,模经,济,济的,同,同时,,,,采,用,用最,短,短的,时,时间,来,来巡,回,回送,货,货。,因,因此,,,,根,据,据物,流,流的,规,规模,以,以及,送,送货,地,地点,的,的分,布,布等,情,情况,在,在适,当,当的,地,地点,设,设置,配,配送,中,中心,对,对整,个,个物,流,流活,动,动来,说,说是,非,非常,重,重要,的,的。,各,各个,物,物流,据,据点,亦,亦即,配,配送,中,中心,之,之间,,,,用,集,集装,箱,箱或,大,大型,汽,汽车,来,来进,行,行货,物,物的,运,运输,调,调配,,,,再,由,由小,型,型卡,车,车把,货,货物,由,由配,送,送中,心,心运,往,往各,个,个顾,客,客手,中,中。,由,由于,制,制造,业物,流,流是,有,有方,向,向性,的,的,别,别说,是,是不,定,定期,送,送货,,,,就,是,是定,期,期送,货,货的,时,时候,也,也无,法,法保,证,证每,次,次卡,车,车送,完,完货,回,回来,的,的时,候,候不,是,是空,车,车,,这,这种,回,回途,车,车的,利,利用,对,对于,提,提高,送,送货,效,效率,,,,具,有,有重,大,大的,意,意义,。,。,现代,配,配送,近年,,,,几,个,个公,司,司共,同,同送,货,货来,提,提高,送,送货,效,效率,的,的,模式,越,越来,越,越多,,,,利,用,用网,络,络来,把,把归,途,途沿,线,线的,货,货物,捎,捎带,回,回来,的,的系,统,统也,被,被开,发,发了,出,出来,。,。随,着,着装,载,载效,率,率的,提,提高,,,,逐,渐,渐发,生,生了,互,互相,争,争抢,货,货物,的,的竞,争,争。,另,另外,,,,利,用,用手,提,提电,话,话来,确,确定,离,离自,己,己最,近,近的,货,货物,的,的方,位,位从,而,而在,最,最短,的,的时,间,间内,提,提取,货,货物,的,的系,统,统也,被,被开,发,发了,出,出来,。,。更,进,进一,步,步,,利,利用,和,技,术,术,,管,管理,现,现时,车,车辆,的,的系,统,统也,被,被开,发,发了,出,出来,。,。一,台,台汽,车,车向,多,多个,地,地点,送,送货,的,的时,候,候,,存,存在,着,着最,合,合适,的,的巡,回,回路,线,线的,选,选择,问,问题,送,货,货中,心,心通,过,过引,进,进包,括,括装,卸,卸业,务,务在,内,内的,车,车辆,管,管理,系,系统,进,进行,最,最合,适,适巡,回,回线,路,路的,选,选择,,,,对,大,大幅,度,度削,减,减送,货,货成,本,本起,到,到关,键,键的,作,作用,。,。,配送,优,优化,问,问题,货郎,担,担问,题,题又,称,称为,巡,巡回,销,销售,员,员问,题,题(TSPTravelingSalesmanProblem),,这,这是,为,为了,求,求,得商,人,人在,几,几个,城,城市,间,间巡,回,回销,售,售时,,,,所,走,走行,的,的总,距,距离,最,最小,的,的路,线,线的,问,问题,。,。它,的,的约,束,束条,件,件是,商,人,人在,巡,巡回,销,销货,时,时,,必,必须,到,到达,每,每个,城,城市,,,,而,且,且每,个,个城,市,市只,能,能去,一,一次,。,。,A,B,C,D,组合,爆,爆炸,一台,汽,汽车,每,每天,要,要给20-30个,不,不同,的,的自,动,动售,货,货机(AVM:automaticvendingmachine),补,补充,饮,饮料,,,,这,个,个时,候,候,,巡,巡回,路,路线,要,要访,问,问,20,台,台机,器,器的,时,时候,,,,就,有,有20!,2432902008176640000,条,条,巡,巡,回,回,路,路,线,线,可,可,供,供,选,选,择,择,,,,,若,若,是,是,访,访,问,问30,台,台,,,,,就,就,有,有30,!,!,265252859812191058636308480000000,条,条,巡,巡,回,回,路,路,线,线,可,可,供,供,选,选,择,择,,,,,利,利,用,用,计,计,算,算,机,机,,,,,若,若,是,是,一,一,秒,秒,钟,钟,可,可,以,以,计,计,算,算100,亿,亿,条,条,路,路,线,线,的,的,距,距,离,离,的,的,话,话,,,,20,台,台AVM,的,的,计,计,算,算,需,需,要,要,花,花,费,费7,年,年,的,的,时,时,间,间,,,,30,台,台AVM,则,则,需,需,要,要,花,花,费,费8411,兆,兆,年,年,的,的,时,时,间,间,,,,,这,这,种,种,现,现,象,象,称,称,为,为,“,“,组,组,合,合,爆,爆,炸,炸,”,”,分,枝,枝,限,限,定,定,法,法,分,枝,枝,定,界,界,法,法,就,就,是,是,把,把,所,所,有,有,的,的,组,组,合,合,分,分,阶,阶,段,段,展,展,开,开,,,,,把,把,有,有,希,希,望,望,得,得,到,到,最,最,佳,佳,解,解,的,的,分,分,枝,枝,进,进,一,一,步,步,展,展,开,开,的,的,同,同,时,时,,,,,把,把,没,没,有,有,希,希,望,望,的,的,分,分,枝,枝,剪,剪,去,去,,,,,通,通,过,过,这,这,样,样,的,的,修,修,剪,剪,,,,,来,来,缩,缩,短,短,计,计,算,算,的,的,时,时,间,间,。,。,下,面,面,我,我,们,们,通,通,过,过,非,非,对,对,称,称TSP,来,来,考,考,虑,虑,分,分,枝,枝,定,定,界,界,法,法(,非,非,对,对,称,称,是,是,指,指,两,两,个,个,发,发,货,货,地,地,点,点,之,之,间,间,往,往,返,返,距,距,离,离,不,不,相,相,同,同,。,。,单,单,向,向,通,通,行,行,的,的,道,道,路,路,会,会,面,面,临,临,这,这,类,类,问,问,题,题),的,的,解,解,法,法,。,。,SFC,法,SFC(spacefillingcurve),法,法,是,是,以,以,Peano(1890),Hilbert(1891),Sierpinski(1921),等,等,人,人,开,开,发,发,出,出,来,来,的,的SFC,为,为,基,基,础,础,,,,,根,根,据,据,配,配,送,送,地,地,点,点,在,在SFC,上,上,出,出,现,现,的,的,顺,顺,序,序,决,决,定,定,配,配,送,送,次,次,序,序,的,的,方,方,法,法,。,。,这,这,个,个,方,方,法,法,是,是,由,由Bartholdi,和,和Platzman,两,两,人,人,提,提,出,出,的,的,。,。Bartholdi,和,和Platzman,把,把,分,分,散,散,在,在,维,维,空,空,间,间x,y,坐,坐,标,标,上,上,的,的,配,配,送,送,地,地,投,投,影,影,到,到,被,被SFC,曲,曲,线,线,的,的,维,维,空,空,间,间,上,上,,,,,在,在,寻,寻,找,找,配,配,送,送,地,地,在,在SFC,上,上,所,所,出,出,现,现,的,的,顺,顺,序,序,,,,,把,把,此,此,顺,顺,序,序,作,作,为,为,配,配,送,送,的,的,顺,顺,序,序,。,。SFC,的,的,特,特,征,征,是,是,因,因,为,为,只,只,需,需,计,计,算,算,投,投,影,影,和,和,顺,顺,序,序,排,排,列,列,所,所,以,以,计,计,算,算,速,速,度,度,非,非,常,常,快,快,。,。,美,美,中,中,不,不,足,足,的,的,是,是,解,解,的,的,质,质,量,量,不,不,算,算,太,太,好,好,,,,,最,最,差,差,的,的,时,时,候,候,巡,巡,回,回,距,距,离,离,比,比,最,最,佳,佳,解,解,长,长20,左,左,右,右,。,。,SFCusedbyBartholdiandPlatzman(1982),Howtoconverting,generateunitsquare,1,1,X,i,=X,i,/X,max,Y,i,=Y,i,/Y,max,converting,(X,i,Y,i,),0,2,1,3,(X,i,Y,i,)=(1/2+u,1/2+v),Recursivefunctionofmapping,00,01,10,11,0,1,010,001,000,111,011,100,101,110,0100,0011,0010,0101,0001,0000,1111,1110,0110,0111,1000,1001,1010,1101,1011,1100,ExistingProblems,Wallconstructing,eil101,ImprovingMethods,Shifting,Shrinking,Algorithms,Patterngenerating,Therearesomepatternsexceptingwalls,Keeppatternsbeunchanged,andadoptsomeefficientimprovingheuristic,2-opt,findsavingsexchangetwocustomersinaroute,eliminateroutecross,NumericalExamination,eil101,lin318,dsj1000,rl5934,pla7397,车队,管,管理,问,问题,TSP是,在,在运,货,货车,辆,辆只,有,有一,台,台,,而,而且,载,载重,量,量可,以,以无,限,限大,的,的前,提,提下,来,来求,最,最,短路,径,径的,问,问题,,,,但,是,是,,在,在考,虑,虑现,实,实问,题,题时,必,必须,考,考虑,车,车辆,的,的载,重,重量,,,,同,时,时,,即,即便,不,不会,超,超重,,,,但,每,每天,的,的配,送,送时,间,间是,有,有限,的,的,所,所以,定,定计,划,划时,同,同时,考,考虑,利,利用,几,几台,车,车来,配,配送,的,的情,况,况很,多,多。,这,这种,问,问题,叫,叫做,车,车队,管,管理,问,问题(VRP:vehicleroutingproblem),。,。当,然,然,,由,由于VRP包,含,含TSP,并,并考,虑,虑多,数,数车,辆,辆的,分,分派,,,,所,以,以VRP,至,至少,比,比TSP,要,要难,。,。因,为,为TSP,是,是NP困,难,难(NPhard),问,问题,所,以,以VRP,也,也是,NP困难,问,问题。因,而,而, VRP的解,法,法通常都,用,用启发式,解,解法。,最,最简单的,启,启发式解,法,法有节省,成,成本法(saving method)和一,般,般化分配,法,法(generalized assignmentheuristic)。,节省成本,法,法(savingmethod),saving法就,是,是对相隔,距,距离很近,的,的两个配,送,送地,顺,便,便一起配,送,送的方法,。,。例如,,有,有a,b,两,两个配送,地,地的时候,,,,分别从,仓,仓库向a,b两地,送,送货然后,分,分别返回,时,时的总配,送,送距离为5,2+6,2=22,若是把a,b两,地,地联系起,来,来,巡回,配,配送的时,候,候,总配,送,送距离就,变,变成5+3+6=14,这,比,比单独分,别,别配送少,了,了,单位的距,离,离。这,个,个单位距,离,离称为点a,b的,节,节约值(saving value),一般,情,情况下,,把,把仓库看,做,做,两,点,点间距离,用,用,d,ij,表示的话,,,,,i,j,两个配送,地,地的节约,值,值可用以,下,下的式子,求,求出,一般,化分配法,(GAH:GeneralizedAssignment,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),,最,最大值所,对,对应的售,货,货机为,号,号售货机,,,,所以第,三,三个种子,点,点是号,售,售货机。,根,根据同样,的,的计算方,法,法选出第,四,四个种子,点,点为号,售,售货机。,按照需求,量,量从大到,小,小的顺序,排,排列得,2,3,5,6,8,10,
展开阅读全文