基于层次遗传算法的物流配送中心选址策略倡-计算机应用研究

《基于层次遗传算法的物流配送中心选址策略倡-计算机应用研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第２９卷第１期计算机应用研究Ｖｏｌ畅２９Ｎｏ畅１２０１２年１月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＪａｎ畅２０１２倡基于层次遗传算法的物流配送中心选址策略李昌兵，杜茂康，曹慧英（重庆邮电大学电子商务与现代物流重点实验室，重庆４０００６５）摘要：在考虑物流规划部门和客户双方利益的基础上，采用双层规划模型描述物流配送中心的选址问题。基于进化博弈与多目标优化的思想设计了层次遗传算法来求解该模型，通过两个遗传算法的交互迭代求解物流配送中心选址问题。最后通过算例验证了模型与算法的可行性。关键词：层次遗传算法；双层规划；配送中心选址；进化博弈；多目标优化中图分类号

2、：ＴＰ３０１畅６　　　文献标志码：Ａ文章编号：１００１唱３６９５（２０１２）０１唱００５７唱０３ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１唱３６９５．２０１２．０１．０１５ＬｏｃａｔｉｏｎｓｔｒａｔｅｇｙｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｓｂａｓｅｄｏｎｈｉｅｒａｒｃｈｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍＬＩＣｈａｎｇ唱ｂｉｎｇ，ＤＵＭａｏ唱ｋａｎｇ，ＣＡＯＨｕｉ唱ｙｉｎｇ（KeyLaboratoryofElectronicCommerce＆ModernLogistics，ChongqingUniversityofPost＆Telecommun

3、ication，Chongqing４０００６５，China）Abstract：Ｔｈｉｓｐａｐｅｒｃｏｎｓｉｄｅｒｅｄｂｏｔｈｔｈｅｂｅｎｅｆｉｔｏｆｃｕｓｔｏｍｅｒｓａｎｄｌｏｇｉｓｔｉｃｓｐｌａｎｎｉｎｇｄｅｐａｒｔｍｅｎｔ，ａｎｄｐｒｅｓｅｎｔｅｄａｂｉ唱ｌｅｖｅｌｐｒｏ唱ｇｒａｍｍｉｎｇｍｏｄｅｌｉｎｏｒｄｅｒｔｏｓｅｅｋｔｈｅｏｐｔｉｍａｌｌｏｃａｔｉｏｎｆｏｒｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｓ．Ｂａｓｅｄｏｎｔｈｅｉｄｅａｏｆｅｖｏｌｕｔｉｏｎａｒｙｇａｍｅａｎｄｍｕｌｔｉ唱ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ，ｄｅｓｉｇｎｅｄａｈｉｅｒ

4、ａｒｃｈｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｆｏｒｔｈｅｍｏｄｅｌ．Ｔｈｒｏｕｇｈｔｗｏｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ’ｉｎ唱ｔｅｒａｃｔｉｖｅｉｔｅｒａｔｉｏｎｔｏｓｏｌｖｅｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ．Ｆｉｎａｌｌｙ，ｉｌｌｕｓｔｒａｔｅｄｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅｍｏｄｅｌａｎｄｉｔｓａｌｇｏ唱ｒｉｔｈｍｗｉｔｈａｅｘａｍｐｌｅ．Keywords：ｈｉｅｒａｒｃｈｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｂｉ唱ｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇ；ｌｏｃａｔｉｏｎｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｃ

5、ｅｎｔｅｒｓ；ｇａｍｅｅｖｏｌｕｔｉｏｎ；ｍｕｌｔｉ唱ｏｂｊｅｃｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ机融合和有效衔接。要想得到符合实际情况的解决方案，有必0引言要对各种因素统筹兼顾、全面安排。上述模型或者假定每个客户只能由一个物流中心服务，或者只是选择总费用最小的配送随着经济全球化和信息网络技术的迅速发展，物流业已经方案，均忽视了客户的选择行为。因此，文献［４］中提出利用成为我国经济发展的重要产业和新的经济增长点；物流作为双层规划来解决物流配送中心的选址问题，即把物流配送中心“第三利润源泉”，也得到学界和业界的广泛关注。当前，如何的优化问题看成一个ｌｅａｄｅｒ唱ｆｏｌｌｏｗｅｒ问

6、题，决策部门（ｌｅａｄｅｒ）可有效地降低物流运作成本，提高物流运作效率和物流服务水以通过政策和管理来改变某个物流中心的位置和配送成本，从平，已成为研究和应用的热点问题之一。在物流网络系统中，配送中心是连接供需双方的桥梁，其而影响客户对物流中心的选择，但不能控制他们的选择；客户选址策略是物流网络系统规划的核心问题，往往决定物流配送（ｆｏｌｌｏｗｅｒ）则对现有的物流中心进行比较，根据自己的需求特网络系统的结构、形状和配送模式，进而对物流系统的运作效点和行为习惯来选择物流中心。这种关系可以用双层规划模率乃至物流行业经济效益的提高有重大影响。针对配送中心型来描述。国外有些学者已采用了

7、双层规划方法研究选址模选址的研究，国内外的学者主要围绕配送中心选址模型的建立型，双层规划模型的主从递阶的决策思想已经在博弈论中的和求解两方面展开研究，在理论和实践上都取得了较大的成Ｓｔａｃｋｅｌｂｅｒｇ博弈等诸多领域得到了广泛应用，相关成果参见文果。目前物流中心选址模型大致可分为连续性模型和离散性献［４，５］。模型两类。连续性模型对备选地点没有特别限制，但是有可能由于双层规划中ｌｅａｄｅｒ和ｆｏｌｌｏｗｅｒ复杂交互行为，导致其得出没有实际意义的选址结果，其代表性的方法是重心法；离搜索空间具有非凸性和不可