基于顾客时间窗的开放式车辆路径问题干扰管理研究

发布时间：2018-02-26 12:13

本文关键词： 开放式车辆路径问题多车场时间窗干扰管理差分进化算法　出处：《东华大学》2017年硕士论文　论文类型：学位论文

【摘要】：车辆路径问题是物流配送最核心的部分,其融合了管理科学、运筹学和系统工程等学科的理论知识。车辆路径问题是一个NP-hard问题,企业如何生成满足所有客户的需求的路线,同时又需要实现配送成本最低,成为企业亟待解决的问题。随着电子商务的快速发展,配送模式潜移默化的改变着,开放式车辆路径问题逐渐成为研究的焦点。并且由于物流配送环境的日益复杂,在实际的物流配送活动中会发生很多干扰事件,比如:由于道路交通问题造成的行驶时间延迟、顾客要求改变时间窗、顾客需求量改变、车辆抛锚等。这些干扰事件的发生势必会造成对原计划的改变,影响正常的配送活动,那么企业如何快速、合理的处理这些干扰事件的发生对企业造成的影响,成为现代物流企业的另外一个急需解决的难题。目前解决这类干扰性的事件的方法主要有re-scheduling和scheduling等方法,这类方法往往只考虑的是配送的成本,不考虑客户和配送业务员的利益,这导致得到的方案往往是客户满意度低和配送业务员情绪大的方案,严重影响了公司的利益。而干扰管理方法,是目前解决干扰事件最好的方法,其系统全面的考虑物流配送过程中每个主体的利益,以生成对系统扰动最小的方案为目标,而不是单纯的考虑配送成本。本文主要研究工作如下:(1)在带软时间窗的多车场开放式车辆路径问题的基础,以顾客时间窗改变为干扰事件,采用改进的前景理论方法来衡量扰动量,建立了基于顾客时间窗改变的多车场开放式路径问题的多目标干扰管理模型。(2)根据带软时间窗的多车场开放式车辆路径问题和顾客时间窗改变的多车场车辆路径问题的干扰管理模型的特点,研究了一种新改进的离散差分进化算法,并通过MATLAB编程实现。(3)通过标准测试数据进行MATLAB仿真实验,实验结果表明了新改进的差分进化算法在求解顾客时间窗改变的干扰管理模型问题上的有效性和验证模型的可行性。
[Abstract]:The vehicle routing problem (VRP) is the core part of logistics distribution, which integrates the theoretical knowledge of management science, operational research and systems engineering. The vehicle routing problem is a NP-hard problem, how to generate a route to meet the needs of all customers. At the same time, it is necessary to realize the lowest cost of distribution, which has become an urgent problem for enterprises. With the rapid development of electronic commerce, the mode of distribution is changing subtly. The open vehicle routing problem has gradually become the focus of research, and because of the increasingly complex logistics distribution environment, there will be a lot of interference events in the actual logistics distribution activities, such as: due to road traffic problems caused by the travel time delay, Customers demand to change the time window, customer demand changes, vehicles break down, etc. The occurrence of these interference events will inevitably cause changes to the original plan and affect normal distribution activities, so how can enterprises quickly, How to deal with the impact of these interference events on enterprises has become another urgent problem for modern logistics enterprises. At present, the main methods to solve these kinds of interference events are re-scheduling and scheduling, etc. Such methods tend to consider only the cost of distribution, not the interests of customers and distribution agents, which often result in solutions with low customer satisfaction and high mood among distribution agents. The method of interference management is the best way to solve the interference event at present. Its system considers the interests of each main body in the process of logistics distribution, with the aim of generating the scheme with minimal disturbance to the system. The main research work of this paper is as follows: 1) in the open vehicle routing problem with soft time window, the customer time window is changed as the interference event. The improved foreground theory is used to measure the disturbance, The multi-objective interference management model of multi-depot open path problem based on the change of customer time window is established. 2) according to the multi-yard open vehicle path problem with soft time window and the change of customer time window, the multi-yard vehicle path is established. The characteristics of the interference management model of the problem, A new and improved discrete differential evolution algorithm is studied, and the MATLAB simulation experiment is carried out through standard test data by MATLAB programming. The experimental results show that the improved differential evolution algorithm is effective in solving the interference management model of customer time window change and the feasibility of the model is verified.
【学位授予单位】：东华大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U116.2;F252

【相似文献】