论文标题:物流配送车辆优化调度研究
Research on the Optimal Vehicle Scheduling of the Logistics Distribution
论文作者
论文导师 余静,论文学位 硕士,论文专业 交通运输规划与管理
论文单位 上海海事大学,点击次数 24,论文页数 86页File Size3856K
2007-06-01论文免费下载 http://paper.dic123.com/lunwen_106406212/
Vehicle Routing;; Time Windows;; Logistics Distribution;; Gene Algorithm
随着消费需求多样化的发展,在物流配送上,顾客对配送的时间要求显得越来越重要。因此,降低物流配送成本,提高配送的及时性和配送的服务质量,优化物流配送车辆路径问题,成为企业降低成本的迫切需要。 本文正是基于这种背景下对物流配送车辆路径的优化问题展开了相关研究,本着为物流配送企业提供决策支持的目标出发,首先,对配送及其车辆优化调度问题进行分析,然后,建立了带时间窗物流配送车辆优化调度问题的数学模型,最后,采用改进的实用性较强的遗传算法,经过多次迭代以求得运输总成本最小的调度路线,利用Matlab软件,对物流配送车辆优化调度算法进行编程,采用编好的程序进行模拟求解单源点和多源点物流配送车辆优化调度模型,同时,为了验证本文设计的改进遗传算法的实际求解效果,作者也用简单遗传算法对本文中的实例进行模拟求解。通过模拟结果分析,可以得出本文设计的遗传算法在求解时间和求解效果上表现出良好的性能,尤其对求解大规模的物流配送车辆调度问题,具有一定的实际应用价值。 最后,对全文进行了总结,并提出了本文进一步的研究方向。
With the development of diversified demand, the time demand of customers becomes more and more important in logistics distribution. Obviously, lowering distribution cost, distributing goods timely, improving the service quality, optimizing logistics distribution vehicle routing problem with Time Windows (VRPTW) is exigent to corporations. Based on such background, this paper will do some researches on VRPTW which can help corporations make decisions. Firstly the paper analyzes distribution and Vehicle Routing Problem, secondly a mathematic model for logistics distribution VRPTW is built, lastly the paper receives the routing result with minimal cost through continued iterations of the improved gene algorithm. The paper uses Matlab software to program for this algorithm and makes a simulation for single model and many distributions model. At the same time, in order to observe the effect of the improved gene algorithm the paper makes a simulation for the problem by usual gene algorithm. In the end the paper finds out that the improved gene algorithm is better than usual gene algorithm at the needed time and the effect through the result analysis, especially for the large-scale logistics distribution VRPTW. So the result of the paper has certain practicality. At last, the paper makes a summary and advances the future research aspect of this paper.
|
