首页> 中文学位 >考虑订单拆分的多仓库协同及配送路径研究
【6h】

考虑订单拆分的多仓库协同及配送路径研究

代理获取

目录

声明

摘要

1绪论

1.1研究背景

1.2研究目的

1.3研究意义

1.4主要研究内容

1.5论文的创新点

1.6论文的难点

1.7技术路线

2.1相关理论概述

2.2车辆路径问题相关理论及文献综述

2.2.1车辆路径问题的概述

2.2.2带时间窗的车辆路径问题的研究现状

2.3需求可拆分的车辆路径问题相关理论及文献综述

2.3.1需求可拆分的车辆路径问题的概述

2.3.2需求可拆分的车辆路径问题的研究现状

2.4多配送中心车辆调度问题相关理论及文献综述

2.4.1多配送中心车辆调度问题概述

2.4.2多配送中心的车辆路径问题的研究现状

2.5需求可拆分的多配送中心车辆路径问题研究现状

2.6蚁群算法相关理论及文献综述

2.6.1蚁群算法概述

2.6.2蚁群算法文献综述

2.7本章小结

3考虑订单拆分的多仓库协同及配送路径优化问题模型

3.1问题提出

3.2多仓库协同流程分析

3.2.1“一地多仓”的概述

3.2.2多仓库协同方式

3.3基于订单拆分的多仓库协同配送问题

3.3.1问题背景及模型假设

3.3.2符号说明

3.4模型建立

3.5小规模精确求解

3.6本章小结

4.1订单拆分规则的研究

4.2集合覆盖问题概述及模型建立

4.3订单配送路径的数学模型

4.4改进的蚁群算法概述

4.5本章小结

5.1公司概况

5.2案例数据选取

5.3大规模案例的改进蚁群算法求解

5.4两种拆单方法的结果对比

5.5本章小结

6.1研究结论

6.2不足与展望

参考文献

附录

攻读学位期间的研究成果

致谢

展开▼

摘要

订单的拆分与分配是订单履约体系中的重要环节,尤其是自营型电子商务平台的订单,往往在分配给库房之前会面临被拆分的情况。目前,各大电子商务平台所采用的订单拆分方式是基于“最短距离”原则,这会导致配送成本增加、客户取件次数增多与包裹到达时间不一致等后果,使得客户满意度降低。除此之外,由于平台前台库存与实际库存存在偏差,库存没有及时更新,会使原本显示有某商品的前置仓出现断货的现象,现有的分配方式往往会将该订单延迟处理,导致客户时间窗过期,产生惩罚成本。为了降低履约成本、弥补前台库存与实际库存的偏差及提高客户的配送服务满意度,对订单拆分与分配、订单配送进行深入研究。 本文着眼于电子商务订单的特殊性,针对“一地多仓”型自营电子商务平台的订单拆分与分配进行研究,提出一个以提高客户满意度、降低履约成本为目标的新拆单原则,并将订单拆分与后续的配送路径相结合,在保证客户满意度的情况下寻求订单履约成本最小化。在模型求解方面,将全局优化模型分为两个阶段:第一阶段是对订单的拆分与分配结果进行求解,以“最小拆单数”为优化目标,利用集合覆盖的思想,建立订单与仓库之间的联系,得出每一个订单与各个仓库之间的匹配关系;第二阶段是根据匹配关系对配送路径进行选择,以最小配送成本为目标,车载量、时间窗等为约束,建立非线性整数规划模型,利用蚁群算法对案例进行求解,求出仓库与订单之间的最优匹配进行配送服务。 文中对模型首先运用了Lingo求解器对小规模问题进行精确求解,对文中的算例求解花费时长2分钟左右,当数据量不断增加时,求解时间会加长,逐渐变得不可解。而在实际情境中,电子商务订单每天的生成量是数以万计的,且订单之间的差异性较大,商品需求量不一。因此,本文在第四章运用了改进的蚁群算法对该问题进行求解,以适应问题的实际规模。本文的案例部分以Y公司为例,对公司经营概况以及存在的订单配送问题进行简述,利用文中建立的非线性整数规划模型以及介绍的算法,对Y公司在某地区某天的订单业务进行分配及配送的优化,并对优化结果进行分析,最后提出本文的结论与展望。

著录项

  • 作者

    章园园;

  • 作者单位

    浙江理工大学;

  • 授予单位 浙江理工大学;
  • 学科 物流工程
  • 授予学位 硕士
  • 导师姓名 韩曙光,胡觉亮,丁鸣亮;
  • 年度 2019
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 中文
  • 中图分类
  • 关键词

    订单; 拆分; 仓库; 协同; 配送;

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号