基于两阶段启发式算法的省电力物资周转库选址-路径优化研究
Research on Location-routing Problem of Provincial Power Material Turnover WarehouseBased on Two-stage Heuristic Algorithm作者机构：国网山东省电力公司物资公司山东济南250001
出 版 物：《物流工程与管理》 (Logistics Engineering and Management)
年 卷 期：2024年第46卷第3期
页 面：4-7页
学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学]
基 金：国网山东省电力公司2023年科技项目“基于运筹学的仓储网络优化关键技术研究及应用项目”
主 题：电力物资 选址-路径问题 K-means聚类 重心法 自适应大邻域搜索算法
摘 要：省电力物资周转库是仓储网络架构的关键节点,文中研究带库存容量限制的周转库选址与考虑时间窗和装载量约束的车辆配送路径优化的组合决策问题,构建以配送总成本最小为目标的选址-路径问题模型,设计两阶段启发式算法进行求解。第一阶段设计聚类-重心-搜索算法,求解带库存容量限制的省周转库选址问题;第二阶段采用自适应大邻域搜索算法,解决考虑时间窗和装载量约束车辆配送路径优化问题。基于S省2022年历史物流数据和已有仓储资源规模,采用两阶段启发式算法确定省电力物资周转库选址和配送路径。结果表明该算法能够有效降低仓储网络的总配送成本。
维普期刊数据库
同方期刊数据库