汽车零部件入厂物流循环取货车辆路径模型构建

来源 :财讯 | 被引量 : 0次 | 上传用户:hgra_1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文首先对零部件入厂物流循环取货模式做出简单介绍和必要的假设,期次是对问题研究中涉及到的参数进行设置,最终建立了循环取货车辆路径问题的数学模型。
  零部件物流 循环取货 车辆路径
  问题描述
  循环取货车辆路径问题是汽车零部件入厂物流实施循环取货模式的关键因素之一。取货路径的合理安排能够有效地节省运输时间、提高汽车零部件人厂物流的运作效率以及整体物流服务的质量。通常来说,汽车零部件人厂物流循环取货车辆路径问题可以这样来描述:在汽车供应链系统存在供需双方的前提下,有一个汽车制造厂和多个零部件供应商,汽车制造厂拥有多台运输车辆。具体实施过程如下:汽车制造厂派出厂内的多台车辆到各汽车零部件供应商处取货,规定每个供应商的位置、能够取到的货物量和取货的时间窗一定,且每辆汽车的最大装载量和最大装载容积也是一定的,要求对车辆取货路径进行合理的安排,使得运输的总费用最小。
  汽车零部件人厂物流循环取货车辆路径规划需满足以下几个假设条件:(1)派出的车辆所需花费的固定成本相同,可变成本与行驶距离成正比,即目标函数可直接表示为总距离最小;(2)车辆行驶的平均速度相同,不考虑实际路况;(3)汽车制造厂拥有足够的可用车辆且车辆规格相同;(4)所有汽车零部件的装车复杂程度相同,均表示为a=1;(5)从不同供应商处取的汽车零部件可以装在同一辆车上;(6)不考虑车辆到达供应商处取货的等待时间。
  同时还需满足以下约束条件:(1)每台派出的车辆从汽车厂出发,最后都必须返回汽车厂;(2)每个供应商处的货物量必须满足装载需求,且只能由一辆车取走;(3)每辆车必须在事先规定好的时间窗内到达供应商处取货;(4)每条路径上各供应商处的取货量之和不得超过取货车辆的最大装载量和装载容积。
  循环取货车辆路径问题参数设置
  参数设置如下:
  将汽车厂设为i(i=0),零部件供应商设为i(i=1,2,…,n)。
  m:车辆数,其最小值可通过[∑qi/aQ]+1确定;
  qi:从i处的取货量;
  Q:车辆最大装载量;
  dik:從i到j的距离;
  Si:车辆到达i的时间;
  Ti:车辆在i处的装货时间;
  tij:车辆从i行驶到j的时间,只与距离有关;
  ETi:供应商允许的最早取货时间;
  ETi:供应商允许的最迟开始时间,车辆满足硬时间窗[ETi,LTi]要求;
  M:车辆超出时间窗约束时单位时间的机会成本或罚值。
  模型构建
  综上,可建立如下循环取货车辆路径模型:
  目标函数:
  Minz=∑i=0n∑j=0n∑k=1mdijxij+M∑i=1n
  Max(ETi-si,0)+Mi=1nMax(si+LTi,0)(3.1)
  约束条件:
  ∑iqiyki≤Q,k=1,2,…,m(3.2)
  ∑k=1myki=1,i=1,2,…,n(3.3)
  ∑i=0nxijk=ykj,j=0,1,…,n;k=1,2,…,m(3.4)
  ∑j=0nxijk=yki,i
  =0,1,…,n;1--1,2,…,m(3.5)
  xijk=0或
  1,i,j=0,1,…,n;k=1,2,…m(3.6)
  yki=0或
  1,i,j=0,1,…,n;k=1,2,…,m(3.7)
  si+Ti+tij-k(1-xijk)≤Sj,i,j=0,1,…,n;k=1,2,…,m(3.8)
  x={xijk}
  对模型说明如下:
  式(3.1)表示模型的目标函数为总距离最小,由总行驶距离、车辆到达供应商处的时间三部分构成;式(3.2)表示车辆k要满足装载约束;式(3.3)表示每个供应商只能由一辆车取走货物;式(3.4)式(3.5)表示每个零部件供应商都有车辆取货且只取一次;式(4.6)和式(3:7)表示变量的取值范围;式(3.8)表示车辆k不能早于Si+Ti+tij从i供应商处到达j处,K取足够大;式(3.9)表示车辆k所走路线是相通的。
  结论
  本文针对循环取货模式在汽车零部件入厂物流实际应用中存在的问题,做出了相应的假设和约束,使之更加符合现实情况,初步建立了循环取货的车辆路径模型。
  [1]张利城,吴金卓.基于循环取货模式的车辆路径优化研究[J].森林工程,2013,29(4):86-89.
  [2]王双金.汽车零部件人厂物流循环取货路径优化的模型及算法[J].物流工程与管理,2016,3(38):122-124,107.
其他文献
本文结合多年来的工作经验,先对供电企业配网工程质量控制与管理进行了概述,然后对加强供电企业配网工程质量控制与管理的措施进行了介绍,最后对配网工程实施质量控制与管理
我公司亚临界控制循环、超临界、超超临界锅炉使用德国进口KSB循环泵,该循环泵采用湿式鼠笼的电动机,水润滑的径向轴承和推力轴承,具有高效、节能等特点,并能满足长期可靠运行。
水利水电工程对于保证国家基础设施建设与功能发挥具有重要意义.随着社会生活对水利水电工程需求的逐渐增大,水利水电工程施工难度越来越大.在这种情况下,更多具有高技术、高
在整本书的课外阅读中要重视交流分享,首先在读书时就要制定交流分享计划,其次选择话题,提升人文底蕴,加深阅读理解,培养思维能力,真正落实语文核心素养。在交流分享中话题主
“水”的问题,是困扰经济和社会发展的一个重大问题,而对于水资源性缺水的现状,当前解决的最有效、最直接的手段是节水.基于此,本文先对水平衡测试的含义进行了分析,进而对目
本文主要阐述了一种超临界轴流式大R圆形燃烧器喷口管屏的结构特点、制造难度及解决方案。
本文回顾团队内冲突的相关研究,并介绍了团队冲突的结构维度,团队冲突的前因变量,团队冲突对效能的影响及其作用机裁,最后对现有研究进行了评述与未来研究方向的展望。  团队冲突 任务冲突  过程冲突 关系冲突 效能  团队冲突回顾  组织行为学的研究主要集中在三个层次:个体、群体和组织,所以冲突可分为个体之间的冲突、群体之间的冲突和组织间的冲突。Rahim通过对组织冲突理论深入研究后提出冲突普遍存在于个
词汇是学习语言的基础,只有掌握一定数量的词汇,才能夯实语言学习的根基。词汇教学的重要性已不言而喻,反观现在的英语课堂,词汇教学依然没有走出费时低效的怪圈。文章以课堂
财务管理部门对于企业的发展至关重要,其管理效率低下,自然影响企业的经济效益;而其管理效率提高,将会大大提升企业的经济效益以及社会效益。所以,笔者就工业中的财务管理的