·新能源汽车与低碳运输·

供应链视角下的整车公路运输日计划优化模型

黎青松 ，江开竹 ，邱 宇

(西华大学汽车与交通学院 ，四川 成都 610039)

摘 要 ：国内商品车运输链的决策核心是整车制造商，成本主要由合同约定，日计划考虑了更多供应链指标，但依赖计划员的经验，缺乏运筹优化决策支持。现有理论研究立足于承运商决策，重点在于降低运输成本，与实际运作有较大差异。本文模型从制造商出发，以供应链价值最大化为目标，综合考虑订单交付价值、承运商管理、满载率、装载约束和卸货点限制等多重约束，从而更符合生产实际需求。优化流程中将运力分配与发运计划分解成两阶段，大幅降低了问题求解的规模，基于ILOG CPLEX的程序开发为计划员提供了决策支持，大规模实际算例求解展示了其实用性。

关键词 ：商品车运输；供应链；线性规划；日计划

2016年全球汽车销量9385.64万辆，其中中国为2802.82万辆^[1]。整车供应链中分销物流对加强制造企业竞争力具有越来越重要的作用。现有研究中，整车物流大多围绕两个问题来开展：装载问题、配送路径优化问题。装载问题中更多考虑装载的实际技术要求，通过优化技术或仿真技术以达到最大化装载量^[2-4]。配送路径优化问题更多考虑协同配送降低成本，都是单纯从承运商角度出发^[5-8]。现有研究也同时考虑前述两个问题的优化方法^[9-12]。但大多数模型在目标与约束上存在对实际问题的过于简化，一个共同点是：需求是确定的，运力供给也是确定的，目标是最大化订单完成率或最小化成本，实际运作中多数情况与此不符。首先，需求在日计划中是不确定的。对于所有BTS(build to stock)，库存不足时需要从销售角度更多地考虑订单的交付顺序，库存充足也可以从时间上集结同一目的地的零散需求以获得运输经济性。对于生产模式基于BTO(build to order)，从运力可得性以及经济性考虑，需求也不一定要在当日计划中满足。其次，基于可靠性和效率的原因，制造商一般会将同一地区的运输需求交与多家承运商，根据运输合同和物流绩效确定市场份额，日计划中需要在当日可用运力基础上满足承运商管理的特定规则。同时，由于实际当中承运商在不同线路资源和运作成本的差异，导致承运商线路和区域分配合同较为复杂，结果是总运力给定的前提下，特定区域可供使用的运力也是不确定的。再次，在整车分拨物流中，许多整车主制造商拥有更多的决策权，往往直接决定轿运车选型和配载计划，从而决策主体是制造商，决策目标是供应链目标最优化，而不是由第三方承运人决策，完成给定任务下成本最小化问题。最后，随着国标GB1589-2016的实施，对双排装载的限制，使配载方案可行性问题变得简单，日计划中将发运计划和配载计划分开变得可行，不再需要同步优化。

综上考虑，本文在某整车制造企业分拨物流信息化项目中提出基于供应链视角的商品车公路运输日计划优化模型，综合考虑订单交付管理、承运商管理、成本管理等核心要素，以满足整车分拨物流实际运作需求，并以实例验证该模型及方法的实效性。

1 日计划优化系统框架

1．1 问题描述

某整车制造厂中国大陆有3个制造基地，年产量50万辆，生产模式为BTS。该公司将销售市场划分为不同区域，经销商按照重要性分成不同级别，销售订单按紧急程度分为紧急订单、加快订单及普通订单。销售的车型有时也会根据区域竞争的需要在不同区域间确定不同的优先供应系数。公司会根据承运商特定线路运输特定商品车型的报价以及物流绩效，选择几家承运商，并确定可以承运的市场区域及该区域内需求百分比。实际排单时该百分比误差不能超过特定幅度，称之为容差限制。容差限制根据合同约定和公司承运商管理政策，在重要的城市和销售区域上执行。不同承运人的市场区域是交叉重叠的，但同一承运人的运力在不同区域是统一调配的。一条运输线路仅标记生产基地及客户所在城市，具体路径由承运商决定，制造商可以通过GPS监控。就整车制造企业而言，运输成本主要由合同按线路和商品车型约定，对非满载及卸货点数目超标的情况予以额外补偿。运输日计划的目标是在综合平衡订单优先发运规则、承运商管理规则、按期供货、尽量满载以降低运输成本的前提下，实现供应链目标最大化。满足的约束包括：可用运力、运输合同约定、运输区域及市场份额容差限制、卸货点数量限制、轿运车配载长度和重量约束。运输日计划的流程如下：1)销售人员将可以交付的订单转给计划员；2)计划员将分区的订单总量转给特定区域的承运人；3)承运人提供当日可供各生产基地调配的轿运车车型及数量；4)运行日计划优化系统。5)计划员审核修订发运计划和配载方案，制定运单。

1．2 日计划优化流程

通过对整车物流日计划的系统分析，设计如图1所示日计划优化流程。其中销售订单预处理部分拆分销售订单成仅包含单个商品车的订单，根据供应链目标计算订单目标贡献值。运力分配部分为紧急订单和加快订单预留运力，同时分配所有运力。发运计划部分考虑承运商管理规则和可用运力确定供应链最优的区域运力分配和订单发运方案。配载方案部分确定商品车在轿运车上的位置，形成装载方案，输出配载方案及运单供计划员审核。将运力分配与发运计划分为两个步骤，将有效地降低计算规模，满足日计划时效性需求。

其次，从近期来看，要大力发展职业教育，如加大对广西大学农学院、广西农业职业技术学院等农业专业院校及职业学院的建设投入，扶持协调这些院校适当调整现有专业结构，有计划地扩招面向农村需要的专业人才，实施农林牧专业大学生入学减免学费制度，并要求其毕业后直接到乡镇农技部门工作3-5年，纳入事业编制管理，为乡村振兴培养专业技术人才。

1.3 参数与符号定义

(1)i ：拆分后的订单编号。

(2)j ：轿运车的数量编号。

(3)k ：轿运车的车型编号；(j ,k )组合对应特定轿运车车牌和所属承运商。

忽略闸门门顶出水后动水阻力和浮力的变化。待门顶出水后，考虑壅水阻力，初出水面时壅水高度按壅水与实际门顶齐平计算。通过现场观察，卧倒门启闭时，雍水高不超过0.8 m。雍水载荷作用在闸门面板上，顶部为三角形水体，下部为矩形水体。临近全关状态时，最大壅水高分别按照0.8，0.7，0.5 m 进行试算。由公式(5)可得FQ=-(MG+FF×l4+MD+ 表2为有水关门工况下卧倒门液压缸的启闭力(卧倒门在不同工况、相同开度时重力臂和液压启闭力臂不变，同表1)。由表2可以看出，封闭腔的浮力与卧倒门自重基本抵消，对液压缸单缸启闭力影响最大的是卧倒门在全关位附近作用于门叶的水压，即壅水高。

(4)c ：目的地城市的编号。

(5)s ：区域编号。

(6)m ：承运商的编号。

(7)CO :所有订单集合；CO _s ：s 区域订单合集；CO _c ：c 城市订单合集；CO _c ∈CO _s ；CO _{not_pt}：非普通订单集合，CO _{not_pt}∈CO 。

(8)YL ：所有承运商运力集合。

据了解，内蒙古自治区巴彦淖尔市共有耕地1072.8万亩，其中盐碱化耕地484万亩，占内蒙古自治区盐碱化耕地面积的46%。2017年，巴彦淖尔市从自治区争取到了5万亩“改盐增草（饲）兴牧”试验示范项目，项目区位于五原县，改善盐碱地占全县耕地面积的53%，是巴彦淖尔市盐碱地占比最大、类型最全、最具代表性的集中连片盐碱区，是巴彦淖尔市484万亩盐碱地改良的重要示范性工程，具有为全市、全区乃至全国大面积实施盐碱地改良积累经验、做出示范的重大意义。2018年起正式实施，目前改良总投资达1.5亿元。

4.2.1 在教学中应加强对学生的物理原理的学习掌握，较好地运用到背越式跳高起跳教学中。为学生能够取得较好的运动成绩打下坚实的理论基础。

(10)YL _c ：c 城市所有运力集合。

3）强化实践教学环节。实践教学环节是对课堂教学的深化与补充，学生现场通过观看教师演示操作，或者自己实际动手操作，可以加深对所学基本概念、工作原理及具体工作过程的理解，是机器人学教学环节中必不可少的部分。实践教学的内容包括机器人典型的机械结构、机器人行走机构、坐标形式、物料运送过程、制造业、控制系统等，这些内容都需要通过实验平台来实现，因此，改善实验教学条件，建立机器人基础实验室至关重要。

图1 日计划优化流程图

(11)gs _jkm =0，1：第j 辆k 型轿运车是否属于承运商m 。

(12)PL ：商品车平均车身长度。

(13)PG ：商品车平均重量。

综合比较3种吹扫方式后，根据现场情况，采用超级风刀形成均匀强劲的风帘，清除皮带上残余物料，为使其清扫物料效果良好，风刀安装与皮带呈30°夹角[6]。

(14)l ：轿运车装载商品车的纵向安全距离；根据相关规定，相邻商品车之间的纵向安全车距至少0.1 m，即l=100 mm。

(15)ps ：轿运车装载可用排数。根据国标GB1589—2016，目前只允许运行 “单排车”，考虑到实际装载两层，则ps =2。

(16)PL _i ：订单i 的商品车车身长度。

(17)PG _i ：订单i 的商品车车身重量。

(18)CL _k ：k 型轿运车的板车可用长度。

(19)CG _k ：k 型轿运车的载重量。

(20)SL _k ：k 型轿运车的车辆总数；SL _m,k 表示承运商m 的k 型轿运车总数。

(21)T ：客户订单的总量。

(22)T _c ：城市c 的订单总量；T _s ：区域s 的订单总量；Tnp _s 表示区域s 的非普通订单总量。

(23)P _i ：订单i 的目标贡献值。

(24)α ：非满载惩罚系数；若一个订单得1分，则该系数反映满载率，可根据期望平均满载率设置该值。

(25)β ：多个卸货作业点惩罚系数，根据卸货点增加导致的成本增量与非满载成本增量比值设置，本文取β =0.05。

(26)u ：轿运车卸货作业点的最大数目限制，根据合同约定，本文统一取5。

其中：r _i 为要求交货日期距离当前计划日期的天数，t _i 为订单i 对应线路合同约定的运输时间。当不考虑提前交付的负面影响时可取

(28)FE _m ：承运商m 市场区域份额，特指某区域时，标记为FE _m,s 。

(29)FE _s ：区域订单发运不均衡惩罚系数，本文取1。

(30)FE _bj ：市场份额评价惩罚系数，取FE _bj =1。

(31)FE _bjq ：承运商市场区域目标份额与计划份额的差异。

(32)FE _bjc ：承运商市场城市目标份额与计划份额的差异。

(33)FE _{bj_}key ：市场份额目标评价开关值系数，由市场份额评价惩罚系数FE _bj 决定。

(34)KF _m,s ：承运商m 在s 区域是否有运输合同。

(35)X _k ：第k 型轿运车满载平均装载商品车数量，估算方法为：

根据轿运车板车可用长度限制，求得装载商品车的数量

·ps

(1)

对树脂脱附液、预处理后的树脂脱附液、预处理后的树脂脱附液纳滤渗透液、未预处理的树脂脱附液纳滤渗透液进行水质分析，结果如表2所示。

神话故事并非人们凭空想象，而是融入了人对自然及人生问题的探索，通过幻想的方式构建出完整的故事，涉及凡人、英雄、鬼怪、神。故事亦真亦假，其中最具代表性的就是古希腊罗马神话，其在文字诞生后得以被记载并流传至今，常作为典故出现于欧美作家及音乐家、画家的作品中，在文艺复兴时期更是受到普遍关注。是作家、诗人进行文学创作的最佳题材，可丰富文学作品的语言及架构，赋予其深层含义，充分体现文学作品的价值。

(2)

X _k = min(X _CLk ,X _CGk ) 其中，X _k ∈Z ⁺

(3)

2 日计划优化模型

2.1 订单排序值计算

订单排序值反映订单优先发运的供应链价值，根据订单交付规则，对多条规则反映的多个不同供应链目标采取线性加权确定。订单交付规则包括先下单先交付、紧急订单优先交付、高级别客户优先交付、重要市场区域优先交付、尽量按期交付、尽量满载发运等。排序函数表达式为

2007年，嘉兴市政府出台《关于加快推进农村土地承包经营权流转的意见》，2011年进一步完善了土地流转扶持政策，从资金、信贷、用地、用电、用水等方面加大扶持，如市区财政对土地规模化流转的村级组织、流转主体、流转后种粮、土地股份合作社、镇土地流转服务组织等给予资金补助或奖励。各县（市、区）也从推进土地适度规模化流转、遏制“非粮化”倾向、规范土地流转等方面制订了具体政策。

P _i =q ·d _i +y _i +p ·T _i

(4)

式中：i 为订单编号；P _i 为订单i 优先交付的目标贡献值；d _i 为订单i 客户下单时间距离当前日期的天数；y _i 为订单i 优先级目标值，已知值由商务根据订单紧急程度、客户及目标市场重要性确定；p 为订单延期的惩罚系数；q 为订单下单日期优先系数；T _i 为订单i 延误的时间，

⑵没有相应的医院档案管理工作系统。办公自动化系统在医院档案管理中面临的主要问题一般有以下三个[3]:①投入与回报很难成正比,而且很多软件投入不高。②很多软件已经与现代发展不符,整体水平较低,而且未能得到的更新换代。③软件承担了较重的管理负担,未能好好发挥软件应有的作用,易造成工作系统瘫痪。这三点也是目前影响医院办公自动化系统水平无法全面高水平提升额基本问题。

T _i =t _i -r _i ，

(5)

(27)n ：严格限制市场区域份额不超过目标值的百分比。根据承运商管理规则制定，本文取5%，如果实施容差限制，则容许最大超过城市订单总量的百分之五。

2.2 运力分配模型

运力分配阶段将承运商运力预分配到区域，在满足各区域紧急和加快订单的前提下尽量完成更多的订单，同时考虑各区域市场订单发运总量均衡以及各承运商运力分配与市场份额保持相对均衡。

开篇以2016年的G20峰会，抓住彭丽媛女士送给各国元首夫人的国礼“都锦生织锦”展开，体现出传统技艺的时代新生，结尾与“工匠精神”热点结合，称得上一篇具有时代感和创新性的导游词。从现场导游词创作及评分来看，评委们除了关注以上内容外，也比较喜欢在创作中听到与时代的契合度， 这对创作提出了更高的要求。

区域范围内实施容差限制时，则容许承运商当日运输量最多超过区域订单总量的百分比，或一辆板车装载的最大商品车数量。其取值为：

目标函数：

(9)YL _s ：s 区域所有运力集合。

其中：，反映区域订单发运不均衡性；，反映承运商可能完成市场份额与目标的不均衡性。

约束条件的建立

1)区域运力必须保证完成非普通订单：

≥Tnp _s

(6)

2)运力限制：

≤SL _m,k

(7)

3)运输合同限制：

w _m,k ,s ≤KF _m,s SL _m,k

(8)

2.3 发运计划优化模型

在前述运力分配的基础上，对每个区域建立发运计划优化模型，将订单与运力匹配，满足装载限制、卸货点限制、运输合同约束以及容差限制的条件下，尽量发运更多高价值订单，同时考虑各承运商运力分配与市场份额保持相对均衡。

1)决策变量。

x _ijk =0，1：订单i 是否装载到第j 辆k 车型轿运车。

y _jkc =0，1：第j 辆k 车型轿运车是否使用于城市c 。

Z _i =0，1：拆分后的订单i 是否交付。

ys _jk =0，1：是否使用第j 辆k 型轿运车。

y _jkω =0，1：第j 辆k 型轿运车是否计划到卸货作业点ω 。

≤u ·ys _jk ∀j ,k ∈YL _s

(9)

类似，可计算区域份额偏差FE _bjq 。

决策变量：表示承运商m 派往s 区域k 型轿运车数量。

Y _s =max(Y _{or_s},Y _yl )，其中Y _{or_s}=T _s ·n ；
Y _yl =maxX _k

(10)

针对特定城市实施容差限制时，有承运商当日运输量超过部分上限，取值为

Y _c =maxY _{or_c},Y _yl ，其中Y _{or_c}=T _c ·n

(11)

2)目标函数。

·P _i -FE _bj ·FE _bjq -FE _bj ·FE _bjc -
α ··X _k -β ·

(12)

式中：第一项为订单交付价值最大化，第二、三项为市场份额未达标的惩罚，第四项为非满载惩罚，第五项为卸货点数量惩罚。

3)约束条件。

(1)坝面坡度局部调整段坡度调整范围应在坝体原设计内外坡坡度范围以内，这样可以确保坡面坡度有前期稳定计算实验、研究支持[4]。

①订单i 是否进行装车，其约束条件为：

∀i ∈CO _s

(13)

②对轿运车板车可用长度的限制:

·(PL _i +l )≤(CL _k +l )·y _jkc ·ps ,
∀j ,k ∈YL _s

(14)

③对轿运车载重量的限制:

·PG _i ≤CG _k ·y _jkc ∀j ,k ∈YL _s

根据轿运车载重量限制，求得装载商品车的数量

(15)

④对卸货作业点进行约束限制：

（4）直流输入，有备电：采取直流电源+蓄电池的供电方式。这种方式能为信号源提供高质量的直流电，并在市电停电时保证信号源的工作，适合对网络质量要求比较高，同时信号源为直流输入的场景。

承运商管理中，若特定城市存在市场份额要求，则所有承运商实际份额与目标份额差异值的函数表达式为：

(16)

⑤轿运车派往c 城市才能装载该城市的订单：

x _ijk ≤y _jkc ∀i ∈CO _c ,j ,k ∈YL _s ,c ∈C

(17)

⑥如果承运商在区域内特定城市c 没有市场份额，其约束条件为：

y _jkc =0

(18)

⑦区域市场份额容差限制

·gs _jkm -T _s ·FE _m ≤Y _s ·FE _{bj_key}
∀m ∈M

(19)

⑧城市市场份额容差限制：

≤Y _c ·FE _{bj_key}
∀m ∈M

(20)

⑨有预留运力的区域，非普通订单必须装载：

Z _i =1 ∀i ∈CO _{not_pt}

(21)

3 程序设计与实例验证

采用IBM ILOG CPLEX Optimization Studio建模语言，运用Eclipse Java Neon生成Java包嵌入SAP整车运输管理系统。原始数据从Oracle数据库读取，CPLEX中OPL建模调用Cplex算法引擎，根据模型及参数结构特点，Cplex指数规划开始算法选取对偶单纯型法，分支节点选择策略为最佳界限搜索。主要流程为：

1)从商务角度进行订单处理，按照业务规则，计算订单排序值。

2)将销售订单分拆成只有一台商品车的订单行，并建立单台车与订单号的关系，然后才对订单进行加载处理。

3)处理非普通订单，预留运力，运行运力分配子模型。

4)分区域循环调用发运计划优化子模型。输出日计划优化方案，统计各项运营指标。主要分为两个阶段： 第一阶段，由多家承运商共同承运的区域；第二阶段，由独家承运商承运的区域。

5)根据每辆轿运车的发运清单，设置配载方案。

6)计划员校核配载方案，针对不合理部分进行人工修订。

本文选取D整车制造企业2016年8月一个基地的数据作为日计划需处理的总量，以校验模型和系统的计算能力。包含销售订单1520份，商品车28种，共5297辆，6家承运商，14种轿运车型总计245辆，销售区域31个。在Intel(R)Core(TM)i5—3230M CPU@2.60 GHz，内存8.00 GB的Windows 7 操作系统环境下，对实例进行求解。

图2 Cplex求解统计信息图

结果表明求解耗时大约171 s，满足日计划时效性要求。相较于人工调度模式，不仅节省了人力，也减少了对计划员的经验依赖，能够更好地均衡相互冲突的多个供应链目标以及不同的订单交付规则。

4 结论

本文所建立的商品车公路运输作业日计划优化模型和系统，综合考虑了包括订单商务及物流上的优先级、承运商管理规则、提高满载率等多个供应链目标，且通过运力分配和发运计划两阶段模型有效降低了问题的规模，能够快速生成较为合理的配载和发运计划，有效地综合考虑了销售支持和承运商管理的诸多实际因素，且满足时效性要求。

参 考 文 献

[1]2016年全球汽车产销规模情况分析[EB/OL].[2018-02-20]. http://www.askci.com/news/dxf/20170320/ 16175393805.shtml.

[2]许建强，姚建国. 基于非线性整数规划的轿运车配载优化模型[J].上海应用技术学院学报(自然科学版), 2016, 16 (3):290-293.

[3]吴承军，赵新明，宋健，基于UG的轿运车建模与装车过程仿真[J].计算机仿真, 2006, 23 (12):260-263.

[4]康顺光，孙金龙，王磊元，等.整车物流中乘用车装载方案的优化模型研究[J].塔里木大学学报, 2015, 27 (3):72-79.

[5]周建军，张顺，臧碧莲，等.乘用车物流运输计划问题[J]. 物流技术, 2015 (19):123-126.

[6]熊军军.基于贪婪和禁忌搜索策略的乘用车运输计划问题的研究[D].武汉：华中师范大学，2015.

[7]ZENG T， HU D， HUANG G. The Transportation Mode Distribution of Multimodal Transportation in Automotive Logistics[J]. Procedia - Social and Behavioral Sciences, 2013, 96:405-417.

[8]钱丹，刘建胜，袁彬，等. 多车型联运整车物流配送优化模型及算法研究[J].制造业自动化，2015 (6):65-68.

[9]DELL’AMICO M， FALAVIGNA S， IORI M. Optimization of a real-world auto-carrier transportation problem[J]. Transportation Science, 2014, 49(2): 402-419.

[10]VENKATACHALAM S， SUNDAR K. Branch-and-price algorithm for an auto-carrier transportation problem[EB/OL]. [2018-02-15]. https://www.researchgate.net/publication/303681493_Branch-and-price_algorithm_for_an_auto-carrier_transportation_problem.

[11]CORDEAU J F, DELL’AMICO M， FALAVIGNA S， et al. A rolling horizon algorithm for auto-carrier transportation[J]. Transportation Research Part B: Methodological, 2015,76: 68-80.

[12]陈胜波，刘永平，何世伟，等. 整车物流双层轿运车车辆装载与路径整合优化研究[J].山东科学，2017, 30 (3):73-81.

Optimization of an Auto -Carrier Transportation Daily Planning in View of Supply Chain

LI Qingsong, JIANG Kaizhu, QIU Yu

(College of Auto -mobile &Traffic ,Xihua University ,Sichuan Province ,ChengDu City , 610039)

Abstract : Whole manufacturers are core of the decision of domestic commercial vehicle transportation chain. Daily planning depends on experiments of planner, and concerns supply chain mostly. Current studies focus on minimization of delivery cost from point view of carrier, but the results keep a long distance from practice. A model is set up and it concerns the maximization value of supply chain by taking consideration of actual facts, such as delivery value, carrier management, full-load ratio, limit on unload, which are key elements from point view of sale logistics. Daily planning are divided into vehicle allocating and order distributing two stages, , and the scale of solving is reduced remarkably. Examples show the effectiveness of our models, and systems based on ILOG CPLEX gives strong backing to planners.

Keywords : auto-carrier transportation; supply chain; linear programming; daily planning

中图分类号 ：U169

文献标志码：

文章编号： 1673-159X(2019)01-0103-05

doi :10 .3969 /j .issn .1673-159X .2019 .01 .013

收稿日期 ：2018-02-23

基金项目 ：国家自然科学基金面上项目(51775448)。

第一作者 ：

黎青松(1973-)，男，教授，博士，主要研究方向为交通运输系统分析与优化。

ORCID:0000-0001-8804-8022 E-mail:liqs73@163.com

引用格式 ：黎青松，江开竹，邱宇.供应链视角下的整车公路运输日计划优化模型[J].西华大学学报(自然科学版),2019,38(1):103-107.

LI Qingsong,JIANG Kaizhu,QIU Yu. Optimization of an auto-carrier transportation daily planning in view of supply chain[J].Journal of Xihua University (Natural Science Edition),2019,38(1):103-107.

(编校：夏书林)

标签：商品车运输论文;  供应链论文;  线性规划论文;  日计划论文;  西华大学汽车与交通学院论文;