选址-库存-路径问题模型及其集成优化算法

《选址-库存-路径问题模型及其集成优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２３卷第４期运筹与管理Ｖｏｌ．２３，Ｎｏ．４２０１４年８月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＡｕｇ．２０１４选址-库存-路径问题模型及其集成优化算法１２杜丽敬，李延晖（１．华中科技大学管理学院，湖北武汉４３００７４；２．华中师范大学信息管理学院，湖北武汉４３００７９）摘要：设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题，三者之间存在相互依赖的关系，应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的（Q，r）

2、库存策略的供应链二级分销网络为研究对象，建立了一个随机型选址－库存－路径问题优化模型；在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上，采用列生成算法来获得一个近似最优解，再用分支定价法对初始解进行改进，以实现对整个问题“完全集成”的优化。最后，用随机生成的方式，产生了１０至１６０个客户的计算实例，分析了运输费用和库存费用对总成本的影响，算法运算时间表明本文给出的算法能较快地求解这一复杂问题。关键词：物流工程；选址-库存-路径问题；列生成算法；物流网络中图分类号：Ｆ２２４文章标识码：Ａ文章编号：１００７-

3、３２２１（２０１４）０４-００７０-１０IntegratedModelsandApproachforLocationInventoryandRoutingProblem１２ＤＵＬｉ-ｊｉｎｇ，ＬＩＹａｎ-ｈｕｉ（１．SchoolofManagement，HuazhongUniversityofScience＆Technology，Wuhan４３００７４，China；２．SchoolofInformationManagement，CentralChinaNormalUniversity，Wuhan４３００７９，Ch

4、ina）Abstract：Ｆａｃｉｌｉｔｙｌｏｃａｔｉｏｎ，ｉｎｖｅｎｔｏｒｙｃｏｎｔｒｏｌａｎｄｖｅｈｉｃｌｅｒｏｕｔｅｓｓｃｈｅｄｕｌｉｎｇａｒｅｃｒｉｔｉｃａｌａｎｄｈｉｇｈｌｙｒｅｌａｔｅｄｐｒｏｂ-ｌｅｍｓｉｎｌｏｇｉｓｔｉｃｓｓｙｓｔｅｍ．Ｔｈｅｄｅｃｉｓｉｏｎｍａｋｅｒｓｎｅｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｔｈｒｅｅｐｒｏｂｌｅｍｓｉｎｔｅｇｒａｔｅｄａｎｄｃｏｍｐｒｅｈｅｎｓｉｖｅ-ｌｙ．ＷｅｆｏｒｍｕｌａｔｅａｓｔｏｃｈａｓｔｉｃＬｏｃａｔｉｏｎ-Ｉｎｖｅｎｔｏｒｙ-ＲｏｕｔｉｎｇＰｒｏｂｌｅｍ（

5、ＬＩＲＰ）ｍｏｄｅｌｕｓｉｎｇｃｏｎｔｉｎｕｏｕｓｒｅｖｉｅｗ（Q，r）ｉｎｖｅｎｔｏｒｙｐｏｌｉｃｙｉｎｔｗｏｌｅｖｅｌｓｕｐｐｌｙｃｈａｉｎｄｉｓｔｒｉｂｕｔｉｏｎｓｙｓｔｅｍｓ，ｃｏｎｓｉｓｔｉｎｇｏｆｏｎｅｓｕｐｐｌｉｅｒ，ａｓｅｔｏｆｒｅｔａｉｌｅｒｓａｎｄａｓｉｎｇｌｅｔｙｐｅｏｆｐｒｏｄｕｃｔ．Ｒｅｓｔｒｕｃｔｕｒｉｎｇｔｈｅｎｏｎ-ｌｉｎｅａｒｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇＬＩＲＰｍｏｄｅｌｉｎｔｏａｓｅｔｃｏｖｅｒｉｎｇｍｏｄｅｌ，ａｎａｐｐｒｏｘｉｍａｔｅｏｐｔｉｍｕｍｓｏｌｕ

6、ｔｉｏｎｉｓｏｂｔａｉｎｅｄｕｓｉｎｇｃｏｌｕｍｎｇｅｎｅｒａｔｉｏｎ．Ｔｏｒｅａｌｉｚｅｔｈｅ“ｉｎｔｅｇｒａｔｅｄｏｐｔｉｍｉ-ｚａｔｉｏｎ”，Ｂｒａｎｄ-ａｎｄ-Ｐｒｉｃｅａｌｇｏｒｉｔｈｍｉｓａｐｐｌｉｅｄｔｏｉｍｐｒｏｖｅｔｈｅｉｎｉｔｉａｌｓｏｌｕｔｉｏｎ．Ａｔｌａｓｔ，ｂａｓｅｄｏｎｔｈｅｓｅｖｅｒａｌｉｎ-ｓｔａｎｃｅｓｇｅｎｅｒａｔｅｄｒａｎｄｏｍｌｙｗｉｔｈｓｉｚｅｓｒａｎｇｉｎｇｆｒｏｍ１０ｔｏ１６０ｒｅｔａｉｌｅｒｓ，ｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈｉｓｔｅｓｔｅｄａｎｄｅｖａｌ-ｕ

7、ａｔｅｄ．Ｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｒｅｓｕｌｔｓｓｈｏｗｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈｃａｎｒｅｓｏｌｖｅｔｈｉｓｃｏｍｐｌｅｘｐｒｏｂｌｅｍｅｆｆｉｃｉｅｎｔｌｙ．Keywords：ｌｏｇｉｓｔｉｃｓｅｎｇｉｎｅｅｒｉｎｇ；ｌｏｃａｔｉｏｎ-ｉｎｖｅｎｔｏｒｙ-ｒｏｕｔｉｎｇｐｒｏｂｌｅｍ；ｃｏｌｕｍｎｇｅｎｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｌｏｇｉｓｔｉｃｓｓｙｓｔｅｍ０引言［１］一直以来，物流管理始终都是围绕着客户服务目标对设施选址、库存策略和运输问题进行决策。在传统的管理模式下，这三个领域

8、是分别进行决策的，整个物流过程按物流活动的功能被人为地分割成彼此独立的部分。随着物流管理的逐步深入和系统化，越来越多的管理者开始认识到：在设施（制造厂、库存点或分销中心）、客户位置、货物配给、运输货物的车辆路径安排之间存在相互依赖的关系，应该根据这［２］种关系来相应地进行综合优化与管理物流活动。由此，在ＬＡＰ、ＶＲＰ和其他物流优化模型的基础之上，收稿日期：２０１３-０１-