大规模物流系统的路径规划-选址-聚类

The goal of logistics planning is to meet customers' needs in the most economical costs. This proposed study comibines a real case from Tobacco China (Shaoxing) to invesitigate a vehicle routing problem at a magnitude of 10000 service points which is uncommon in existing literature for the vehicle routing and location planning. The synergy between theory and practice is expected to promote better tobacco retail chain industry distribution integration and resource allocation, which will have a large impact in both literature and practice.

物流规划的目标在于以最经济的费用满足顾客的需求。本课题以中国烟草绍兴分公司为实际案例研究现有文献中极其少见的对万个服务点级别的问题进行的车辆路径进行规划，定位-运输路线安排问题。本项目所进行的理论和实践相结合的研究将对烟草连锁零售行业的终端配送整合与配送资源优化的理念和发展趋势产生一定影响。

随着经济和科技的发展，社会与工商业日益趋向于高效率和快节奏。商品的流通速度加快，小批量、多品种、高时效的货物不断增加，对物流服务的质量和时间要求越来越高。本课题以一大型国有企业为实践背景研究文献中不常见的对万个服务点级别的大型企业日常运营中所面对的一系列物流配送与整合规划的问题，为企业在配送路径、车辆装载、仓储路径和服务点装卸策略等多个规划问题上提供理论和方法的指导和支持。.本项目执行时间三年，顺利完成了计划内的研究任务。项目在针对企业万个服务点级别的车辆路径与仓储选址-运输路线规划、大型物流系统内的仓储路径规划、考虑装卸策略与货物阻碍情况的仓储路径规划以及物流运输车辆的装载规划四个方面获得了研究成果。负责人于企业内成功部署了基于本研究成果的信息规划系统，并完成了4篇国际期刊论文稿件，其中一篇发表在国际知名期刊《International Journal of Production Economics》，另3篇投稿后目前处于审稿或大修中；另有1篇工作论文等待完善。.在物流系统车辆路径与仓储定位-运输路线规划方面，本课题提出了一类改进的极大规模邻域搜索算法，探索了文献中万个服务点级别大规模车辆路径与仓储选址-运输路线规划问题。成果切实有力的促进了企业运输成本的改善，对大型物流企业的运营管理有着重要启示的意义。在涉及运输模式转换的物流系统方面，研究了总装载限重和车轴独立限重的条件约束下集装箱货物卡车装载策略的优化问题，提出有效利用混合整数规划模型边界的贪婪随机自适应搜索算法。在大规模物流系统企业仓储的决策方面，研究了运输容量受限情况下带有装卸策略的仓储路径规划问题，基于两种最常见的仓储布局，结合路径变化形式上的规律特征提出了三种可行的启发式与精确算法。在仓储路径规划服务点运营层面上，探讨了存在货物阻碍情况下货物装卸策略和路径规划之间的联系，提出了两类新的仓储规划问题以及解决这两类问题的动态规划和结合半贪心策略的极大规模领域搜索算法，通过大量的数值算例实验，给出了物流企业在仓储路径规划问题上的管理启示。.在项目支持下，项目负责人赴境外高校作了一次为期3个月的访问合作研究。负责人参与组织国际学术会议1次(GSCM2015)，参加国际学术会议做报告1次(INFORMS TSL 2013)。负责人合作培养硕士研究生毕业1人，目前项目负责人正基于本项目指导博士生1人，进展良好