带退货和软时间窗的多仓库选址-路径问题研究

《带退货和软时间窗的多仓库选址-路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２３卷第５期运筹与管理Ｖｏｌ．２３，Ｎｏ．５２０１４年１０月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＯｃｔ．２０１４带退货和软时间窗的多仓库选址-路径问题研究罗耀波，孙延明，廖鹏（华南理工大学工商管理学院，广东广州５１０６４１）摘要：选址-路径问题（ｌｏｃａｔｉｏｎｒｏｕｔｉｎｇｐｒｏｂｌｅｍｓ，ＬＲＰ）是集成物流网络研究中的难题，也是任何一个大型物流配送企业必须面对的管理决策问题。本文在仓库容量约束和车辆容量约束的基础上，结合送取货一体化的配送模式和客户服务时间要求，建立了带退货和软时间窗的多仓库

2、选址-路径（ＭＤＬＲＰ）数学模型。针对ＭＤＬＲＰ问题求解的复杂性，引入局部搜索算法和重组策略，设计了自适应混合遗传算法，对模型进行整体求解。最后进行数值实验，表明本文提出的模型和改进算法具有实用性和优越性，可为选址和车辆运输决策提供重要参考依据。关键词：选址-路径问题；集成物流网络；带退货；软时间窗；遗传算法中图分类号：Ｆ２５３．４文章标识码：Ａ文章编号：１００７-３２２１（２０１４）０５-００７８-０８ResearchonMulti-DepotLocationRoutingProblemwithBackhaulsandSoftTime

3、WindowsＬＵＯＹａｏ-Ｂｏ，ＳＵＮＹａｎ-Ｍｉｎｇ，ＬＩＡＯＰｅｎｇ（SchoolofBusinessAdministration，SouthChinaUniversityofTechnology，Guangzhou５１０６４１，China）Abstract：Ｌｏｃａｔｉｏｎｒｏｕｔｉｎｇｐｒｏｂｌｅｍｓｉｓｎｏｔｏｎｌｙｏｆｇｒｅａｔｓｉｇｎｉｆｉｃａｎｃｅｉｎｉｎｔｅｇｒａｔｅｄｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｐｌａｎｎｉｎｇｒｅｓｅａｒｃｈ，ｂｕｔａｌｓｏａｎｉｍｐｏｒｔａｎｔｍａｎａｇｅｍｅｎｔｄｅｃｉｓｉｏｎｔｈａｔｅｖ

4、ｅｒｙｌａｒｇｅｌｏｇｉｓｔｉｃｓｃｏｍｐａｎｙｈａｓｔｏｍａｋｅ．Ｂａｓｅｄｏｎｔｈｅｗａｒｅｈｏｕｓｅｃａｐａｃｉｔｙａｎｄｖｅｈｉｃｌｅｃａｐａｃｉｔｙｃｏｎｓｔｒａｉｎｔｓ，ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａｍｕｌｔｉ-ｄｅｐｏｔｌｏｃａｔｉｏｎｒｏｕｔｉｎｇｐｒｏｂ-ｌｅｍｍｏｄｅｌ（ＭＤＬＲＰ）ｗｉｔｈｂａｃｋｈａｕｌｓａｎｄｓｏｆｔｔｉｍｅｗｉｎｄｏｗｓ．Ｔｈｅｍｏｄｅｌｔａｋｅｓｆｕｌｌｃｏｎｓｉｄｅｒａｔｉｏｎｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉ-ｂｕｔｉｏｎｍｏｄｅｗｉｔｈｔｈｅｓｉｍｕｌｔａｎｅｏｕｓｄｅｌｉｖｅｒｙ

5、ａｎｄｐｉｃｋ-ｕｐａｎｄｔｈｅｃｕｓｔｏｍｅｒｓｅｒｖｉｃｅｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｓ．ＧｉｖｅｎｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅＭＤＬＲＰｍｏｄｅｌ，ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａｎｉｍｐｒｏｖｅｄｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｗｉｔｈｉｔｅｒａｔｅｄｌｏｃａｌｓｅａｒｃｈａｎｄｒｅｃｏｍｂｉｎａｔｉｏｎｓｔｒａｔｅｇｙｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌｉｎｔｅｇｒａｌｌｙ．Ｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｈｅｕｒｉｓｔｉｃｉｓａｓｓｅｓｓｅｄｂｙｃｏｍｐｕｔａｔｉｏｎａｌｅｘｐｅｒｉｍｅｎｔｓ．Ａｓｃ

6、ａｎｂｅｓｅｅｎｆｒｏｍｔｈｅｓｏｌｕｔｉｏｎ，ｔｈｅｍｏｄｅｌｗｉｔｈｉｔｓｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｆｅａｓｉｂｌｅａｎｄｓｕｐｅｒｉｏｒ，ａｎｄｉｔｃａｎｂｅｐｒｏｖｉｄｅｄｔｏｂｅａｎａｌｔｅｒｎａｔｉｖｅｔｏｏｌｆｏｒｌｏｃａｔｉｏｎａｎｄｒｏｕｔｉｎｇｄｅｃｉｓｉｏｎ．Keywords：ｌｏｃａｔｉｏｎ-ｒｏｕｔｉｎｇｐｒｏｂｌｅｍ；ｉｎｔｅｇｒａｔｅｄｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋ；ｂａｃｋｈａｕｌｓ；ｓｏｆｔｔｉｍｅｗｉｎｄｏｗｓ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ０引言随着人们物质需求的多样性、不

7、规则性及贸易发展的全球化趋势，消费者对企业的物流服务质量和水平提出了更高的要求，企业管理者希望能协调物流系统中的各个环节，以最低的价格、最好的服务来满足客户［１］的需求。设施选址定位和配送路径优化是企业集成化物流配送系统运作实践中的两个紧密相连的关键问［２］题，前者决定了整个物流系统的模式和结构，后者直接影响客户服务水平和配送成本，两者的同时有效解决可以避免单独考虑选址定位问题或车辆路径问题所产生的局部优化，有利于最小化物流系统的总成本。在网络时代，随着商品交易的时间缩短和空间分散，商品末端配送呈现以下新特点：第一，配送过程面对个体收稿

8、日期：２０１２-１２-０１基金项目：国家自然科学基金项目（７１０７１０５９）；国家自然科学基金项目（５０６７５０６９）；国家自然科学基金资助项目（７１０７１０５７）；中央高校基本科研业务费专项资金资助项目（