考虑服务水平的逆向物流网络优化决策

《考虑服务水平的逆向物流网络优化决策》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２２卷第５期运筹与管理Ｖｏｌ．２２，Ｎｏ．５２０１３年１０月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＯｃｔ．２０１３考虑服务水平的逆向物流网络优化决策１，２１，２１，２１，２李爽，王能民，何正文，马云高（１．西安交通大学管理学院，陕西西安７１００４９；２．过程控制与效率工程教育部重点实验室，陕西西安７１００４９）摘要：针对电子产品的售后维修服务问题，建立了一个同时考虑成本和服务质量的多目标逆向物流网络优化模型；该问题是多目标的ＮＰ-ｈａｒｄ问题，应用ＮＳＧＡ-ＩＩ算法和多目标模拟退火算法（ＭＯＳＡ）两种多目标进化算法，对模型进行求解并对其求

2、解的效果进行比较分析；多组算例测试结果表明，ＮＳＧＡ-ＩＩ相比ＭＯＳＡ更具优势。关键词：逆向物流；物流网络设计；多目标进化算法；选址－分配中图分类号：Ｆ２７２．３文章标识码：Ａ文章编号：１００７-３２２１（２０１３）０５-００９０-０８Decision-makingforReverseLogisticsNetworkOptimizationConsideringServiceLevel１，２１，２１，２１，２ＬＩＳｈｕａｎｇ，ＷＡＮＧＮｅｎｇ-ｍｉｎ，ＨＥＺｈｅｎｇ-ｗｅｎ，ＭＡＹｕｎ-ｇａｏ（１．SchoolofManagement，Xi’anJiaotongUniversi

3、ty，Xi’an７１００４９，China；２．KeyLaboftheMinistryofEducationforProcessControl＆EfficiencyEngineering，Xi’an７１００４９，China）Abstract：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｍｕｌｔｉ-ｏｂｊｅｃｔｉｖｅｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｃｏｎｓｉｄｅｒｉｎｇｂｏｔｈｃｏｓｔａｎｄｓｅｒｖｉｃｅｌｅｖｅｌｔｏｈｅｌｐｍａｎｕｆａｃｔｕｒｅｒｓｏｆｅｌｅｃｔｒｏｎｉｃｐｒｏｄｕｃｔｓｐｒｏｖｉｄｅｑｕａｌｉｔｙｐｏｓｔ-ｓａｌｅｒｅｐ

4、ａｉｒｓｅｒｖｉｃｅｆｏｒｔｈｅｉｒｃｏｎｓｕｍｅｒｓ．ＤｕｅｔｏｔｈｅＮＰ-ｈａｒｄｎａｔｕｒｅｏｆｔｈｅｐｒｏｂｌｅｍ，ｔｗｏｍｕｌｔｉ-ｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｓａｒｅｅｍｐｌｏｙｅｄｉｎｃｌｕｄｉｎｇｔｈｅＮｏｎ-ｄｏｍｉｎａｔｅｄＳｏｒｔｉｎｇＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍＩＩ（ＮＳＧＡ-ＩＩ）ａｎｄＭｕｌｔｉ-ｏｂｊｅｃｔｉｖｅＳｉｍｕｌａｔｅｄＡｎｎｅａｌｉｎｇ（ＭＯＳＡ）．Ｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｔｗｏｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｓｉｓｃｏｍｐａｒｅｄｕｓｉｎｇｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｓ．Ｔｈｅ

5、ｃｏｍｐｕｔａ-ｔｉｏｎａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＮＳＧＡ-ＩＩｏｕｔｐｅｒｆｏｒｍｓＭＯＳＡ．Keywords：ｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓ；ｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｄｅｓｉｇｎ；ｍｕｌｔｉ-ｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｓ；ｌｏｃａｔｉｏｎ-ａｌｌｏｃａｔｉｏｎ０引言近年来，随着经济利益的驱动、人们环保意识的增强和相关法律法规的出台，逆向物流得到了企业界和学术界的广泛关注。逆向物流是指为价值恢复或处置合理而对原材料、中间库存、最终产品及相关信［１］息，从消费地到起始点的有效实际流动所进行的计划、管理和控制过程。几乎所有的企业

6、都需要处理诸如市场召回、产品损坏、质量问题或产品的翻新、返修以及再制造等原因而导致的产品返回，企业有必要建立有效的逆向物流系统。而建立有效的逆向物流系统，也能给一个企业带来很多经济效益：它不仅能降［２～４］低物料成本，提高物料的利用率，还能提高顾客满意度，塑造良好的企业形象，增强企业竞争力。逆向物流的网络设计是逆向物流领域一个重要而又具有挑战性的战略问题，它决定了用于回收产品的回收点和维修中心合适的数量、位置和容量。国内外很多学者对逆向物流网络设计进行了定量分析，但大部［５］分的研究都只关注于逆向物流的总成本：Ｂａｒｒｏｓ等就沙子的回收问题提出了一个两阶段的设施选址模型；Ｍｉｎ

7、等人针对产品退回的多级逆向物流网络设计问题，提出了一个非线性混合整数规划模型，并用遗传算法［６］［７］求解；Ｃｒｕｚ-Ｒｉｖｅｒａ等针对墨西哥废旧车辆的回收问题建立了一个无容量限制的设施选址模型；Ｓａｌｅｍ收稿日期：２０１２-０４-１３基金项目：国家自然科学基金项目（７０６０２０１７，７０９７１１０５，７１０７１１２６）；国家社会科学基金重大项目（１２８２Ｄ０７０）；陕西省自然科学基金项目（２０１０ＪＭ９００３）；中央高校基本科研业务费专项资金资助作者简介：李爽（１９８７-），女，辽宁鞍山人