详情

原文传递物流配送车辆优化调度研究

论文题名：	物流配送车辆优化调度研究
关键词：	车辆路径;物流配送;遗传算法
摘要：	随着消费需求多样化的发展，在物流配送上，顾客对配送的时间要求显得越来越重要。因此，降低物流配送成本，提高配送的及时性和配送的服务质量，优化物流配送车辆路径问题，成为企业降低成本的迫切需要。本文正是基于这种背景下对物流配送车辆路径的优化问题展开了相关研究，本着为物流配送企业提供决策支持的目标出发，首先，对配送及其车辆优化调度问题进行分析，然后，建立了带时间窗物流配送车辆优化调度问题的数学模型，最后，采用改进的实用性较强的遗传算法，经过多次迭代以求得运输总成本最小的调度路线，利用Matlab软件，对物流配送车辆优化调度算法进行编程，采用编好的程序进行模拟求解单源点和多源点物流配送车辆优化调度模型，同时，为了验证本文设计的改进遗传算法的实际求解效果，作者也用简单遗传算法对本文中的实例进行模拟求解。通过模拟结果分析，可以得出本文设计的遗传算法在求解时间和求解效果上表现出良好的性能，尤其对求解大规模的物流配送车辆调度问题，具有一定的实际应用价值。最后，对全文进行了总结，并提出了本文进一步的研究方向。
作者：	张之富
专业：	交通运输规划与管理
导师：	余静
授予学位：	硕士
授予学位单位：	上海海事大学
学位年度：	2007
正文语种：	中文