汽车零部件用碳足迹的双目标封闭回路网络设计方法

1、汽车零部件用碳足迹的双目标封闭回路网络设计方法王义山石建迈国防科技大学信息系统与管理学院中国湖南长沙邮箱：onionylillia HYPERLINK mailto: ,jianm HYPERLINK mailto:aishi aishi一摘要近年来，在设计闭环物流网络时，原有的设备制造商面临着一个关键的挑战。本文提出了一种双目标优化方法,以方便的汽车零部件的闭环物流网络的设计。成本和碳排放量的方法,同时优化。混合整数规划模型，提出制定问题，并基于NSGAII框架算法来获得帕累托最优的解决方案。将该算法与文献中的遗传算法进行比较,结果表明,本文提出的算法能较好地解决帕累托最优解。关键词碳排放；

2、双目标规划；选址；闭环控制；网络设计二引言由于环境和经济的优点，闭环供应链（CLSC）近年来得到了广泛的关注。越来越多的原始设备制造商（OEM）参与产品回收计划回收旧产品到新的。例如，帕卡德休利特收集空激光打印机墨盒从客户的恢复4。戴尔出口复苏和销售超过90%的返回系统，和许多其他的电脑制造商，如苹果、惠普和IBM也提供回收的产品9。当厂商参与产品回收，面临的主要挑战之一是优化设计的闭环供应链网络在封闭回路中的网络设计中，位置在正向流动中包括植物、配送中心，以及在反向流动的集合中心，回收中心和处理中心通常是同时优化的。受汽车行业OEM的实践，U斯特等人。研究了一个集中心和再制造设施的闭环网络设

3、计问题。李侗研究物流网络设计问题最终租赁电脑产品回收，和一个混合整数规划（MIP）模型优化的正向和反向流动14。李和东进一步开发的动态位置和分配模型，以配合封闭回路的网络设计问题，找出最佳位置的正向处理设施，集中心，和混合处理设施15王某和许12研究了集成设计的正向和逆向物流的决策选择工厂、配送中心的位置，和拆解是以最低的成本优化。mehrbod等人。提出一种多目标MIP配方以减少总成本，新产品的交货时间，和收集时间使用产品的闭环网络7。路和bostel提出了两层定位的问题，同时考虑正向和反向流6。罗萨等。研究了无容量限制的设施选址问题的闭环网络，考虑生产分配，不确定数据的发展，设施的位置和灵

4、活的容量调整10。设计闭环网络的一般目标是最小化总成本，包括关闭和开放设施的固定成本，开放设施的运营成本，以及新的和使用的产品的运输成本。最近，环境的影响也成为一个重要的因素，必须考虑。通过对在生产和回收过程复印机的碳足迹，克瑞克研究了闭环供应链结构对碳排放的影响5。根据京都议定书和碳排放贸易制度，diabat等人。研究了碳排放对封闭回路设施选址决策的影响1。基于上述分析，我们研究了汽车零部件，同时优化该隐-莱文交际能力范围，目前的成本和碳排放的双目标的闭环供应链网络设计方法。本文的主要贡献如下。（1）混合整数规划（MIP）模型来制定的问题，即选址决策的优化，包括配送中心、回收中心和再制造设施

5、。（2）除费用外，碳排放量也被优化为闭环网络设计问题。我们调查的碳排放量的运作和分配过程中的位置和分配决定。本文的其余部分组织如下。在2节，相关作品进行审查。一种闭环网络设计问题的MIP配方在第3节。第4节提出了一种多目标进化算法寻找一组非主导的解决方案。在5节中，该算法的性能进行了分析。我们的结论在第6三模型的创立1问题定义闭环网络的结构，提出了在图1，它可以被看作是一个三层供应链，包括正向和反向流动。第一层代表一些固定的客户区（米）。在向前流，客户区，产生新的产品需求（产品），并返回废旧产品的一部分。在这里，我们假设再制造产品和新产品是完全替代的，在许多工业应用313它是合理的。在二线，有

6、2种设施：正向配送中心（记者）和反向收集中心（克）。配送中心客户服务区和船舶产品根据自己的需求，而收集中心负责收集和检查报废产品的回报。第三层包含植物（我）生产的新产品和再制造设备（L）回收报废产品，从收集中心运。新产品生产厂和再制造产品再制造设施都运到配送中心。图1。闭环物流网络的基本结构在本文中，我们优化的决策：（1）在哪里找到新的配送中心，集中心和再制造设施；（2）在相邻层节点之间的节点要运送多少产品。额定值模型制剂中使用以下符号。i=1,2，固定植物指数j=1,2，电位分布中心指数Jk=1,2,，潜在的回收中心K指数L=1,2，潜在的制造设施指标M=1,2,，固定客户区指数参数d客户区

7、的需求mr-客户区使用的产品回报率mcp-单位生产成本icd配电中心配电成本（）jcc收集中心的单位集合成本kcr再制造设备中的单位再制造成本la航运单位产品成本（包括再制造产品）每英里0每英里单位使用的装运单位成本cop工厂生产的单位产品的吨二氧化碳排放因子icod配电中心配电单元产品中的二氧化碳排放因子jcoc集合中心用的加工单位用产品的二氧化碳排放因子kcor再制造装置再制造装置中的二氧化碳排放因子l九C02运输排放吨单位产品（再制造产品）每英里Y每英里单位使用的单位的二氧化碳排放量dpd我与配送中心之间的距离ijdrd再制造设备与配送中心之间的距离ljddc配送中心和客户区之间的距离j

8、mdcc客户区米到集合中心的距离mkdcr集合中心与再制造装置之间的距离klfd开放配送中心的固定成本jfc固定成本的开收中心kfr开放再制造设施的固定成本cap我厂的容量icad配送中心的容量jcac收集中心的容量kcar生产设备的能力l变量X1如果配送中心被打开，则0jY1如果集合中心打开，则0kZ1如果再制造设施被打开，则0lQpd从工厂到配送中心的产品数量ijQdc从配送中心到客户区的数量jmQcc从客户区到集合中心的用过的产品数量mkQcr从集合中心到再制造设备的使用量klQrd从再制造工厂到配送中心的产品数量lj.MIP模型根据上述概念，我们制定的闭环网络设计问题转化为一个混合整数

9、规划模型Min(1)Z=SXfd+工Yfc+工Zfr+SEcpQpd1jjkklliijjeJ2keKleLieIjeJ+SScrQrd+SScdQdc+SSccQcrlljjjmkmkleLjeJjeJmeMkeKmeM+乙乙乙乙adpdQpd+drdQrd+ddcQdc丿ijijljljjmjmieIjeJleLmeM+乙乙乙卩(dcrQcr+dccQcc)klklleLleKmeMZ=SScopQpd+SScorQrd+SScodQdc2iijlljjjm申弋(leLJeJjeJmeM)+SSSSXipdQpd+drdQrd+ddcQdc丿ijijljljjmjmieIjeJleLmeM

10、+乙乙乙畀QcrQcr+dccQcc)+SScocQcrleLleKmeMklklmkmkkkeKmeMmkmkmk(2)s.t.工Qdc=djmmjeJ工Qcc=rdmkmmkeKVmeM(3)(4)VleLVmeM(12Qpd,Qdcijjm工Qpd+工Qrd=工ijljleL工Qcr=工QccklmkleLmeM工Qcr=工QrdklljkeKjeJ工QpdcapijijeJ工QdcXcadjmjjmeM工QccYcacmkkkmeM工QcrZcarklllkeKieImeMXj,Yk,Qcc,QcrmkklQdcjmVjeJVkeKVleLVieIVjeJVkeKVleLZ严0,1,V

11、ieI,VjeJ,VkeK,，Qrdj-0,(5)(6)(7)(8)(9)(10)(11)VieI,VjeJ,VkeK,VleL,VmeM（13第一个目标函数最大限度地减少系统的整体成本，以及二次目标函数最大限度地减少整体的碳排放量。约束（3）-（7）限制设施的平衡，限制（8）-（11）限制每个节点的容量。约束（12）和（13）是二进制和非负约束的决策变量2解算算法在目前的文献中，有缺乏有效的方法来寻找帕累托最优解的多目标闭环网络设计问题pishvaee等人。提出了闭环网络设计问题的双目标的多目标Memetic算法，以及随机权重方法是用来评估的解决方案8健身。在这里，我们开发的解决我们的问题基

12、于NSGA-II算法。NSGAII由Deb等人提出的。2,它可以帮助找到更好的解决方案和更好的收敛附近的真正的帕累托最优前沿NSGAII采用非支配排序策略和全球精英策略获得帕累托最优解的快速多目标问题，并采用拥挤距离和密度估计保持帕累托解集时尽可能集中在目的空间多样化。NSGAII的主要框架如下。步骤1：初始化。设置人口规模设为N设置几代，设为T设置交叉和变异的概率该算法的结束条件步骤2：设置=0，并产生初始种群（注：）步骤3：执行非支配排序，并获得不同的方面，然后计算拥挤距离步骤4：通过选择、交叉和不同操作生成结果）步骤5：通过选择操作产生下一个种结果步骤6：如果符合结束条件，则循环结束。四

13、计算分析为了比较我们提出的算法与常用的一代算法，使用重量和方法，在8，我们实现了算法，使用随机权重的方法，作为健身评价策略。我们表示我们所提出的算法基于NSGAII为G1,和生成算法与随机权重方法为G2。G1和G2都是用来解决闭环网络不同尺寸设计问题。表1提出了三个不同大小的问题表1三个测试问题的大小No.IJKLM151515102021030302050315505030100为了比较G1和G2的性能，介绍了三种性能的措施，这是帕累托最优解的平均数NP）、帕累托最优解集的覆盖（SC）和帕累托最优解的平均比率（AR）O表1中所有的问题都是由G1和G2分别解决了十次，并将计算结果列于表2。总结

14、在表2的结果，可以看出G1的性能优于G2的所有三项措施。表2G1和G2的计算结果No.NPSCARG1G2SC(G1,G2)SC(G2,G1)AR(G1,G2)AR(G2,G1)1151920.7650.0950.8240.1122165970.8150.0450.9150.09131461050.8960.0140.9230.035五、结论在本文中，我们提出了一个双目标MIP对闭环供应链网络模型，从而帮助原始设备制造商设计的闭环物流网络。的整体成本和碳排放的闭环网络被认为是同时。这项研究的最初背景是汽车零部件，但该模型可以应用在许多其他产品，如电子产品的闭环网络。为了获得该问题的帕累托最优的

15、解决方案，我们开发了一个基于多目标遗传算法NSGAII。我们比较我们的算法与遗传算法的遗传算法，使用重量和技术，在目前的文献中的健身评价策略，和计算结果表明，我们的算法可以得到更好的帕累托最优解。确认这项工作是由71201169号和资金从湖南省教育厅自然科学基金项目的支持yb2013b011号参考文献1diabat,A.，阿卜杜拉，T.，铝refaiesvetinovic.A,D,K和govindan。战略的闭环设施选址问题与碳交易市场的交易，按IEEE工程管理，第60页。3984082013年5月。2。普，K，A，AgarwalS.,&meyarivan“一房和精英的多目标遗传算法（NSGA

16、-II,”IEEETRANSACTIONS在线进化该卷，页197182，硕士论文，民国九十五年。3Easwaran,G.,&UsterH。“禁忌搜索和Bender分解方法（约束的闭环供应链网络设计问题，“运输科学，第43页。301320,2009年8月。44Jorjani,S.,Leu,J.,&Scott,C”模式配置电子部件重用的两个选项，“国际生产研究杂志，第42页。11311145，2004年六月。55Krikke,H.“闭环configurationsASON网络的碳足迹：一个案例研究copiers”、“资源保护和回收，第55页。11961205，2011年10月。66Lu,Z.,&B

17、ostel,N设施位置模型的逆向物流系统包括：流的情况下再制造活动，“电脑与行动研究，第34页。299-323,2007年二月。77Mehrbod,M.,Tu,N.,Miao,L.,&Dai,W“交互式模糊目标规划的多目标的闭环物流网络，”annals大学作战研究，第201页367381，2012年8月。88Pishvaee,M.S.,Farahani,R.Z.,&Dullaert,W“amemetic算法的双目标综合前馈/逆向物流网络设计、计算机和营运研究，第37页。11001112，2010年六月。99Quariguasi,J.,&Bloemhof,J.“分析的生态效率（remanufactured个人电脑和手机，“生产和营运管理，第21卷，第101页114，硕士论文，民国九十五年。1010Rosa,V.D.,Gebhard,M.,Hartmann,E.,&Wollenweber,“J双稳健的可持续性的物流网络设计的不确定度，“国际生产经济学杂志，第145页1841985年。11UsterEaswaran,H.G.,akali,E.,&etinkaya的“弯曲的分解与替代多切割为多产品的闭环供应链网络设计模型，“海军研究物流，第54页。890年至907年，2007年10月。11Uster,H.,Easwaran,G.,Akali,E.,&etinkaya,S.