|国家预印本平台
首页|基于遗传算法的带时间窗约束的企业物流配送路径优化系统的研究

基于遗传算法的带时间窗约束的企业物流配送路径优化系统的研究

he Study of Optimizing of Physical Distribution Routing Problem System With Time Windows Based on Genetic Algorithm

中文摘要英文摘要

随着市场经济的发展和物流技术专业化水平的提高,物流配送业得到了迅猛发展。物流配送是一项复杂的系统工程,其中许多优化问题所建立的模型和算法复杂,大都具有NP难性质。本论文对物流配送优化中的典型问题—车辆路径优化进行了理论分析,在一定的假设前提下建立了数学模型,并简单介绍了具有全局随机搜索能力的解决问题的工具—遗传算法;最后,将基本遗传算法在选择、交叉、变异等操作方面进行了一系列改进,并在此基础上实现了一个配送路径优化系统。

With the development of the market economy and logistics improve the professional level of technology, logistics and distribution industry has been developing rapidly. Logistics Distribution is a complex systematic project, one of many optimization problems set up by the model and algorithm complexity, mostly with the nature of NP hard. In this paper, optimization of logistics and distribution of the typical questions - VRP theoretical analysis, the assumptions must set up a mathematical model, and introduce easy with the overall ability of random search problem-solving tools - genetic algorithm; Finally, basic genetic algorithm in selection, crossover, mutation and other operations carried out a series of improvements, and on this basis on implementation of a distribution path optimization system.

王卓

交通运输经济公路运输工程自动化技术经济

物流配送路径优化系统遗传算法

distributionrouting optimizationsystemgenetic algorithm

王卓.基于遗传算法的带时间窗约束的企业物流配送路径优化系统的研究[EB/OL].(2009-03-12)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/200903-399.点此复制

评论