电子商务环境下快递企业共同配送车辆鲁棒调度研究

发布时间：2018-03-05 22:16

  本文选题：快递企业　切入点：共同配送　出处：《兰州交通大学》2017年硕士论文　论文类型：学位论文

【摘要】：近年来,随着互联网电子商务平台的迅速成长,网上购物已经成为人们生活中不可或缺的一种途径。面对与日俱增的线上交易,如何保证线下快件的及时送达是每个快递企业的首要责任。快递企业现有的车辆资源足以保证平日里网络购物交易量的需求,但遇到节日打折期间暴增的交易量,就显得有些力不从心。若为此增加企业车辆资源,不仅投入大,而且降低了该资源的利用率,使得快递企业将面临成本增高,效益降低的局面,在整个快递业的竞争力也会下降。如何利用快递企业现有的车辆资源来解决快递暴增的情形是一个重要的研究问题。本文对电子商务环境下的快递企业共同配送模式下的车辆调度问题进行了研究,根据车辆路段等待时间确定和车辆路段等待时间不确定这两个情形的特点,研究了快递企业的车辆调度问题,具体分为以下四个子问题:路段等待时间确定情形下的单配送中心快递企业共同配送车辆调度问题、路段等待时间确定情形下的多配送中心快递企业共同配送车辆调度问题、路段等待时间不确定情形下的单配送中心快递企业共同配送车辆鲁棒调度问题以及路段等待时间不确定情形下的多配送中心快递企业共同配送车辆鲁棒调度问题,并考虑快递企业的运输总成本和运行总时间这两个目标函数,建立了路段等待时间确定情形下的单配送中心快递企业共同配送车辆调度多目标优化模型、路段等待时间确定情形下的多配送中心快递企业共同配送车辆调度多目标优化模型、路段等待时间不确定情形下的单配送中心快递企业共同配送车辆鲁棒调度多目标鲁棒优化模型以及路段等待时间不确定情形下的多配送中心快递企业共同配送车辆鲁棒调度多目标鲁棒优化模型,并结合问题各自的特点,以NSGA-Ⅱ算法为主要框架设计了用来求解这四个子问题的多目标遗传算法。本文针对每一个子问题都进行了算例应用研究,算例结果表明本文设计的多目标遗传算法可有效解决所提出的问题,并能够找到一系列的快递企业共同配送车辆调度方案,不仅如此,还对比分析了是否采用共同配送模式所得到的车辆调度方案的差异,并发现采用鲁棒优化理论所得到的结果相比较传统的优化方法得到的结果稳定性更强,对快递企业的决策者在选择车辆调度方案这一问题上有一定的参考价值。
[Abstract]:In recent years, with the rapid growth of Internet e-commerce platform, online shopping has become an indispensable way in people's lives. How to ensure the timely delivery of offline express mail is the primary responsibility of every express delivery company. The existing vehicle resources of express delivery enterprises are sufficient to ensure the demand for online shopping transactions on weekdays, but the volume of transactions during holiday discounts increases dramatically. If we increase the vehicle resources for this reason, we will not only invest a lot, but also reduce the utilization rate of this resource, so that the express delivery enterprises will be faced with the situation of higher costs and lower benefits. The competitiveness of express delivery industry will also decline. How to use the existing vehicle resources of express delivery enterprises to solve the situation of express delivery boom is an important research problem. In this paper, the vehicle scheduling problem based on the model is studied. According to the characteristics of vehicle section waiting time determination and vehicle section waiting time uncertainty, the vehicle scheduling problem of express delivery enterprises is studied. It can be divided into the following four sub-problems: single distribution center courier enterprise joint distribution vehicle scheduling problem under the condition of road section waiting time determination, and multi-distribution center express delivery enterprise joint distribution vehicle scheduling problem under the condition of section waiting time determination. In the case of uncertain waiting time of road section, the problem of joint distribution vehicle robust scheduling problem of single distribution center express delivery enterprise and multi-distribution center express delivery enterprise joint distribution vehicle robust scheduling problem under the uncertain waiting time of road section. Considering the two objective functions of total transportation cost and total operating time of express delivery enterprises, a multi-objective optimization model of joint distribution vehicle scheduling of single distribution center express enterprises is established under the condition of road section waiting time. Multi-objective optimization model for joint distribution vehicle scheduling of multi-distribution center express delivery enterprises under the condition of road section waiting time determination. Multi-objective robust Optimization Model of Multi-objective robust scheduling for single Distribution Center Express delivery Enterprise under uncertain waiting time of Section and Multi-distribution Center Express Enterprise Joint Distribution vehicle under uncertain Section waiting time. Vehicle robust scheduling multi-objective robust optimization model, According to the characteristics of each problem, a multi-objective genetic algorithm is designed to solve the four sub-problems in the framework of NSGA- 鈪，

本文编号：1572132