详情

原文传递非限定车场车辆路径问题研究

论文题名：	非限定车场车辆路径问题研究
关键词：	非限定车场;车辆路径问题;遗传算法;可重复整数编码
摘要：	随着社会经济的不断发展，优化建模技术将被越来越多地应用到生产管理的各个领域以降低运作成本，提高经济管理的水平。在此背景下，松弛车辆路径问题的假设条件，引入新的边约束，研究满足经济管理实际需要的各种类型的车辆路径问题，同时构建高质量和高鲁棒性的求解算法具有重要的理论意义和实践价值。　　本文分析了多车场车辆路径问题的数学模型，定义了限定车场车辆路径问题和非限定车场车辆路径问题，介绍了基本的遗传算法，针对现有非限定车场车辆路径问题数学模型整合资源不优的缺陷，构建了非限定车场车辆路径问题的改进数学模型，同时，提出了求解模型的可重复整数编码方法的遗传算法。　　非限定车场车辆问题模型松弛了多车场车辆路径问题的多个假设条件，是允许需求点被多次访问且集送一体化的开放式车辆配送模型，弥补了以往研究的多车场车辆路径问题数学模型随机性差、不符合配送发展趋势的不足。但是目前研究的非限定车场车辆路径问题的数学模型只考虑了最小化车辆旅行费用，资源消耗多。考虑到少出动一辆车的费用要低于多出动一辆车但是车辆行驶距离小的总费用，本文在现有非限定车场车辆路径问题单目标优化函数的基础上，构建了以车辆数为首要目标函数的多目标优化函数模型。同时，通过引入标准化系数将多目标函数转化为单目标函数进行求解。鉴于遗传算法对模型并无数学上的要求，且在求解中具有高鲁棒性和并行性，因此本文采用遗传算法对模型进行求解。求解过程应用两次遗传算法内外循环进行寻优，先由其得到单车需要运送的货物，再对单车路径进行优化，寻优过程不独立，易实现全局最优。基于本文研究的非限定车辆路径问题允许需求点被多次访问的特点，提出了可重复整数编码方法，并设计了相应的解码方案和遗传操作。　　最后通过仿真验证了数学模型和算法的可行性，不仅优化了车辆路径，而且整合了资源，降低了配送成本。
作者：	王艳敏
专业：	控制理论与控制工程
导师：	王雷震
授予学位：	硕士
授予学位单位：	东北大学
学位年度：	2009
正文语种：	中文