随机物流车辆调度问题的仿真与决策(2)

菜单

2.1.2 物流车辆调度问题.5

2.1.2.1 物流车辆调度问题的现状.5

2.1.2.2 物流车辆调度的约束条件.6

2.2物流车辆调度的分类.8

2.2.1 静态VRP(SVRP)9

2.2.2 动态VRP(DVRP).10

2.2.2.1 物流配送过程中的不确定性分析10

2.2.2.2 随机VRP(SVRP).11

2.2.2.3 模糊VRP(FVRP).13

2.2.2.4 动态调度策略14

3 随机物流车辆调度的算法.16

3.1 随机物流车辆调度的国内外研究现状16

3.2 常用车辆调度算法17

3.2.1精确算法.17

3.2.2 启发式算法18

3.2.2.1 构造算法(Constructive Algorithm)19

3.2.2.2 两阶段法(Two-phase Algorithm).19

3.2.2.3 智能化算法(Intelligent Algorithm)20

3.2.2.4 具体算法举例20

4 基于MATLAB软件的车辆调度实际案例分析.23

4.1 研究对象的选择23

4.1.1 研究背景企业概况23

4.1.2 研究对象及假设条件27

4.2 研究工具软件的选择29

4.3 连续Hopfield神经网络的设计原理和步骤.29

4.3.1 设计原理29

4.3.2 设计步骤30

4.4 基于MATLAB实现32

4.4.1 清空环境变量、声明全局变量.32

4.4.2 对象位置导入并计算对象间距离.33

4.4.3 初始化网络33

4.4.4 寻优迭代34

4.4.5 结果输出35

4.5 仿真结果分析与解释.38

4.5.1 需求确定情况下的调度策略.38

4.5.2 需求发生突变情况下的调度策略40

5 结论41

致谢43

参考文献44

1 引言

1.1研究背景

现代物流业是把握竞争优势的有效方式，将为国民经济在高起点上持续发展，提供基础动力。在经济全球化和信息化的推动下，现代物流业已从为社会提供传统运输服务，扩宽到以现代科技、管理和信息技术为支柱的综合物流系统。目前，许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。随着互联网的发展和信息技术的日新月异，电子商务正越来越深入影响着当今经济生活，它代表未来贸易的发展方向，将成为21世纪新经济的生存方式，作为经济高速发展中的中国，必将加快现代物流的发展，以此增强企业竞争能力，优化资源配置，提高经济运行质量，实现中国经济体制与经济增长方式的两个根本性转变，从而推动中国经济的持续健康的发展。

在当今的电子商务活动中主要涉及信息流、商流、资金流与物流，而在这四流中，信息流、商流、资金流的研究和应用已经取得了进展。但是，由于我国物流配送的落后，制约了电子商务的发展。在传统的物流配送系统中，由于商品的需求量及种类较少，零售商可凭借较多的存货及较长订货周期来减少供货商的配送频率，以降低运输成本。但是在电子商务下物流配送中呈现出许多新特点：一方面，物流企业服务对象是众多的个性化终端客户，他们自身具有需求量小，品种多，位置较为分散等特点；另一方面，客户对物流配送服务亦提出了定点、定时、定量等更高要求。因此，许多在传统方式下建立的物流配送系统已经不能适应电子商务发展的实际需要，成为阻碍电子商务发展的一大瓶颈，当代物流企业所要做到的，应该是根据客户的个性化需求，提供“量体裁衣”式的优质、灵活的物流配送服务。

物流配送过程中车辆调度问题是关键所在，但是其本身又具有相当的复杂性和不确定性，仅仅依靠有限的专业人员很难做出及时而科学的规划和决策。因此，许多企业已经开始尝试利用建模和仿真软件来进行物流配送过程中车辆调度问题的分析、规划、建模、方案制定等活动。在此背景下，本文通过对物流建模和仿真软件MATLAB的应用实例研究，为运用相关软件解决企业物流配送过程中车辆调度问题提供了理论基础和实用工具。