一类智能算法在流运输-库存联合优化问题中的应用研究.pdfVIP

摘要 硕士论文 摘要 物流系统是由运输、存储、配送等多个环节相互依赖、相互制约而构成的有机整 体，其发展程度已成为衡量一个国家现代化程度和综合国力的重要标志之一。作为物 流系统中最重要的两个部分，运输和库存环节的执行情况不仅关系到客户服务水平， 还直接影响到整个物流系统的成本控制。现有的数学方法在求解此问题时还很不完 善，因此对其优化控制的研究具有重要理论意义和实际应用价值。 本文以物流系统为基础，运用蚁群算法和遗传算法的基本理论，针对运输车辆优 化调度、库存补充计划安排及运输一库存成本联合优化问题，进行了较深入的研究工 作。 在运输优化环节中，首先在改进蚁群算法求解TSP问题基础上，设计基本VRP 蚁群算法，并针对基本VRP蚁群算法在求解较大规模VRP问题时存在收敛慢，容易陷 入局部最优的缺陷，设计了结合去交叉法的自适应调整Q值VRP蚁群算法，仿真结果 显示改进VRP蚁群算法在收敛性和搜索全局最优解等算法性能方面都较基本V即蚁群 算法有了很大提高。 在库存补货优化环节中，结合经济订货批量模型，给出求解基于个体最优的库存 补货方案算法，针对某几天配送量过分集中情况，设计优化算法调整配送周期，在