多商品多来源闭环选址-库存-路径问题模型与算法研究

发布时间：2022-10-30 14:05

　　随着信息技术、电子商务以及全球经济一体化的飞速发展,客户需求呈现多样性、不确定性、动态性等特点,商品退货的现象也极为普遍。为适应时代发展的需求,物流企业需不断提高物流服务水平,提升物流系统运作效率,降低物流系统运营成本,实现资源合理配置。战略层的设施选址定位和战术层的库存控制及配送回收路径规划是物流系统运作实践过程中的三个关键问题,对两者或三者进行集成研究相对于单独研究更能有效降低物流系统总成本。另外,在互联网时代,商品交易呈现出需求量小、种类丰富、位置分散、退货率增多等特点。多种需求商品的正向配送与逆向回收对物流系统规划提出了新的要求,根据这一实际背景本文分别研究新的选址-路径问题、选址-库存问题及选址-库存-路径问题。主要研究成果总结如下:（1）建立了考虑退货的多商品多来源闭环选址-路径问题的数学模型,目标为最小化配送回收中心选址建设成本、正向物流配送成本及逆向物流回收成本之和。在该问题中,需要做配送回收中心选址决策和满足客户需求的配送回收路径决策。在对问题特性分析的基础上,提出了贪婪式构建启发式算法来快速获得初始可行解,基于优化选址决策和优化路径决策所提出的八个有效邻域结构,设计... 

【文章页数】：121 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景与意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 研究现状与述评
        1.2.1 国内外研究现状分析
        1.2.2 国内外研究现状述评
    1.3 研究方法与工具
        1.3.1 研究方法
        1.3.2 研究工具
    1.4 研究目标与思路
        1.4.1 研究目标
        1.4.2 研究思路及论文结构
    1.5 本文主要创新点
2 研究理论基础
    2.1 选址规划理论
        2.1.1 选址问题概述
        2.1.2 选址问题模型
        2.1.3 选址问题求解算法
    2.2 库存控制理论
        2.2.1 库存问题概述
        2.2.2 库存问题模型
        2.2.3 库存问题求解算法
    2.3 路径规划理论
        2.3.1 车辆路径问题概述
        2.3.2 车辆路径问题模型
        2.3.3 车辆路径问题求解算法
    2.4 本章小结
3 考虑退货的多商品多来源闭环选址-路径问题研究
    3.1 引言
    3.2 模型建立
        3.2.1 问题描述及假设
        3.2.2 数学模型
    3.3 初始解构建
    3.4 邻域结构
        3.4.1 通过改变开设的HDCC来生成邻域解
        3.4.2 通过改变客户访问路径来生成邻域解
    3.5 变邻域搜索算法
        3.5.1 算法流程
        3.5.2 邻域扰动算子
        3.5.3 接受准则
        3.5.4 停止准则
    3.6 数值实验
        3.6.1 算例生成
        3.6.2 参数选择测试
        3.6.3 启发式算法效果测试
    3.7 小结
4 考虑退货的多商品多来源闭环选址-库存问题研究
    4.1 引言
    4.2 模型建立
        4.2.1 问题描述
        4.2.2 符号说明
        4.2.3 模型构建
    4.3 算法设计
        4.3.1 编码设计及初始种群生成
        4.3.2 变异策略
        4.3.3 交叉策略
        4.3.4 可行解修正
        4.3.5 选择操作
        4.3.6 终止条件
        4.3.7 算法流程
    4.4 演算与分析
        4.4.1 算法参数分析
        4.4.2 实例演算分析
        4.4.3 算法对比分析
    4.5 小结
5 考虑退货的多商品多来源闭环选址-库存-路径问题研究
    5.1 引言
    5.2 模型建立
        5.2.1 问题描述及假设
        5.2.2 数学模型
    5.3 算法设计
        5.3.1 两阶段启发式算法
        5.3.2 迭代局部搜索算法
    5.4 数值实验
        5.4.1 算例生成
        5.4.2 两阶段启发式算法效果测试
        5.4.3 迭代局部搜索算法效果测试
        5.4.4 算法对比分析
    5.5 小结
6 总结与展望
    6.1 研究总结
    6.2 研究展望
参考文献
附录1: 攻读博士学位期间发表和完成的学术论文
附录2: 攻读博士学位期间参与的科研课题
致谢


【参考文献】：
期刊论文
[1]三层级设施选址-路径规划问题建模及算法研究[J]. 黄凯明,卢才武,连民杰.  系统工程理论与实践. 2018(03)
[2]电子商务环境下考虑退货的选址库存问题模型与算法[J]. 李延晖,吴建林,郭昊.  运筹与管理. 2018(01)
[3]两级选址-路径问题的大规模邻域搜索模拟退火算法[J]. 李想,李苏剑,李宏.  工程科学学报. 2017(06)
[4]基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 王道平,徐展,杨岑.  运筹与管理. 2017(04)
[5]边远群岛物流体系的选址-库存-路径优化[J]. 吴迪,王诺,宋南奇,吴暖.  系统工程理论与实践. 2016(12)
[6]基于RFID技术投资医药冷链配送中心选址—库存研究[J]. 舒彤,王改改,汪寿阳,陈收,黎建强,甘露.  科技管理研究. 2016(20)
[7]考虑逆向物流第三方配送的选址路径问题研究[J]. 乔佩利,王娜.  计算机工程与应用. 2017(10)
[8]震后应急物流系统中双目标开放式选址:路径问题模型与算法研究[J]. 王海军,杜丽敬,马士华.  管理工程学报. 2016(02)
[9]报废汽车物流网络选址-路径问题建模与求解算法研究[J]. 贺政纲,邹晔,杨晓.  公路交通科技. 2016(03)
[10]基于GA-PSO算法的生鲜农产品选址—路径问题优化研究[J]. 徐建华.  物流工程与管理. 2016(02)

硕士论文
[1]电子商务供应链环境下选址—库存问题优化模型与算法研究[D]. 姚兰.华中师范大学 2013
[2]易腐品配送的随机多周期IRP和LRIP研究[D]. 赵娟娟.西南交通大学 2010
[3]基于CMI的废旧轮胎回收系统多周期LRIP研究[D]. 唐艳.西南交通大学 2010
[4]医疗废弃物回收中的模糊定位—路径—库存问题研究[D]. 赵经纬.西南交通大学 2010
[5]逆向物流系统优化中的定位—路径—库存问题研究[D]. 李华俊.西南交通大学 2008



本文编号：3699028