考虑送提一体的网购物流城市共同配送问题及算法研究

发布时间：2017-12-15 17:29

  本文关键词：考虑送提一体的网购物流城市共同配送问题及算法研究

  更多相关文章： 送提一体 选址-路径问题 共同配送 遗传算法

【摘要】：随着电子商务发展的市场环境与技术平台的日益完善,网络购物作为一种全新的购物方式因其便利性、便捷性以及良好购物体验备受全民青睐。作为网络购物的支撑和落地环节,城市配送正随着网购市场的快速发展呈现爆发式增长。然而,不同于传统的城市配送,网购物流城市配送呈现出显著的广分布、多品类、多批次、小批量、个性化及需求不确定的特征,这些特征使得网购物流城市配送成为电商供应链成本最高、效率最低且污染最严重的环节。此外,传统粗放的单兵作战带来严重的资源重复配置、交通拥挤及噪声污染等环境问题。因此,网购物流城市配送受到了国内外学术界和产业界广泛关注。然而,当前针对网购物流城市配送问题的研究主要集中在配送模式、管理策略及服务体系上,运作优化层面上的研究大都缺乏对网购物流特征的深入考虑,对实践的指导性不足。本文主要从网购物流配送的服务个性化、成本优化与环境友好的视角出发,开展同时考虑送货上门与客户自提两种服务方式下的共同配送问题研究,主要包括:(1)针对单个配送企业,从配送的个性化与经济性出发,同时考虑送货上门和客户自提两种服务方式(送提一体)、自提点容量等级以及双环路配送策略,开展送提一体的多容量终端选址-双环路车辆路径问题研究。在该问题中,首先根据网购客户空间分布特征,采取客户分群策略,并设计基于自提点位置的二元服务选择模型来描述送货上门和客户自提两种服务需求。此外,提出改进的连续近似模型来描述客户群内部的车辆路径问题。通过分析模型特点,设计模拟退火遗传算法对模型求解,并结合大量实验对模型和算法的有效性进行验证。(2)在提出的送提一体配送模式的基础上,从配送的经济性与实施的可行性出发,提出自提点共享模式下的多主体共同配送问题。在该问题中,自提点可同时为不同配送主体的客户提供自提服务,且任意自提点均可同时被来自不同配送中心的车辆访问。针对该问题建立了基于送提一体与自提点共享的选址-路径模型。针对模型特点,设计混合进化搜索算法求解。该算法利用局部搜索提高种群进化过程中新生成的解,并设计有效的初始解与初始种群生成算法以及有效的个体评价、交叉和变异操作来提高进化和搜索效率。基于实际案例的对比实验和基于标准算例库的算法测试分别对模型的有效性和和算法性能进行验证。(3)鉴于双层配送系统在解决城市配送问题上的有效性,研究第二层共配模式下的双层选址-路径问题。考虑中转站及所属车辆共享、两个配送层级间的车型组合与协同等要素,构建了基于资源共享的双层共配选址-路径模型。针对模型特点及求解的复杂性,在前文提出的混合进化搜索算法的基础上,设计双种群平行进化算法来求解问题。算法通过对可行解和不可行解的独立管理实现双种群的平行进化,并通过变概率交叉机制实现两种群的基因交换。基于实际案例,开展不同的车型组合和配送模式下的成本和碳排放对比分析,并结合生成算例对算法的求解性能进行验证。(4)从整个城市配送系统的集成优化角度出发,同时考虑送货上门和客户自提两种服务方式、中转站共享、第二层车辆共享以及自提点共享等核心要素,构建基于资源共享和送提一体的双层共配车辆路径模型。针对问题求解的高度复杂性,在设计的双种群平行进化算法的基础上,提出混合多种群平行进化算法对问题求解。在该算法中,多个可行解和一个不可行解种群平行进化。算法的核心思想是通过可行解种群之间最优解共享提高算法求解效率以及可行解与不可行解的变概率交叉拓展搜索空间。另外,针对问题的高维约束特征,提出三阶段启发式算法构造合理的初始可行解。最后,基于实际案例和生成算例的大量实验对模型和算法和有效性进行验证,并得出有益的实践启示。
【学位授予单位】：重庆大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：F724.6;F252.1

【参考文献】

中国期刊全文数据库 前10条

1 戢守峰;唐金环;蓝海燕;朱宝琳;;考虑选址-路径-库存联合优化的碳排放多目标模型与算法[J];管理工程学报;2016年03期

2 王海军;杜丽敬;马士华;;震后应急物流系统中双目标开放式选址:路径问题模型与算法研究[J];管理工程学报;2016年02期

3 宋强;刘凌霞;;多行程车辆路径问题和配送中心定位问题的研究[J];数学的实践与认识;2016年07期

4 宾厚;汪妍蓉;单汩源;;基于模糊综合评价法的城市共同配送风险评价研究[J];科技管理研究;2015年08期

5 周翔;许茂增;吕奇光;;B2C模式下配送中心与末端节点的两阶段布局优化模型[J];计算机集成制造系统;2014年12期

6 罗耀波;孙延明;廖鹏;;带退货和软时间窗的多仓库选址-路径问题研究[J];运筹与管理;2014年05期

7 张汉鹏;廖毅;邱菀华;;两级车辆路径问题下的应急物资配送策略与绩效[J];控制与决策;2015年02期

8 曾正洋;许维胜;徐志宇;;开放式两级车辆路径问题建模与多起始点变邻域下降法求解[J];计算机科学;2014年10期

9 马祖军;代颖;李双琳;;带限制期的震后应急物资配送模糊多目标开放式定位-路径问题[J];系统管理学报;2014年05期

10 唐金环;戢守峰;朱宝琳;;考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J];中国管理科学;2014年09期

中国博士学位论文全文数据库 前1条

1 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年

中国硕士学位论文全文数据库 前7条

1 罗耀波;基于模糊时间窗的同时送取货选址路径规划模型研究[D];华南理工大学;2014年

2 林镇泽;求解双层车辆路径问题的改进人工蜂群算法[D];华南理工大学;2014年

3 邝海山;网购环境下城市共同配送动态车辆调度优化研究[D];重庆大学;2014年

4 王如勇;电子商务环境下城市共同配送选址—路径问题研究[D];华中科技大学;2013年

5 许宗萍;城市冷链物流共同配送的演化博弈分析及收益分配研究[D];北京交通大学;2012年

6 张泽彬;基于混合启发式蚁群优化算法在双层车辆路径问题的研究[D];广东工业大学;2012年

7 傅忠宁;物流共同配送模式与实施对策研究[D];吉林大学;2005年

，

本文编号：1292831