企业间转运联盟车辆路径问题及遗传优化-计算机工程与应用.PDF

232 2011 ，47 （15） Computer Engineering and Applications 计算机工程与应用 企业间转运联盟车辆路径问题及遗传优化 1 2 2 杨皎平 ，高雷阜 ，杨 韬 1 2 2 YANG Jiaoping ，GAO Leifu ，YANG Tao 1.渤海大学 管理学院，辽宁 锦州 121013 2.辽宁工程技术大学 理学院，辽宁 阜新 123000 1.School of Management ，Bohai University ，Jinzhou ，Liaoning 121013，China 2.College of Science ，Liaoning Technical University ，Fuxin ，Liaoning 123000，China YANG Jiaoping ，GAO Leifu ，YANG Tao.Enterprise transfer alliance vehicle routing problem and its genetic algorithm. Computer Engineering and Applications ，2011 ，47 （15）：232-235. Abstract ：This paper presents a mathematical model of enterprise alliance vehicle routing problem with product can transfer each other ，and its genetic algorithm is proposed ，the coding method and crossover are improved.The experiment proves the effectiveness of this algorithm. Key words ：multiple enterprise alliance vehicle routing problem ；product transfer each other among enterprises ；genetic algorithm 摘 要：给出了企业间产品可转运的联盟车辆路径问题（EAVRVPPT ）数学模型。提出求解该问题的遗传算法，相对于传统算法， 该算法在编码方式和交叉算子方面进行了改进。为了证实模型和方法的有效性，通过计算实例进行了验证。 关键词：多企业联盟车辆路径问题；企业间产品转运；遗传算法 DOI ：10.3778/j.issn. 1002-8331.2011.15.063 文章编号：1002-8331（2011 ）15-0232-04 文献标识码：A 中图分类号：TP301 降低物流成本，提高运输调度水平是世界各国物流发展 在文献[8]的研究中，由于假设对不同的客户配送只能由 的主要趋势，因而从1959年Dantzig 和Ramser 首次提出车辆 不同的企业来完成，虽然车辆可以相互借用，毕竟协作的空间 [1] 较小，为此提出企业间产品可转运的联盟车辆路径问题（En- 路径问题（Vehicle Routing Problem ，VRP ）以来，就引起了人 们的高度重视，在此基础上国内外学者提供了很多新问题，并 terprise Alliance Vehicle Routing Problem with Product can 给出了相应的求解方法。 Transfer each other ，EAVRVPPT ），在问题中假设企业A 将该 在传统运输模式下，各个运输实体独立完成自身运输任 企业的产品直接运输到企业B ，让企业B 协助配送那些在企业 务，这将不可避免地产生大量的车辆空载或半载行驶，从而导