移动配送模式下快速响应需求的车辆动态调度研究
发布时间：2018-07-28 21:26
【摘要】：在电子商务和信息网络快速发展的背景下,越来越多的领域开始应用移动网络,并不断改变着人们的消费模式,城市配送需求也在不断发生着变化。送货上门成为配送服务优势的同时也给配送端带来了更高的挑战,为维持市场份额,配送端往往存在着配送成本高与配送时效低之间的矛盾,如何满足日益增长的城市配送是配送端亟待解决的问题。可以说,对顾客进行产品的及时配送是企业成功的关键,而适当的车辆调度方式是缩短配送时间和降低配送成本的重要因素之一。一方面随着消费结构的变化,更多需求呈现出随机性、时效性强等特点;另一方面随着市区租赁成本增高以及部分功能外移等,城区末端配送中心或配送站出现数量或面积缩减等现象,而为维持市场份额,实现动态需求环境下配送服务的快速响应也成为末端配送关注的焦点。因此本文在已有研究的基础上,对需求随机性高、时效性强、需求频率较高的配送作业提出一种移动配送模式,建立了相应的车辆调度模型,给相关产品末端配送业务提供一定参考。本文主要内容如下:(1)针对某些末端需求随机性强、时效性强、需求频率较高等特点以及配送特点,提出了适合末端配送站点或销售点的移动配送模式,即将配送车辆视为移动小型配送站,车中库存为动态可分配资源,根据站点动态指令实时快速响应配送,无货时可回站点取货,当前无任务且有库存可在原地待命而无须返回站点,以减少车辆的无效运输和前置时间,提高订单的配送效率;并对移动配送模式的适用范围和配送特点进行分析总结,得出了"移动配送+实时调度"的应用范围和优势。(2)结合已有的车辆调度研究基础、移动配送模式特点以及实际配送情况,考虑当动态订单到达时,如果车中实际库存不足中途车辆可回站点装载情况下接受路径优化,而非舍弃其优化资格;首先建立了移动配送模式下不带时间窗的车辆动态调度模型;然后结合末端配售特点,在此基础上建立了以承诺交付时间为时间窗且考虑车辆反应时间的车辆动态调度模型,使得在相同条件下配送成本和惩罚成本尽可能低。(3)结合实地调研情况,以桶装饮用水行业为背景,北京市一末端水站点配送情况为例,对移动配送模式以及车辆调度模型的运用进行测验;运用MATLAB进行算法编程,对随机动态订单进行车辆调度和路径优化,结果表明本文提出的"移动配送+实时调度"可以提高订单的反应速率和配送效率、减少车辆的无效运输,实现快速配送的同时降低配送成本。
[Abstract]:Under the background of the rapid development of electronic commerce and information network, more and more fields begin to use mobile network, and constantly change the consumption pattern of people, and the demand of urban distribution is also changing. Door-to-door delivery has become the advantage of distribution service, but also brought higher challenges to the distribution end. In order to maintain market share, the distribution end often has the contradiction between high distribution cost and low distribution efficiency. How to satisfy the increasing urban distribution is an urgent problem to be solved. It can be said that timely delivery of products to customers is the key to the success of enterprises, and appropriate vehicle scheduling is one of the important factors to shorten the delivery time and reduce the cost of distribution. On the one hand, with the change of consumption structure, more demand presents some characteristics such as randomness and strong timeliness; on the other hand, with the increase of rental costs in urban areas and the outward migration of some functions, In order to maintain the market share and realize the rapid response of the distribution service in the dynamic demand environment, the terminal distribution center or distribution station has become the focus of attention. Therefore, based on the existing research, this paper proposes a mobile distribution model for the distribution operations with high demand randomness, high timeliness and high demand frequency, and establishes the corresponding vehicle scheduling model. To provide some reference for the related product terminal distribution business. The main contents of this paper are as follows: (1) aiming at the characteristics of some terminal demand such as strong randomness, strong timeliness, high demand frequency and distribution characteristics, a mobile distribution mode suitable for terminal distribution site or point of sale is put forward. The distribution vehicle is regarded as a small mobile distribution station, the inventory in the vehicle is dynamically distributable resources, according to the site dynamic instructions real-time response to the distribution, no goods can be returned to the site to pick up goods, At present, there is no task and inventory can be put on standby without returning to the station, in order to reduce the invalid transportation and lead time of vehicles, improve the distribution efficiency of orders, and analyze and summarize the applicable scope and distribution characteristics of mobile distribution mode. The application scope and advantages of "real-time dispatch of mobile distribution" are obtained. (2) considering the characteristics of mobile distribution mode and the actual distribution situation, considering the dynamic order when the arrival of the dynamic order, combined with the existing research foundation of vehicle scheduling, the characteristics of mobile distribution mode and the actual distribution situation, If the vehicle in the vehicle is in short inventory, the vehicle can be loaded back to the station to accept the route optimization, instead of abandoning its optimization qualification. Firstly, the vehicle dynamic scheduling model without time window is established in the mobile distribution mode. Then, according to the characteristics of end-placement, a vehicle dynamic scheduling model with the time window of commitment delivery time and considering the reaction time of vehicle is established. Under the same conditions, the cost of distribution and punishment is as low as possible. (3) combining with the field investigation, taking the barreled drinking water industry as the background, the distribution situation of the water station at the end of Beijing is taken as an example. The application of mobile distribution model and vehicle scheduling model is tested, and the algorithm programming with MATLAB is used to carry out vehicle scheduling and route optimization for random dynamic orders. The results show that the proposed "mobile distribution real-time scheduling" can improve the order response rate and delivery efficiency, reduce the invalid transportation of vehicles, and achieve rapid distribution while reducing the cost of distribution.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F252.1
[Abstract]:Under the background of the rapid development of electronic commerce and information network, more and more fields begin to use mobile network, and constantly change the consumption pattern of people, and the demand of urban distribution is also changing. Door-to-door delivery has become the advantage of distribution service, but also brought higher challenges to the distribution end. In order to maintain market share, the distribution end often has the contradiction between high distribution cost and low distribution efficiency. How to satisfy the increasing urban distribution is an urgent problem to be solved. It can be said that timely delivery of products to customers is the key to the success of enterprises, and appropriate vehicle scheduling is one of the important factors to shorten the delivery time and reduce the cost of distribution. On the one hand, with the change of consumption structure, more demand presents some characteristics such as randomness and strong timeliness; on the other hand, with the increase of rental costs in urban areas and the outward migration of some functions, In order to maintain the market share and realize the rapid response of the distribution service in the dynamic demand environment, the terminal distribution center or distribution station has become the focus of attention. Therefore, based on the existing research, this paper proposes a mobile distribution model for the distribution operations with high demand randomness, high timeliness and high demand frequency, and establishes the corresponding vehicle scheduling model. To provide some reference for the related product terminal distribution business. The main contents of this paper are as follows: (1) aiming at the characteristics of some terminal demand such as strong randomness, strong timeliness, high demand frequency and distribution characteristics, a mobile distribution mode suitable for terminal distribution site or point of sale is put forward. The distribution vehicle is regarded as a small mobile distribution station, the inventory in the vehicle is dynamically distributable resources, according to the site dynamic instructions real-time response to the distribution, no goods can be returned to the site to pick up goods, At present, there is no task and inventory can be put on standby without returning to the station, in order to reduce the invalid transportation and lead time of vehicles, improve the distribution efficiency of orders, and analyze and summarize the applicable scope and distribution characteristics of mobile distribution mode. The application scope and advantages of "real-time dispatch of mobile distribution" are obtained. (2) considering the characteristics of mobile distribution mode and the actual distribution situation, considering the dynamic order when the arrival of the dynamic order, combined with the existing research foundation of vehicle scheduling, the characteristics of mobile distribution mode and the actual distribution situation, If the vehicle in the vehicle is in short inventory, the vehicle can be loaded back to the station to accept the route optimization, instead of abandoning its optimization qualification. Firstly, the vehicle dynamic scheduling model without time window is established in the mobile distribution mode. Then, according to the characteristics of end-placement, a vehicle dynamic scheduling model with the time window of commitment delivery time and considering the reaction time of vehicle is established. Under the same conditions, the cost of distribution and punishment is as low as possible. (3) combining with the field investigation, taking the barreled drinking water industry as the background, the distribution situation of the water station at the end of Beijing is taken as an example. The application of mobile distribution model and vehicle scheduling model is tested, and the algorithm programming with MATLAB is used to carry out vehicle scheduling and route optimization for random dynamic orders. The results show that the proposed "mobile distribution real-time scheduling" can improve the order response rate and delivery efficiency, reduce the invalid transportation of vehicles, and achieve rapid distribution while reducing the cost of distribution.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F252.1
【参考文献】
相关期刊论文 前10条
1 马伊双;;电子商务环境下企业物流快速反应的产业链发展研究[J];现代经济信息;2016年17期
2 滕婕;;基于CRM的传统行业转型互联网——河狸家的成功转型[J];商;2016年21期
3 刘雅儒;;众包配送模式及其发展趋势研究[J];物流工程与管理;2016年04期
4 阮焕;耿亮;肖人彬;;基于极值——蚁群算法的电商末端物流弹性配送策略研究[J];工业工程;2016年01期
5 杨萌柯;周晓光;;“互联网+”背景下快递末端协同配送模式的构建[J];北京邮电大学学报(社会科学版);2015年06期
6 陈诚;邱荣祖;;基于两阶段求解的动态车辆路径问题研究[J];集美大学学报(自然科学版);2015年06期
7 庞程;周颖;叶昌艺;刘宏q，
本文编号：2151628
本文链接：https://www.wllwen.com/jingjifazhanlunwen/2151628.html
