车辆路径问题的仿真模型及优化方法研究

被引量 : 11次 | 上传用户:pie1011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是物流管理领域关注的热点和难点问题之一。如何合理地安排车辆、行车路径和出行时间,以最低成本将货物准时送达客户,实现物流配送系统高效低成本地运作,这是多年来困扰学术界和产业界的难题。本文从仿真的角度来探讨车辆路径问题的求解,利用物流系统仿真平台eM-Plant,建立求解车辆路径问题的仿真模型;针对仿真模型求解效率不高及在传统仿真优化方法中仿真与优化相互独立的缺陷,将仿真与优化两个关键环节有机结合和融和,改进仿真优化方法,提出了基于启发式变换的仿真优化的原理及求解方法;最后实现了车辆路径问题的仿真优化软件系统并通过算例对上述方法进行了验证。本文的具体研究工作如下:(1)车辆路径问题仿真模型的构建。对车辆路径问题的难点进行分析,建立具有多个随机约束条件的车辆路径问题的数学模型。针对其难以求解的困难,提出了面向对象的车辆路径问题仿真模型的总体结构,并基于物流系统仿真平台eM-Plant构建了车辆路径问题的仿真模型。(2)基于启发式变换的车辆路径问题的仿真优化方法研究。提出了物流配送系统中车辆路径问题仿真优化体系结构;将仿真与优化环节有机融合,提出基于启发式变换的仿真优化的原理,利用矩阵分析和变换实现了仿真优化过程的启发式变换,利用启发式运行规则对仿真运行的参数进行分析,通过矩阵变换改进优化搜索策略并求出车辆路径问题的最优解或满意解。(3)车辆路径问题的仿真优化软件系统研究与算例验证。设计并实现了车辆路径问题仿真优化软件系统;并通过算例验证了基于eM-Plant的车辆路径问题的仿真模型和基于启发式变换的仿真优化方法的有效性。实验结果表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率较高的优势。本项研究是仿真技术、运筹学及组合优化等学科理论和方法的交叉与渗透,为求解车辆路径问题这一NP-hard问题进行了有益的探索。其研究成果可以为物流配送系统提供决策支持,对于物流企业降低物流成本具有重要的现实意义;对于求解电子商务环境下物流配送这类多目标动态规划问题也具有重要的理论价值。
其他文献
钢纤维增强聚合物混凝土是由乳胶、钢纤维和混凝土复合而成的高性能混凝土材料,它具有比钢筋混凝土和钢纤维混凝土更为优良的抗拉、抗折、抗疲劳强度、冲击韧性及变形性能.以
本文深入分析了浦东新区水资源环境管理现状,针对浦东新区平原感潮河网水资源的特点,以水资源、水环境、水安全为目标,提出了环境管理控制的合理组织架构,建立了水资源环境管理控
动力总成的弹性体模态是发动机与变速箱连接刚度设定的重要依据,它不仅影响汽车的NVH性能,而且通过共振疲劳对产品可靠性产生重要影响。为了控制产品质量、缩短开发周期,在某
印染废水是水污染的重要来源之一,印染废水的脱色是废水处理的主要问题。目前,以粘土矿物诸如坡缕石(凹凸棒石)、膨润土、海泡石等为原料制造印染废水脱色材料得到了较广泛的研
振源是基桩动测中的一个重要环节,但目前国内外对振源脉冲的研究缺乏系统的理论分析和仿真模拟计算。本文借助显式动力分析软件LS-DYNA对锤击过程进行仿真模拟,总结归纳出在
可编程逻辑器件FPGA(Field Programmable Gate Array)与硬件描述语言VHDL(Very-High-Speed Integrated Circuit Hardware Description Language)的出现,使得硬件的设计如同软
我国古典诗词源远流长,浩如烟海,其中有大量的精金粹玉。继承优秀的文化遗产,是新世纪文化发展的需要,也有助于提高民族自豪感,促进和谐社会的建设。本文将在新课程标准教育理念的
信息化是现代社会发展的趋势,对经济增长具有重要的作用,世界各国纷纷采取措施,加快信息化发展的步伐,推动经济持续健康的增长。因此,探讨信息化与经济增长的关系具有十分重
由于光学对映体在生物活性、毒性及代谢机理等方面都有所不同,因此单一对映体的制备极为重要。近年来手性医药市场不断发展壮大,随着环境保护标准越来越严格和对农药的杀虫、除
我国刚刚步入工业化中期阶段,农村公共产品既存在供给不足问题,亦存在需求不足问题。由以重工轻农、重城抑乡为主要特征的倾斜发展战略向以工业反哺农业、城市支持农村为主要特