需求不确定的运输调度问题的禁忌搜索算法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:beiebi3807b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的突飞猛进,许多企业已经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段,将先进的物流理论和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段,研究运输调度有助于企业降低物流成本,提高运作效率,全面提高顾客满意度。由于运输调度问题将运筹学理论与生产实践紧密地结合在一起,近几十年取得了很多成果,因此被称为“最近几十年运筹学领域最成功的研究之一”。以往对运输调度问题的研究多是基于确定性信息,而在实际中出现在路径制定者面前的往往是一些非确定性信息,如模糊信息等,研究确定性运输调度问题的有效方法不一定能有效解决模糊性运输调度问题,因此有必要研究模糊性运输调度问题的特征,构造有效的模型和算法。但到目前为止,对模糊性信息条件下运输调度问题的研究仍然很少,许多不尽人意的地方有待于进一步完善和改进。本文深入地研究了模糊需求信息条件下的一系列运输调度问题。主要研究内容如下: ⑴研究了一类基于模糊需求的同车型运输调度优化问题。在对模糊需求和决策者主观偏好的概念进行介绍的基础上,通过引入决策者主观偏好,建立了其相应的数学模型,并提出了解决该问题的基本思路和禁忌搜索算法。同时,由于决策者主观偏好的选取对最终决策结果有巨大影响,通过随机试验方法研究了决策者主观偏好对最终决策目标的影响,给出了决策者主观偏好选取的合理范围。 ⑵研究了一类基于模糊需求的多车型运输调度优化问题。对基于模糊需求的多车型运输调度问题进行了介绍,通过引入决策者主观偏好,建立了其数学模型,并提出了解决该问题的基本思路和禁忌搜索算法。最后,用实例进行数值实验分析。 ⑶研究了一类基于模糊需求带时间窗的运输调度优化问题。对模糊需求带时间窗的运输调度问题进行了简单的基础上,建立了其数学模型,并提出了解决该问题的基本思路和改进的禁忌搜索算法。最后,用实例进行仿真实验分析。 ⑷研究了模糊需求信息条件下的运输调度问题,在决策者主观偏好值给定的情况下,对模糊需求信息条件下的非实时动态VRP和模糊需求信息条件下的实时动态VRP进行了对比、分析研究。提出了在决策者主观偏好给定条件下求解该问题的一种改进的禁忌搜索算法,并运用随机模拟方法研究了决策者主观偏好的选取对最终车辆路径安排的影响,给出了其最佳取值范围。
其他文献
结构游戏是幼儿园常见的一种创造性游戏,对幼儿的想象力、 创造力、 情绪情感、 主动性、 专注力、 合作能力等有着积极的促进作用.文章阐述在实践中该幼儿园如何围绕结构游
本文比较了几种常见的无线通信技术的特点和应用,其中ZigBee功能完备,低成本、低功耗,技术先进。ZigBee协议栈具有多层网络结构,支持星形网络、树形网络和点对点对等网络等多种网
随着教育理念的更新,一成不变的班级管理模式、教师一言堂的专制管理已经不能适应教育的发展。新时期,小学班主任应更注重德育工作,并通过以下方式推进班主任工作的开展:注重
脉冲电镀电源是电镀电源的发展方向。本文首先确定了脉冲电镀电源的主电路拓扑。其中DC/DC变换器采用具有高频链的移相全桥变换器,针对电镀电源大电流的特点,对高频变压器进行了深入的研究,确定使用纳米晶材料做铁芯且采用3个完全相同的变压器原边串联副边并联的结构,使输出的整流二极管实现了自动均流。设计了50kW脉冲电镀电源主电路的主要参数。针对电镀电源负载存在时变性、非线性、复杂性的特点,本文对脉冲电镀电
近年来,学生打架致伤亡事件频发,折射出学生对生命的藐视,也反映出学校应试教育存在的弊端.学校开展生命教育既是促进青少年学生身心健康成长的必要条件,也是现代学校教育发
中学信息技术课程具有课程内容更新快、综合性强等特点,传统的教学方式难以培养学生的信息素养.教师可将云平台应用于中学信息技术课程中,并采用小组协作学习的方式开展教学.
在智能交通系统中,运动目标的检测和识别技术已经发展成为计算机机器视觉技术的重要组成部分。本文的主要研究内容为基于DSP的运动目标检测和识别技术研究,其中主要涉及到静
小学数学教学过程中,学生的视知觉是影响数学学业成绩的重要因素,教师在教学中通过各种途径有效地改善小学生数学学习进程中的视知觉效果,将有助于提高学生的数学能力。本研
校企联合办学模式下的高职院校班级实行的企业化管理有利于人才培养、校园文化建设和班级管理模式的创新。班级管理和企业管理有着相互包容的内在、近似的价值观和统一的文化
充电技术是影响电池寿命和使用性能的重要因素,寻找有效的充电控制方式及电池智能化的管理途径,有助于增强电池的使用性能,延长其使用寿命。本文是对电动车的镍镉电池、镍氢电池