基于模拟退火遗传算法的多车场车辆调度问题的研究与应用

摘要

近几年来，物流配送作为“第三利润源泉”受到了国内各行业的极大重视并得到了迅速的发展。在配送业务中，存在着许多优化决策问题，而配送车辆优化调度更是其中的关键一环。考虑到国内外配送车辆调度问题的研究现状和中国配送调度的实际情况、特点，本文围绕有时间窗的多车场多车型车辆调度问题的模型和算法进行了研究和探索，并开发了物流配送优化调度模拟系统，以验证其有效性。具体进行了如下工作： (1)在对有时间窗的多车场多车型车辆调度问题进行描述的基础上，建立了有时间窗的多车场多车型车辆调度问题的基于直观描述的数学模型。 (2)将多车场多车型车辆调度问题本身看作一个复杂的组合优化问题进行求解。针对此问题，提出了一种解决该问题的模拟退火遗传算法，该算法有效地利用了模拟退火算法的爬山性，避免了遗传算法的“早熟”现象，提高了算法的收敛速度。同时采用了改进的路径交叉算子(RC’)，通过试验数据分析，RC’交叉算子在效率和优化结果上都明显优于单点交叉算子。 (3)开发了物流配送优化调度模拟系统。

目录

文摘

英文文摘

论文说明：图表目录

苏州大学学位论文独创性声明及使用授权声明

第一章引言

第二章遗传算法及其在车辆优化调度问题中的应用

第三章多车场多车型车辆调度问题的数学模型

第四章多车场多车型车辆调度问题的算法研究

第五章物流配送优化调度模拟系统设计

第六章总结与展望

参考文献

攻读学位期间公开发表的论文

致谢