网上超市订单分配与物流配送联合优化方法

摘要：

针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智能状态空间搜索,利用物流配送阶段影响配送成本的关键因素作为订单分配的规则,采用改进的广度优先搜索算法生成较好的订单分配方案集合.利用C-W节约算法和邻域搜索技术,在优化配送路径时调整订单分配方案.最后构造算例验证了该算法的有效性.

关键词：网上超市、订单分配、物流配送、定位-运输路线安排问题(LRP)、联合优化

所属期刊栏目：30

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目71201055, 71272093

在线出版日期：2015-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：251-258