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

文档编号:GY096  文档字数:13190.页数:26

 摘 要

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

 ABSTRACT

 Currently, the logistics and distribution of enterprises is more and more important for the development of enterprises. So it is very important of optimize business logistics and distribution systems to improve their level of services and information technology, logistics enterprises to reduce costs is of great significance. However, the path optimization is the main factor which affecting delivery system, this article is based on genetic algorithms, using computer simulation technology to optimize vehicle routing problem. Through the analysis of the simulation results, then improve the traditional genetic algorithm. Major improvements, including the initial swarm optimization, reducing cross-rates, increased mutation rate, simplifying the cumbersome chromosome, the improved simulation model have greatly improved the searching speed and reduce the number of genetic manipulation, and provide strong support for the Multi-calculated-point’s genetic manipulation.
 
 
 
 KEYWORDS:  Enterprises logistics and distribution systems, Genetic algorithm, Vehicle routing optimization, Simulation

正文目录

第一章  引言 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

相关论文