论文部分内容阅读
车辆路径问题是物流管理领域关注的热点和难点问题之一。如何合理地安排车辆、行车路径和出行时间,以最低成本将货物准时送达客户,实现物流配送系统高效低成本地运作,这是多年来困扰学术界和产业界的难题。本文从仿真的角度来探讨车辆路径问题的求解,利用物流系统仿真平台eM-Plant,建立求解车辆路径问题的仿真模型;针对仿真模型求解效率不高及在传统仿真优化方法中仿真与优化相互独立的缺陷,将仿真与优化两个关键环节有机结合和融和,改进仿真优化方法,提出了基于启发式变换的仿真优化的原理及求解方法;最后实现了车辆路径问题的仿真优化软件系统并通过算例对上述方法进行了验证。本文的具体研究工作如下:(1)车辆路径问题仿真模型的构建。对车辆路径问题的难点进行分析,建立具有多个随机约束条件的车辆路径问题的数学模型。针对其难以求解的困难,提出了面向对象的车辆路径问题仿真模型的总体结构,并基于物流系统仿真平台eM-Plant构建了车辆路径问题的仿真模型。(2)基于启发式变换的车辆路径问题的仿真优化方法研究。提出了物流配送系统中车辆路径问题仿真优化体系结构;将仿真与优化环节有机融合,提出基于启发式变换的仿真优化的原理,利用矩阵分析和变换实现了仿真优化过程的启发式变换,利用启发式运行规则对仿真运行的参数进行分析,通过矩阵变换改进优化搜索策略并求出车辆路径问题的最优解或满意解。(3)车辆路径问题的仿真优化软件系统研究与算例验证。设计并实现了车辆路径问题仿真优化软件系统;并通过算例验证了基于eM-Plant的车辆路径问题的仿真模型和基于启发式变换的仿真优化方法的有效性。实验结果表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率较高的优势。本项研究是仿真技术、运筹学及组合优化等学科理论和方法的交叉与渗透,为求解车辆路径问题这一NP-hard问题进行了有益的探索。其研究成果可以为物流配送系统提供决策支持,对于物流企业降低物流成本具有重要的现实意义;对于求解电子商务环境下物流配送这类多目标动态规划问题也具有重要的理论价值。