仿真技术在优化企业物流配送系统中的应用

内 容 摘 要

目前企业物流配送对于企业的发展的影响是越来越大。因此对于如何优化企业物流配送系统，对提高企业的服务水平和信息化水平，降低企业物流成本有着重要意义。由于路径优化是影响配送系统主要因素，本文就是基于遗传算法，采用计算机仿真技术对车辆路径问题进行优化,通过对仿真结果的分析,然后对传统遗传算法作了多处关键性改进。主要改进包括初始群优化,最有个体直接遗传，降低交叉率,提高变异率,简化繁琐的染色体修正计算,改进后的仿真模型极大地提高了寻优速度,减少了遗传操作的数量,为多计算点的遗传操作提供有力的支持。

关键词：企业物流配送系统、遗传算法、车辆路径优化、仿真

正文目录

第一章  引言 1

第一节 课题研究的背景和意义` 1

一、研究的背景 1

二、研究的意义 2

第二节 主要内容 2

第二章  车辆路径问题描述 4

第一节 车辆路径问题概述 4

第二节 车辆路径问题的算法 5

第三节 VRP优化问题数学模型 7

第四节 遗传算法 8

一、遗传算法原理 8

二、遗传算法的具体步骤 9

第三章 遗传算法的仿真实现与结果分析 12

第一节 系统仿真基础 12

第二节 仿真函数模块构成 13

第三节 模块函数介绍 13

第三节 实例分析 15

第四节 遗传模型的改进 17

一、优化初始群 18

二、最优个体直接遗传 18

三、降低交叉率 18

四、提高变异率 19

第五节 结果验证 19

第四章  结束语 21

参考文献 22

致 　谢 23