运输调度问题的智能求解机制研究

来源 :广东工业大学 | 被引量 : 4次 | 上传用户:kaokao514
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运输调度问题(Vehicle Routing Problem,VRP)的研究内容是如何有效利用运输工具的运能,以最少的资源投入获得最大的收益。由于VRP涵盖了组合优化领域的诸多理论,并且具有广泛的应用和重大的经济价值,因此,导致对VRP求解是一个难点及热点问题。本文针对VRP的智能求解机制进行了运行机制、模型类的表示和存储、模型类的自动识别及算法的智能构造等方面的研究。所作的主要工作如下:   1.研究了智能求解机制的总体框架。通过对典型VRP数学模型的分析来归纳VRP模型类的构成参数;通过对VRP模型类的构成参数的结构化处理,并结合参数特点,设计出模型类的表示及存储方式;完成对智能求解VRP的处理步骤的设计。   2.研究了VRP模型类的自动识别机制。分析了影响模型类识别的各种因素,并设计了对几种常见的因素的处理方式,如最短路径与最佳路径、货物的重量与体积转换、存在软时间窗及具有多个优化目标的情况等等;提出了通过采用人机交互的方式对大规模VRP的客户进行聚类,以降低对VRP模型类识别的复杂度及求解难度,并进行了验证仿真;研究了对具有父子类关系、相似关系、类运算关系、等价关系、派生子类的VRP模型类的识别方法及规则描述。   3.研究了VRP模型求解算法的智能构造机制。分别提出了构造具有父子类关系、相似关系、类运算关系、等价关系、派生子类的VRP模型类的算法。仿真分析表明,本文提出的算法可行,并且具有较好的效率。   4.完成了智能求解系统的设计与实现。通过对VRP模型类的智能求解机制的研究,提出一种基于智能框架的求解原型系统的设计方案,并予以部分实现。  
其他文献
在当前信息科技时代,语音信号识别(ASR)技术、语音信号编码(ASC)技术、及语音信号增强(ASE)技术[1]将会在安防领域、人机交互领域、通信领域以及未来的消费电子产品领域[2]产
单克隆抗体药物是当前国际市场上最具价值的药品种类之一。虽然单抗药品需求量大,但由于对单抗药制造机理的不了解和批量制备工艺的不成熟,药品的产量明显供不应求。糖基化反
近年来,随着我国建筑业蓬勃发展和节能减排理念的深入人心,Low-E玻璃以其良好的建筑物节能效果,成为市场的宠儿,需求量巨大。真空磁控溅射镀膜生产线作为目前主流的Low-E玻璃
浮选是按矿物表面物理化学性质的差异来分离各种细粒矿物的一种有效方法。粗选是浮选流程的起始环节,其矿浆的pH值直接反映磨机中碳酸钠的添加量,对后面各个流程的药剂添加量
永磁同步电机的控制一般选用常规PI控制器,但是常规控制器很难适应复杂的控制需求,而且控制效果易受到参数变化的影响。为了提高电机的效率而选择由工程应用上发展而来的模型预测控制(Model Predictive Control, MPC)算法,模型预测控制算法对模型参数的精度没有太大的依赖性,而且该算法是考虑到了过去的状态信息以及控制量对未来状态的影响,所取的最优值,是具有很好控制性能的算法。但是模型
随着世界经济不断发展,各国之间的联系将会越来越密切,海上运输是一种必不可少的交通方式。同时,随着各国工业的发展,对能源的要求在不断增长,由于人类对陆上能源的开发接近
近年来,随着经济发展越来越迅速,铁路运输也随着发生了巨大变化。铁路运输除了越来越高速化以外,重载化也成为了一种必然的趋势。为了适应铁路各路段的要求,保障铁路的安全运输,重
在永磁同步电机调速系统中,转子的位置和转速是两个不可缺少的参数。虽然通过安装在转轴上的传感器可以获得精确的测量值,但是传感器的安装将会增加系统成本、增大电机体积并降低系统的可靠性。无转速传感器的控制系统只需要电流、电压等物理量并通过一定的方法就能估计出转子位置和转速。由于省去了速度传感器,无速度传感器的电机调速系统具有结构简单、体积小、成本低、可靠性高等优点。本文以表面式永磁同步电机为研究对象,分
现代信息社会不断发展,图像已经成为了人们生活中交流和传递最重要信息载体。然而,人们得到的图像总是在采集、传输和处理过程中,会受到环境、操作和设备等因素的原因导致各
仿真工具的发展进步已经成为众多领域系统研究的重要一环。总体来讲,仿真提供了一种平台,用于特定环境下的多种研究方案选择,探索复杂物理环境下的系统配置,以及用于观察很难