孙 琦戢守峰刘 旭

1（东北大学，沈阳 110169）2（国网辽阳供电公司，辽阳 110099）

基于变邻域搜索算法的物流配送系统集成优化研究

孙 琦1戢守峰1刘 旭2

1（东北大学，沈阳 110169）2（国网辽阳供电公司，辽阳 110099）

本文针对物流配送系统集成优化问题，考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束，构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型，设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配，再通过扫描半径及消费者数据结构标识实现邻域搜索，改进算法对解决方案进行迭代更新，完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析，验证算法可行性和有效性。

变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化

引 言

“互联网+流通”促使物流行业系统升级，一地多仓和异地多仓问题日益凸显，行业发展具有新模式和新特点，如京东、当当等为提升服务水平自建配送系统，既为消费者提供配送服务，又要满足售后退货的收取服务。物流系统优化问题亟待解决，以满足新时代的行业需求。物流系统的位置/路径集成优化问题研究大体可以分为3个阶段：基础的车辆/路径问题 （Vehicle-Routing Problems，VRP）源自Dantzig等 （1959）的研究，即配送中心为规模有限而需求量不同的消费者提供配送服务 ，满足一定假设约束情况下对有限的配送车辆进行订单分配及路径规划［1］；……