逆向物流网络优化及其算法设计

《逆向物流网络优化及其算法设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、逆向物流网络优化及其算法设计摘要：分析丫产品回收流程，指出在回收检验中心对产品进行质景检测并分类处理，存助于降低逆向物流总运营成本。针对到这一特点，结合流量平衡与生产能力等特有约束，建立了新的3阶段逆向物流网络混合整数规划模型，以确定回收检验中心、修复中心与垃圾处理中心的位置、数量与规模，以及对各网络路径上的物流流量进行分配。考虑到其NP-hard特性，开发了遗传算法，以获得大规模问题的近似解。大规模实验表明，所构建的混合整数规划模型与遗传算法是存效的，且遗传算法的求解效率与求解质量也优于LINGO软件。本文采集自网络，本站发布的论文均是优质论文，供学习和

2、研宄使用，文中立场与本网站无关，版权和著作权归原作者所有，如有不愿意被转载的情况，请通知我们删除己转载的信息，如果需耍分享，请保留本段说明。关键词：质量检测；逆向物流；数学模型；最优解中图分类号：F713.2文献标识码：AAbstract：Throughtheanalysisofhandlingprocedureforreturnedproduct，itissuggestedreturnedproductsshouldbedisposeddifferentlyafterqualityinspection，soastominimizethetotalcost

3、s.Consideringtheflowbalancecapacityprogrammingmodelforthree-stagereverselogisticsnetworkisproposed,inordertoobtainthequantityofvariousinfrastructures,thescalesandlocations.BecauseitisNP-hard,ageneticalgorithmisproposed.Randomexperimentsshowthatthealgorithmandmodelareeffective.Mean

4、while,whentheexperimentsarelarger,thegeneticalgorithmoutperformsLINGOsoftwareonsolvingefficiency.Keywords:qualityinspection；reverselogistics；mathematicsmodel；optimalsolution0引言物流网络设计是供应链管理的一项重要内容，其以确定网络中的设施数量、位置与规模，以及各类设施间的合理物流量为主要目的。由于在？"短时间内很难改变一个现有设施的位置与规模，且需要付出较大的成本代价，因此物流网络设计

5、是一项战略性决策，对其进行优化的回报要远远大于其它战术性与作业性决策问题。近年来，关于物流网络设计的研宄层出不穷，大致可分为三类：一是从正向角度进行优化［1-3］;二是从逆向角度进行研究；三是对正向物流网络与逆向物流网络的整合性研究［4-5］。本文主要是面向第二类的研宄。逆向物流网络可使一些有价值的产品得到回收再利用，并取得降低环境污染、提高资源利用率的H的。现右研宄中，何波等［6］研究了由客户、回收点、回收中心组成的两阶段逆向物流网络设计问题，以最小化总运营成本为目标，建立了数学规划模型，并设计了模拟退火算法用于求解；熊中楷等［7］以回收中心利润最大化为

6、目标，建立了混合整数规划模型，并通过粒子群算法求解；Demirel等［8］研究了巾客户、回收中心、拆解中心、再制造厂组成的逆向物流网络问题，构建丫混合整数规划模型，并采用CPLEX求解；Lee等［9］以总运营成本最小化为目标，构建了数学规划模型，求解方面采用了模拟退火算法；董景峰等［10］分析了由初级收集点、集中回收中心与回收处理工厂组成的逆向物流网络优化问题，以总运营成本最小化为0标，构建了数学规划模型，并设计了相应的遗传算法；黄铮［11］研究了由工厂、回收中心、客户组成的三级逆向物流网络，考虑到总成本最小化，建立了数学规划模型，并设计了启发式算法求解。

7、综观上述文献，在回收产品的处理方式方面与现实情况存在一定的差距。文献［6］与［7］均未对回收产品的处理情况进行规划，其所设计的逆向物流网络仅能保证产品会被送到回收中心，忽略了下一步的处理工作；文献［8］至［11］虽考虑了冋收产品的下一步处理情况，但其均假定回收产品必须被送到工厂进行再制造，这一点并不符合实际情况。实际上，回收产品的质量有好有坏，甚至有些己经是报废品，将质量较低的产品送到工厂，从运输资源、成本角度来看完全是一种浪费。因此在回收中心对产品质量进行检测，并对不同类别的产品采用不同的处理方式是一项基本而重要的工作1数学规划1.1问题描述本文所设计的

8、逆向物流网络结构如图1所示，由客户区域、回收检验中心、修复中心与垃