《物流系统优化理论》课程论文.docVIP

《物流系统优化理论》课程论文 PAGE 1 定位-配送路线最优化问题研究 摘要：LRP问题一直是物流领域的研究热点，本文就多个工厂，多个配送中心的LRP问题进行了讨论，并结合库存进行了研究，建立了相应的模型。由于问题本身是NP-hard，所以我们用启发式算法对该问题进行求解，首先用类似“插入”法求得初始解，然后用类似“路线改善”并结合禁忌搜索法对所求得的解进行改进，最后进行了算例分析。 关键词：定位 配给 车辆路线安排 禁忌搜索 库存 1.引言 随着当今物流向不规则性和全球化的趋势发展，企业竞争日趋激烈，企业管理者希望能协调物流系统各个环节，以最低的价格、最好的服务满足顾客的需要，因此在LAP、VRP和其他物流决策模型的基础上，产生了集成物流管理的概念，这种概念认为：在设施（工厂、库存点或分销中心）相对于客户的位置、货物的配给、运输货物的车辆路线安排之间存在相互依赖的关系，根据这种关系来相应地进行综合优化与管理。根据这种集成物流管理系统的概念，就产生了对设施定位-车辆运输路线安排为题（Location-Routing Problems，LRP)的研究。通过建立LRP模型，对于多客户与多设施的情形，可同时解决确定设施最优数量、容量与寻求最优运输计划、路线安排之间的总体问题，从而降低物流成本，提高产品分销的效率。 一般而言，LRP是指给定一系列潜在的设施点（这些设施的容量、位置为已