带有转运中心单一产地多车辆组合运输问题模型和算法

带有转运中心单一产地多车辆组合运输问题模型和算法 带有转运中心单一产地多车辆组合运输问 题模型和算法 摘要:在运输过程中常常会遇到不同车辆的选择与组合，大多数企业都会在一个地区设立转运中心以完成对不同销售地的配送任务，通过对实际情况的分析与了解，对有一个生产厂、一个转运中心与多销地的运输模式建立模型，解决带有一个转运中心的多车辆组合运输问题。找出计划期内最优车辆组合，帮助企业作出最优的运输策略。 关键词:运输;车辆规划;枚举法;转运模型 中图分类号:F506 文献标识码:A 运输就是商品的载运和输送[1]。对于一般企业来讲达到运力要求并不困难，可是怎样以最小成本完成规定的运量，是需要解决的问题。从大多数已发表的和著作中的研究成果来看， 关于VRP(物流系统中的车辆运输问题)方面的文献涉及多阶段运输与车辆组合的不多[2—4]，文献[5]主要分析两类带有转运中心的车辆组合运输问题，但是只考虑一个供货点、一个转运中心、一个分销点。为了解决在运输过程中车辆组合和是否经过转运中心的问题，做出了带有一个转运中心的多车辆组合运输模型，这个模型是原有模型的优化与改进，增加约束与功能，使之更贴近实际。 1 一产多销运输问题数学模型分析 1 东风悦达起亚有限公司是国内较大的中外合资乘用车制造企业，规划总规模可达到43万辆，拥有6个系列产品。随着公司的日益扩大、汽车产能和销量迅速上升，物流量(包括整车物流和零部件物流)也大幅上升，靠传统的购产销和自营物流模式已经无法满足企业的发展需要。同时自营物流模式与生产节奏已经不匹配，物流效率低下，物流成本大幅上升。因此为了解决东风悦达起亚有限公司的物流效率低下，物流成本上升等问题提出了一类有一个转运中心的多车辆组合运输问题，并建立了混合整数线性规划模型。 模型中将要涉及到的参数和变量: 3 多车辆组合运输模型建立 对于一个仓储企业其车辆大多包含自营与外包两个部分，对于企业来说其转运中心一般具有自运能力，即具有自己的车辆，因此根据文献[5]的模型改进了模型，使得中转站允许存在库存，使得从供应点到中转站的运输可以尽量减小运输次数，从而减少成本，而且此模型可以进一步分析中转站与分销商的位置关系，即设立位置，当节约运输成本小于中转站的建设成本时，即不需要此中转站。下面根据所列假设与参数，建立能解决一个转运中心的多车辆组合运输问题的模型，模型如下: 目标函数 4 多车辆组合运输模型解释 2 6 算例分析 为了使问题更容易分析，现假设各路段车辆费用为表1 所示，销售节点为3个，为了更好地求解模型，因此简化模 型中的已知量，假设有一种自备车与一种雇佣车，其自备车 不同路径的费用如表1: 雇佣车辆的费用为500，自备车与雇佣车的载重量分别为 3与4，各销售节点的需求如表2: 7 结 论 参考文献: [1] 汝宜红，田源. 物流学[M]. 北京:高等教育出版社， 2009. [2] Napolitano M. Making the Move to Cross Docking[M]. Warehousing Education and Research Council， 2000. [3] Bartholdi J， Gue K. Reducing labor costs in an LTL cross docking terminal[J]. Operations Research， 2000，48:823—832. [4] Miao ZA， Lim H. Ma. Truck dock assignment problem with operational time constraint within transshipments[J]. European Journal of Operational Research， 2009，192:105—115. [5] 杨丰梅，肖辉君. 带转运中心的车辆组合运输问题 3 的模型与算法[J]. 系统工程理论与实践，2007(3):28. [6] 韩伯棠. 管理运筹学[M]. 3版. 北京:高等教育出版社，2010. 4