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

点赞:20720 浏览:87368 近期更新时间:2024-03-03 作者:网友分享原创网站原创

摘 要 :在运输过程中常常会遇到不同车辆的选择与组合,大多数企业都会在一个地区设立转运中心以完成对不同销售地的配送任务,通过对实际情况的分析与了解,对有一个生产厂、一个转运中心与多销地的运输模式建立模型,解决带有一个转运中心的多车辆组合运输问题.找出计划期内最优车辆组合,帮助企业作出最优的运输策略.

带有转运中心的单一产地多车辆组合运输问题模型与算法参考属性评定
有关论文范文主题研究: 参考文献类论文范文 大学生适用: 学士学位论文、本科论文
相关参考文献下载数量: 64 写作解决问题: 如何写
毕业论文开题报告: 标准论文格式、论文目录 职称论文适用: 职称评定、初级职称
所属大学生专业类别: 如何写 论文题目推荐度: 免费选题

关 键 词 :运输;车辆规划;枚举法;转运模型

中图分类号:F506 文献标识码:A

运输就是商品的载运和输送[1].对于一般企业来讲达到运力要求并不困难,可是怎样以最小成本完成规定的运量,是需要解决的问题.从大多数已发表的论文和著作中的研究成果来看, 关于(物流系统中的车辆运输问题)方面的文献涉及多阶段运输与车辆组合的不多[2—4],文献[5]主要分析两类带有转运中心的车辆组合运输问题,但是只考虑一个供货点、一个转运中心、一个分销点.为了解决在运输过程中车辆组合和是否经过转运中心的问题,做出了带有一个转运中心的多车辆组合运输模型,这个模型是原有模型的优化与改进,增加约束与功能,使之更贴近实际.

1.一产多销运输问题数学模型分析

东风悦达起亚有限公司是国内较大的中外合资乘用车制造企业,规划总规模可达到43万辆,拥有6个系列产品.随着公司的日益扩大、汽车产能和销量迅速上升,物流量(包括整车物流和零部件物流)也大幅上升,靠传统的购产销和自营物流模式已经无法满足企业的发展需要.同时自营物流模式与生产节奏已经不匹配,物流效率低下,物流成本大幅上升.因此为了解决东风悦达起亚有限公司的物流效率低下,物流成本上升等问题提出了一类有一个转运中心的多车辆组合运输问题,并建立了混合整数线性规划模型.

模型中将要涉及到的参数和变量:

3.多车辆组合运输模型建立

对于一个仓储企业其车辆大多包含自营与外包两个部分,对于企业来说其转运中心一般具有自运能力,即具有自己的车辆,因此根据文献[5]的模型改进了模型,使得中转站允许存在库存,使得从供应点到中转站的运输可以尽量减小运输次数,从而减少成本,而且此模型可以进一步分析中转站与分销商的位置关系,即设立位置,当节约运输成本小于中转站的建设成本时,即不需要此中转站.下面根据所列检测设与参数,建立能解决一个转运中心的多车辆组合运输问题的模型,模型如下:

目标函数

4.多车辆组合运输模型解释

6.算例分析

为了使问题更容易分析,现检测设各路段车辆费用为表1所示,销售节点为3个,为了更好地求解模型,因此简化模型中的已知量,检测设有一种自备车与一种雇佣车,其自备车不同路径的费用如表1:

雇佣车辆的费用为500,自备车与雇佣车的载重量分别为3与4,各销售节点的需求如表2:

7.结 论