考虑路径优化的共同配送站点选址研究.docVIP

考虑路径优化的共同配送站点选址研究 　　[摘 要]为了降低物流配送距离，提高城市物流的配送效率，文章提出以配送路线最小化为目标，分别建立考虑配送车辆容量和时间窗约束下的两种物流配送路径优化模型。并采用Lingo软件快速求解线性规划问题的优势，引用实例分析，最终求得不同模型下的配送?x址最优解。 　　[关键词]路径优化；配送站点；选址 　　[DOI]10.13939/j.cnki.zgsc.2017.15.216 　　配送站点的选址问题（Common distribution site location）是指需求点委托相应的供应商统一在某个地区建立配送站点，集中来自不同供应商的货物，然后向自己所辐射的范围内进行集中配送。 　　考虑路径优化的配送站点选址是指多辆配送车辆从共同配送站点出发，按照一定的路径配送给各个需求点，每个需求点只能被访问一次。目前在Lingo语言求解选址方面，Massimo Paolucci（2011）在Vehicle Routing Problem 中建立了相应的配送路径时间窗求解模型（VRPTW）；王林等（2008）在一般要求下建立混合整数规划选址模型来确定配送站点选址最佳方案；丁晓东等（2009）建立0～1混合整数规划模型求解选址问题；徐丽蕊（2013）在求解路径优化模型中讨论了考虑容量约束配送路径优化问题。本文主要讨论：一是考虑车辆载重量约束；二是