企业间转运联盟车辆路径问题及遗传优化.pdf

《企业间转运联盟车辆路径问题及遗传优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C0mpHterEngineer{ng口拍Applicmions诗冀机工程与斑胃企业问转运联盟车辆路径问题及遗传优化杨皎平1，高雷阜2，杨韬2YANGJiaopin91，GAOLeifIl2，YANGTa021．渤海大学管理学院，辽宁锦州1210132．辽宁工程技术大学理学院，辽宁阜新1230001．schoolofM锄agement，BohaiUnivers时，JiI皿lou，Li{mning12lOl3，Chi舱2．CollcgeofScience，LiaoningTechnicalUnivers时，F11)【ill，Li∞niIlg123000，ChillaYANGJIa叩i

2、Ⅱg，GAOLeifu，YANGTao．Enterpri暑etransferamanceVehiclemutingproblemanditsgeneticalgorithm．ComputerEngiⅡeer噎ngandAppⅡcations。20ll。47(15)：232—235．Abs仃act：Thispaperpres印tsama山ematicalmodelofenterpriseallianceVehicleroutiIlgpr0_blemwithproductcan仃ans向eachomer，锄ditsgeIleticalgori廿lnlisproposed，thccodi

3、ngmethod锄dcrossovcrarcimproved．Theexperim即tpmves恤ee疵ctiVenessofthisalgorin姐．1(eywords：mumple∞terprisealhancevemcleroutiIlgprobl锄；ploduct岫fheachother卸10ng即螂scs；g朗etical鲥thm摘要：给出了企业问产品可转运的联盟车辆路径问题(Ef6l、像、_rPPT)教学模型。提出求解该问题的遗传算法，相对于传统算法，该算法在编码方式和交叉算子方面进行了改进。为了证实模型和方法的有效性，通过计算实例进行了验证．关键词：多企业联盟车辆路径

4、问题；企业间产品转运；遗传算法DOI：10．3778／j．is蛐．1002．8331．2011．15．063文章编号：1002．833l(2011)15-0232-04文献标识码：A中图分类号：TP30l降低物流成本，提高运输调度水平是世界各国物流发展的主要趋势，因而从1959年D锄tzig和R锄ser首次提出车辆路径问题(vellicleRoutingProbl锄，VRP)⋯以来，就引起了人们的高度重视，在此基础上国内外学者提供了很多新问题，并给出了相应的求解方法。在传统运输模式下，各个运输实体独立完成自身运输任务，这将不可避免地产生大量的车辆空载或半载行驶，从而导致运输成本增加

5、，因此协同运输模式日渐引起人们的关注㈣。为了体现运输的协同或协作，国内外学者研究了多车场车辆路径问题(Multiple-Depot、，ehideRoutingP忉bl锄·MDVRP)【峋，希望通过车场之间的相互协作来降低运输成本，特别需要提出的是国内学者蔡延光研究了联盟运输问题(Allied、rehicleRo曲gProbl啪s，A、佩P)M，脚考虑了可以在联盟企业内快速组织多种交通工具，允许车辆中转等因素。但是这些模型的研究均为单产品运输问题。即对多个企业的产品不加以区分，而在实际当中，不同企业生产的产品是不同的，企业之间的联盟不可能像一个企业多个车场协作那么容易，为此杨皎平等”

6、3提出了多企业联盟车辆路径问题(MultipleEnter砸se舢liancevehicleRom访gProblem，MEAVRP)。该模型假设不同企业供给的产品不同，即某一组客户为某个企业所独占，其他企业无法满足这组客户的需求；在此情况下多企业通过建立运输联盟可以借用对方的车辆来运输自己的产品，以达到车辆空载率最低、整体运输成本最小的目的。在文献[8】的研究中，由于假没对不同的客户配送只能由不同的企业来完成，虽然车辆可以相互借用，毕竟协作的空间较小，为此提出企业间产品可转运的联盟车辆路径问题(En．terpri∞～li弛cevehicleRou血gProblemwimProduc

7、tcI锄Tr蚰s衙eachomer，EA、删PPT)，在问题中假设企业A将该企业的产品直接运输到企业B，让企业B协助配送那些在企业B周围的但属于A企业的客户。下文对EA^偶Ⅵ，PT进行了描述，建立其数学模型，设计了求解该问题的遗传算法。1问题描述与数学模型1．1问题描述EAvRVPPT问题可以描述如下：有^r个企业，每个企业生产不同的产品(即产品种类也为Ⅳ)，并负责将产品运输到各自的客户，每个企业的客户群体用C(f)表示(卢1，2，⋯，Ⅳ)，所有企业的车辆之间无差异。