回收需求随机的带时间窗逆向物流车辆路径问题研究

摘要

近年来，随着环境能源问题日益严重，逆向物流由于其巨大的经济效益和环保效益越来越多的获得社会各界人士的关注和重视。企业实施逆向物流管理，不仅能够起到保护环境、节约不可再生资源等方面的作用，对企业自身而言也能带来节约资源、降低成本、提高客户满意度的经济效益。因此，实施逆向物流，不管是对企业，还是对整个社会经济的发展来说都有着非常重要的作用。本文正是基于上述背景对逆向物流车辆路径问题进行研究，期望通过运输的合理化给企业和社会带来价值收益。
　　 本文以逆向物流车辆路径问题为研究对象，根据客户节点的时效性要求，引入模糊时间窗，分析了多目标下的VRP问题，相比于以往的研究，更具实际意义。本文的主要研究内容如下:
　　 第1章，逆向物流VRP问题的国内外研究现状，分析研究中的问题和不足，在此基础上阐述本文的研究内容和意义。
　　 第2章，对车辆路径问题的基本描述、构成元素以及VRP问题的分类进行概述，介绍了逆向物流及其车辆路径问题的理论研究，分析了逆向物流车辆路径问题的特点，为逆向物流车辆路径模型的建立打下坚实的理论基础。
　　 第3章，根据物流配送中实际情况，考虑正向物流的时效性和逆向物流回收需求的不确定性，为了提高客户满意度引入模糊时间窗，构建了回收需求不确定的含有模糊时间窗的逆向物流车辆路径模型。针对含有随机变量的约束，通过机会约束规划方法转化为确定性约束条件，并将行驶距离最小、等待时间最小和客户满意度最大的多目标问题转化为单目标问题。
　　 第4章，将带模糊时间窗的逆向物流车辆路径模型应用在实际案例中，运用LINGO软件进行编程求解，并对结果进行敏感性分析，为企业决策者在设计车辆配送方案中提供一些有效指导。
　　 第5章，对全文工作进行总结，并对有待进一步研究的方向做出展望。

目录

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．1．1 研究背景

1．1．2 研究意义

1．2 国内外研究现状

1．2．1 国外研究现状

1．2．2 国内研究现状

1．2．3 研究现状评述

1．3 论文主要研究内容

第2章 逆向物流及其车辆路径问题理论基础

2．1 逆向物流概述

2．1．1 逆向物流的概念

2．1．2 逆向物流的网络结构

2．1．3 逆向物流的分类

2．1．4 逆向物流的特点

2．2 车辆路径问题的概述

2．2．1 车辆路径问题的描述

2．2．2 车辆路径问题的模型

2．2．3 车辆路径问题的分类

2．3 逆向物流车辆路径问题的概述

2．3．1 逆向物流车辆路径问题的特点

2．3．2 逆向物流车辆路径问题的分类

第3章 基于模糊时间窗的逆向物流车辆路径模型

3．1 问题的描述

3．1．1 模糊时间窗

3．1．2 问题描述

3．2 模型的建立

3．2．1 模型的基本思想及假设

3．2．2 模型参数和变量定义

3．2．3 约束条件

3．2．4 目标函数

3．3 随机需求的处理

3．3．1 不确定规划方法

3．3．2 随机参数的处理

3．4 目标函数的处理

3．4．1 多目标求解方法

3．4．2 模糊时间窗的转换

3．4．3 多目标函数的线性加权

第4章 算例分析

4．1 算例介绍

4．2 算例求解结果

4．2．1 目标权重的确定

4．2．2 求解结果

4．3 敏感性分析

第5章 总结与展望

5．1 总结

5．2 展望

致谢

参考文献

附录