基于milp的报废农机产品逆向物流网络优化研究

基于MILP的报废农机产品逆向物流网络优化研究第17卷第6期2015年11月科技与管理SCIENCETECHNOLOGYANDMANAGEMENTV0L_17NO6NOV，2015文章编号10087133201506007206基于MILP的报废农机产品逆向物流网络优化研究郎宏文，韩雪哈尔滨理工大学管理学院，黑龙江哈尔滨150040摘要在考虑报废农机产品回收数量、质量和种类的高度不确定性，以及逆向物流网络参与主体众多和合作的密切程度高等特点的基础上，设计1个以第三方物流企业为主体，农机制造企业和钢铁厂参与其中的逆向物流网络，并对不确定性因素进行假设，以网络运行成本最小为目标，建立基于MILP的报废农机产品逆向物流网络模型，以此优化配置网络中各个设施的位置，解决设施建设数量以及各网络节点间物流量等决策问题，最后以黑龙江省9个地级市为网络节点进行逆向物流网络优化实例研究。关键词报废农机产品；逆向物流；网络模型DOI1016315JSTM201506013中图分类号F252文献标志码ASCRAPREVERSELOGISTICSNETWORKOPTIMIZATIONOFAGRICULTURALPRODUCTSBASEDONMILPLANGHONGWEN，HANXUESCHOOLOFMANAGEMENT，HARBINUNIVERSITYOFSCIENCEANDTECHNOLOGY，HARBIN150040，CHINAABSTRACTCONSIDERINGSCRAPRECYCLINGAGRICULTURALMACHINERYPRODUCTSQUANTITY，QUALITYANDVARIETYOFHIGHDEGREEOFUNCERTAINTYANDTHEREVERSELOGISTICSNETWORKINTHESUBJECTOFMANYHIGHLEVELANDCOOPERATION，THEPAPERDESIGNSATHIRDPARTYLOGISTICSENTERPRISEASTHEMAINBODY，RESEARCHESONTHEAGRICULTURALMACHINERYMANUFACTURINGCOMPANIESANDSTEELPLANTINVOLVEDINTHEREVERSELOGISTICSNETWORKTHEPAPERPUTSFORWARDTHEUNCERTAINTYFACTORSHYPOTHESISBASEDONTHEMINIMUMNETWORKOPERATINGCOSTASTHEGOAL，THEPAPERRESEARCHESONTHEMILPSCRAPREVERSELOGISTICSNETWORKMODELOFAGRICULTURALMACHINERYPRODUCTS，INORDERTOOPTIMIZINGTHEALLOCATIONOFTHELOCATIONOFTHEVARIOUSFACILITIESINANETWORK，SOLVETHECONSTRUCTIONQUANTITYANDBETWEENNETWORKNODESTHROUGHDECISIONPROBLEMS，SUCHASTHENINECITIESINHEILONGJIANGPROVINCEASTHESTUDYONREVERSELOGISTICSNETWORKOPTIMIZATIONEXAMPLENETWORKNODESKEYWORDSSCRAPOFAGRICULTURALMACHINERYPRODUCTS；THEREVERSELOGISTICS；NETWORKMODE全球经济的迅猛发展，给环境和资源带来了巨大的压力，越来越多的国家开始对不断恶化的环境以及稀缺的资源进行了深入的思考，提出了可持续发展的循环经济战略，鼓励和督促企业用回收再利用的观念代替一次性使用的观念。在我国，农机产品不但保有量大，而且每年的报废数量也很惊人。根据中国农村统计年鉴，2013年底全国大中型拖拉机保有量为527万台，小型拖拉机为17523万台，联收稿日期20150504作者简介郎宏文17964一，男，教授，硕士生导师韩雪1989一，女，硕士研究生合收获机保有量也达到1421万台，按照国家农业部和国家质量监督检验检疫总局公布的相关标准，农机产品的使用年限为1015年，这样每年就将有几百万台农机产品报废，如果不加以循环利用，这些报废农机产品中含有的可用材料及配件就会被浪费掉。报废农机产品逆向物流就是使失去使用价值或者超过使用年限的报废农机产品通过一定的渠道从消费区域集中起来，进行专业的拆卸和处理，使得报废农机产品中包含的各种可循环利用的零部件和材料等，得到二次使用的一系列产品实体流动的过程。我国农机产品消费区域大部分在农村，报废农第6期郎宏文等基于MILP的报废农机产品逆向物流网络优化研究73机产品回收相当分散，而农村地区的物流基础设施建设相对落后，物流渠道不通畅且缺乏专业的从业人员，这些问题给报废农机产品逆向物流的发展带来很多不便。造成报废农机产品的物流活动具有高度的不确定性，使得报废农机产品逆向物流网络的优化问题变得更加复杂。国内外许多著名学者对逆向物流网络模型进行了广泛的研究，VAIDYANATHAN在综合考虑正逆向物流网络的基础上，构建了1个包括废旧产品产生点、收集点以及再处理点的逆向物流网络，并建立了基于三级混合整数线性规划的网络模型。MIN_3等根据产品的运输成本与运输量之间关系，建立了求解收集点和回收中心等基础设施的最优选址的非线性规划模型，通过该模型可以获得网络中各个设施问的最佳物流量。JEONGEUNLEE等以成本最小化为目标，包括建设成本、运输成本和加工成本，构建了多产品、单周期的三阶段再制造逆向物流网络模型。何波等考虑了公众意愿的条件下，建立一个建设成本最小和对公众负效用最小等多目标的逆向物流网络整数规划模型，并采用启发式的两阶段分解算法对模型进行了求解。罗宜美等将正向生产分销物流网络考虑进逆向物流网络节点的选址中，建立了包括回收站、预处理中心和再制造中心的三层逆向物流网络，并运用混合整数线性规划方法建立了逆向物流网络数学模型。本文在借鉴上述相关研究的基础上，构建基于MILP的逆向物流网络运营成本最小化的数学模型，对报废农机产品逆向物流网络中物流设施的建设位置和数量进行优化配置，并对网络中各节点间的逆向物流量进行合理分配，提高报废农机产品逆向物流网络的运作效率和效益。1报废农机产品逆向物流网络的构成要素及特点分析11报废农机产品逆向物流网络的构成要素基于对报废农机产品回收再利用的目标，本文考虑设计1个第三方物流企业为主体的逆向物流网络，其主要构成要素包括农机消费区、回收中心、专业处理再分销中心、钢铁厂和再制造中心，如图1所示。雕缮图1报废农机产品的逆向物流网络结构1农机消费区消费区是指农机产品的使用者所在的区域，是报废农机产品的产生地区。2回收中心对流通于农户、拆解作坊、小商贩和废品收购站等农机消费区散点的废旧农机产品进行集中的回收，并根据报废农机产品的种类、损坏程度等进行分类和暂时存储，以便于对不同类别的报废农机进行拣取，使废旧农机产品在运往下一流程的专业处理中心时起到缓冲作用。3专业处理再分销中心利用农机制造领域专有的技术对报废农机的结构及零部件性能进行全面性的检测，对尚具有恢复使用价值的报废农机产品的零部件等材料进行维修和翻新等，并进行再销售，将其分销至各个农机消费区使其能够被再次使用；对于已经完全报废的农机产品进行专业的拆解和分选，以获得钢、铁等原材料和配件用于再制造或循环利用。4钢铁厂报废农机产品中有大量的钢铁等可在循环的材料，钢铁厂可以对这些废旧钢铁等材料进行炼钢处理，以期获得资源的二次使用价值。5再制造中心对于报废农机产品经过专业处理中心的检测、拆卸处理后得到的具有可再制造价值的部分，运送至再制造中心进行再制造。12报废农机产品逆向物流网络的特点分析1分散性。农机产品使用消费区比较特殊，一般分布在地广人稀的农村，而由于我国农村分布的地理特点，导致回收网络过于分散化。2不确定性。由于报废农机产品的种类较多且使用寿命的有所不同，导致其回收的数量不确定；而报废农机产品的损坏程度不同，导致其再利用率具有极大的不确定性。3参与的主体众多。报废农机产品的种类较多且有些结构比较复杂，需要经过回收分类、检测拆解、翻新组装以及再制造等多个环节，这些环节涉及消费者、再处理中心、再销售市场、农机再制造企业以及钢铁厂等多个主体。明确报废农机产品逆向物流网络的分散性、不确定性和参与主体众多这3个特点的基础上，进行网络优化模型的构建，可以使报废农机产品逆向物流网络的优化具有很大可实践性。2基于MILP报废农机产品逆向物流网络模型构建21模型假设在综合考虑报废农机产品逆向物流网络的构成要素及其特点的基础上，以第三方物流企业为构建74科技与管理第17卷主体，与农机生产企业以及钢铁企业进行合作，以网络运营成本最小为最优目标，建立基于混合整数线性规划的逆向物流网络模型，为使模型具有可操作性，本文做了如下假设1将分散的报废农机产品集中到已知的消费区域，报废数量按照消费区域来统计并在一定时期内保持相对稳定。2报废农机产品的回收量能被估算，每台报废农机产品中可再销售部分、可再制造部分以及运送至炼钢厂部分的比例可以通过查找相关文献或到报废农机制造及拆卸企业调研获得；3回收中心与专业处理再分销中心的备选点和建设数量已知，且其固定建设成本可以参照相关类型企业规模进行估算，对不同种类报废农机产品的单位运营成本以及最大处理能力可以从相关的农机制造企业和回收拆卸企业获得；各网络节点间的运输距离以及单位运输成本已知。22MILP模型构建运用混合整数线性规划模型MILP可以很好地对多层逆向物流网络进行优化处理，不但考虑网络中各节点设施的建设成本，而且还对设施建设数量以及最大处理能力进行限制，因此，模型的求解结果具有很强的实践性。MILP模型通常包括3个要素目标函数、决策变量和约束条件。221目标函数MINC日SG一D扩UUE1，FIELJEJJEIJTEVJQ矿IEJKEKJEII,EULE1JE。1其中C表示最小的网络运营总成本，S其中表示在第I地建设回收中心的成本；G，表示在第J地建设专业处理再分销中心的成本；D表示在农机消费区与回收中心之间的报废农机产品运输成本；F表示在回收中心与专业处理再分销中心之间的报废农机产品运输成本；RMRZ表示在专业处理再分销中心与钢铁厂之间的报废农机产品运输成本；ERO，表示在专业处理再分销中心处理后与再制造中心之间的报废农机产品运输成本，QIF表示回收中心对报废农机产品的运营成本；B表示专业处理再分销中心对报废农机产品的运营成本。222决策变量及参数说明1决策变量。，在农机消费区TT与回收中心I之间的第厂种报废农机产品的运输数量；在回收中心I与专业处理再分销中心之间的第种报废农机产品的运输数量；Z在专业处理再分销中心与钢铁厂之间的第厂种报废农机产品的运输数量；尺在专业处理再分销中心与再制造中心之问的第种厂报废农机产品的运输数量；S01变量，如果选择在备选地I建回收中心，取值为1，如果不选择取值为0；01变量，如果选择在备选地建专业处理再分销中心，取值为1，如果不选择取值为0。2相关参数说明。U表示农机产品的消费区域，“1，2，；I表示可建立回收中心的备选地，I1，2，；表示可建立专业处理再分销中心的备选地，1，2，I，；表示钢铁厂所在地点，1，2，；表示再制造中心所在地点，1，2，K表示农机产品的种类，FC1，2，F；在备选点I建立回收中心的成本；G专业处理再分销中心地点选中后的建设成本；D，农机产品消费区U与回收中心I之间的运输距离；F回收中心I与专业处理再分销中心之间的运输距离；专业处理再分销中心与钢铁厂之间的运输距离；E专业处理再分销中心J与再制造中心之间的运输距离；L，农机产品消费区与回收中心I之间的第L厂种报废农机的单位距离运输成本；M回收中心I与专业处理再分销中心之间的第厂种报废农机的单位距离运输成本；NIVF专业处理再分销中心与钢铁厂V之问的第厂种报废农机产品单位距离运输成本；D专业处理再分销中心与再制造中心之间的第厂种报废农机产品单位距离运输成本；Q回收中心I对第种报废农机产品的单位运营成本，包括回收成本和存储成本等；B专业处理再分销中心对第厂种报废农机的单位运营成本，包括存储和处理成本等；A回收中心I对第厂种报废农机产品的处理能力限制；AJR专业处理再分销中心7对第厂种报废农机产品的处理能力限制；P第厂种报废农机产品在农机产品消费区的产生数量；A在每台报废农机产品中可再销售零部件所占的比例；B在每台报废农机产品中不可再销售或再制造的钢铁所占的比例；C对每台报废农机产品中具有可再制造价值部件所占的比例；223约束条件。VU2第6期郎宏文等基于MILP的报废农机产品逆向物流网络优化研究756。VI,F3VJEJC。VI,F4KKEJ矿A。V51ATJ。V，6S，1或0。VI，7，0。VZ，I，8C1一。一B。9其中式2、3和4表示农机消费区、回收中心以及专业处理再分销中心物流量的平衡；式5和6表示回收中心和专业处理再分销中心的最大处理能力限制；式7表示0，1变量；式8表示所有的决策变量都为非负整数，式9表示报废农机产品再利用比例之间关系。3算例分析31算例描述选择在黑龙江省哈尔滨市、齐齐哈尔市、鸡西市、双鸭山市、大庆市、佳木斯市、牡丹江市、黑河市和绥化市这9个农机保有量较大的地级市为网络节点构建一个报废农机产品逆向物流网络，主要用于对报废的拖拉机小型拖拉机和大中型拖拉机和联合收割机进行回收再利用，在遵循经济性、协调性和适应性的基础上考虑各网络节点备选地点的选择。以这9个地级市为农机产品的消费区域UU9，由于消费区域较大，把每一个消费区域都作为回收中心的备选地点，Q；由于哈尔滨、齐齐哈尔、鸡西、佳木斯、牡丹江和绥化这6个地级市的农机产品保有量相对较大，交通比较便利，有大型的回收拆卸企业作为依托，此六地又有农机大市场便于农机产品的再分销，因此作为专业处理再分销中心的备选地，；在黑龙江省有三处较为大型的钢铁厂，分别是齐齐哈尔的中国第一重型机械集团公司、鸡西的北方制钢和双鸭山的建龙钢铁公司点，所以选择齐齐哈尔、鸡西和双鸭山三地作为钢铁厂的已知点；有3个已知的再制造中心地点，分别为哈尔滨、大庆、佳木斯，此三地交通便利，有约翰迪尔、凯斯纽、东金和美国爱科等较大型的农机产品制造企业，可对报废农机产品中含有的可恢复使用价值的部分进行再制造。32算例数据收集321消费区农机产品报废量由于报废农机产品统计数量难以直接获取，而农机产品保有量可以通过查找黑龙江省统计年鉴得到，因此，在统计以黑龙江省9个地级市为农机产品消费区域的报废量时，可以采用如下公式“农机产品年报废数量农机产品年保有量报废率回收率”，参考相关文献得知农机产品的报废率约为8，回收率约为40_7J。本文根据2014年黑龙江省统计年鉴9个地级市的农机产品保有量及报废量统计，如表1所示。表1各消费区域农机产品保有量及报废量统计单位台注农机产品保有量数据来源于2014年黑龙江省统计年鉴，报废量由公式计算得出。322节点间距离以及运输成本公路运输是比较灵活的运输形式，可以实现门对门的运输，且容易装车，适于近距离运输且费用相对较低，对环境的适应性强，而农机产品体积大质量重且分布相对分散，所以，报废农机产品在网络节点间的运输选择公路运输较为合适。黑龙江省各个城科技与管理第17卷市之间的公路里程，如表2所示。各网络节点间采用整车运输，报废农机产品的单位运输成本一般通过单位里程运输费用、运输里程和重量三者的乘积得到。观察自2006年以来的公路运输价格指数，波动不大，一般为035TKM，小型拖拉机重量一般为12T、大中型拖拉机和联合收割机的重量一般为34T。表2各城市之间的距离单位KM城市哈尔滨齐齐哈尔鸡西双鸭山大庆佳木斯牡丹江黑河绥化注数据来源于2012年山东省地图出版社出版的黑龙江吉林辽宁公路里程地图册第二版第7页。323备选点建设运营成本及其他参数我国报废农机产品还没有形成完整的逆向物流网络体系，报废农机的回收和拆卸一般交由报废汽车回收拆卸企业来进行回收和拆卸处理，因此参照此类企业来对网络设施的建设及运营成本等参数进行估算，哈尔滨市金回报废汽车回收有限公司是国家认定的具有回收拆卸资质的企业，对各类报废农机产品也具有回收拆卸和再分销能力，通过对该企业的实地调研和咨询其相关管理人员以及专业拆卸人员，得知每台报废农机产品的可以再销售的比例约为10，可以用来再制造的比例约为20，并且根据其建设规模及回收和处理能力，估算回收中心和专业处理再分销中心的建设成本以及其不同种类报废农机产品的运营成本和最大处理能力限制，数据，如表3所示。表3各网络设施建设运营成本及其他参数建设成本单位运营成本最大处理能力万元FLF2F3元台FLF2F3台33算例求解结果分析LINGO是专业的优化求解软件，可以用来解决线性或非线性规划等数学模型。利用LINGO对上述算例进行高效快速的求解，求解报告，如表4所示。表4LINGO软件运行结果05045139E0805045139E0800000OO264830求解结果显示程序经过4830次迭代，得出目标函数的全局最优值是50451390元，即报废农机产品逆向物流网络运营总成本最小值是50681420元；01变量的最优决策方案，如表5所示表中未列出的变量为0。表501决策变量的最优解决策变量最优解决策变量最优解S11KL1S21K21S51K41S61由表5可知哈尔滨、齐齐哈尔、大庆、佳木斯被选中建设回收中心，哈尔滨、齐齐哈尔、佳木斯被选中新建专业处理再分销中心。其中由农机消费区运往回收中心的农机产品分配量，、由回收中心运往专业处理再分销中心的农机产品分配量、由专业处理再分销中心运往钢铁厂的农机产品分配量Z和由专业处理再分销中心运往再制造中心汀ON0；呈0如O280076097298940含霉O驺铝尔滨哈山斯江尔齐西鸭庆木丹河化哈齐鸡双大佳牡黑绥四劬善甜一一I一第6期郎宏文等基于MILP的报废农机产品逆向物流网络优化研究77的农机产品分配量的具体分配方案如表6表9所示表中未列出变量为0。表6消费区运往回收中心的报废农机产品分配方案分配变量最优解分配变量最优解分配变量最优解XLLL6000XI】24028LL33442L3221X9122742L385X52L5622225830L37LB21L260822L17023324X92L957522250X3232511530X8523972373XL6170662103023101X36L8984621494X553906L45862291853162L774621286X363131L198581L1179X663288表7回收中心运往专业处理再制造中心的报废农机产品分配方案分配变量最优解分配变量最优解分配变量最优解IL6000YLL26770YLL3448LL530Y2227000L3152Y22L6000Y5222647Y扔500R52L1000Y2672823100L60004352R643500表8专业处理再分销中心运往钢铁厂的报废农机产品分配方案分配变量最优解分配变量最优解分配变量最优解ZLLL4571Z1L24739ZL13420Z43L4200Z2L26753Z213420Z23L4900Z4324710Z433386表9专业处理再分销中心运往再制造中心的报废农机产品分配方案分配变量最优解分配变量最优解分配变量最优解RL1L1306RLL21354RL13120R22L1400R2221929R223120心3T120R4321346R4”1104结论实施逆向物流管理是我国社会经济持续、稳定和健康发展的关键一环，也是实现农业安全生产以及资源循环再利用的现实选择。要对报废农机产品进行逆向物流管理需要构建一个优化并合理的逆向物流网络，本文在对报废农机产品逆向物流网络不确定性以及参与主体众多等特