基于变邻域搜索算法的物流配送系统集成优化研究
2016-08-10分类号:F224;F252.1
【部门】东北大学 国网辽阳供电公司
【摘要】本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验证算法可行性和有效性。
【关键词】变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化
【基金】国家自然科学基金资助项目“碳限制与行为约束下多源选址——路径——库存集成模型研究”(项目编号:71572031); 辽宁省教育厅人文社科基地项目“低碳化多源选址——路径——库存问题联合优化模型与算法研究”(项目编号:ZJ2013014)
【所属期刊栏目】工业技术经济
文献传递