鲁棒离散优化理论在电梯群控调度中的应用

来源 :天津大学 | 被引量 : 0次 | 上传用户:aulanb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不确定优化问题具有重要的研究意义,而鲁棒优化作为研究不确定优化问题的一种新方法,近年来得到了各国学者的广泛关注。论文主要研究了鲁棒离散优化的建模、模型转化及模型求解理论。并将鲁棒离散优化应用于电梯群控调度问题的实际研究中。论文的具体研究内容如下:   论文首先介绍了不确定优化理论的主要分析方法,说明了鲁棒优化的研究意义,并对鲁棒优化理论的研究现状进行了分析。   针对不确定系统的鲁棒优化理论,介绍了鲁棒优化的基本原理,然后分析了Bertsimas的鲁棒优化理论框架。重点阐述了鲁棒离散优化理论,给出了鲁棒离散优化建模,模型转化的方法,并研究了约束违背概率边界理论。   针对电梯群控调度实际应用问题,研究了鲁棒离散优化建模与求解问题。首先对电梯群控调度问题进行简要介绍,总结分析了现有群控调度方法,并对交通流不确定性这一关键问题加以分析。在此基础上,建立起基于Bertsimas理论的电梯群控调度鲁棒离散优化模型,实现了模型鲁棒对等式的转化,从而将初始不确定鲁棒离散优化问题转化为一个计算可处理的混合0-1整数规划问题。随后,深入研究了鲁棒离散优化问题的求解方法,通过对不同方法的比较分析,最终采用整数规划方法来完成电梯群控调度鲁棒离散优化问题的求解工作。   最后论文完成了电梯群控调度RDO算法的实现与仿真实验。对于电梯群控调度问题的鲁棒对等式,即一个混合整数规划问题,可利用优化软件进行辅助求解。结合实验室已有的电梯群控虚拟仿真环境,利用优化软件设计基于鲁棒离散优化方法的电梯群控调度算法,定义算法框架中各部分功能函数的接口。最后进行仿真验证,通过与其他调度算法的比较,证明了鲁棒离散优化调度算法在不同交通流下均具有优良的性能和适应能力。实验表明,鲁棒离散优化调度方法可以解决交通流预测误差的影响,很好地改善电梯群控调度性能。
其他文献
粗糙集理论由波兰学者Pawlak Z.于1982年首次提出,它是一种新的处理模糊和不确定性问题的数学工具,已被广泛应用于知识发现、机器学习、决策支持、模式识别、专家系统及归纳推理
面对全球信息化和网络化浪潮,各级政府正面临如何借助现代信息技术手段,实现科学管理,提高行政效能的问题。科技计划项目的管理是各级科技管理部门的日常工作之一,为加强和完善科
本课题的核心内容是开发出包括连续系统和离散系统的,集数据预处理、模型辨识、参数整定和仿真于一体的应用软件。从现场数据的测试结果可以看出,该软件能满足大部分现场条件的
学位
随着无线网络技术的普及和发展,无线局域网的定位服务引起越来越多的关注,在车辆导航与避险、消防救灾、海洋救援、无人机导航与通信等领域显示出了巨大活力,开拓并推动了无
随着计算机与通讯技术的飞速发展,信息安全问题受到了前所未有的挑战,对人类自身身份的认证也提出了更高的要求。基于生物特征的身份识别克服了传统认证方式的很多缺陷而得到越
近年来,随着计算机技术、智能手机、社交网站等的发展和普及,数字图像等数字化信息与我们日常生活和工作的关系越来越密切。对于图像来说,采用人工的方法对图像进行分割、分
电磁层析成像(Electromagnetic Tomography,EMT)技术是基于电磁感应原理的一种过程层析成像(Process Tomography,PT)技术,它采用外加的交流激励磁场从不同观测角度扫掠含有导
正电子发射断层扫描(Positron Emission Tomography,以下简称PET)是一种非侵入的造影技术,可以提供活体中放射性示踪剂分布的三维断层图像,及生物分子分布的时间和空间信息。
随着科技的不断发展及人们对舞台演艺水准期望的不断攀升,现代舞台机械控制系统在结构和功能方面都变的越来越复杂,系统发生故障的几率也随之增加。而现代舞台是一个与人密切交
纳米操作是纳米技术的重要研究内容,是微/纳制造科学与技术研究的重要内容之一,是国际机器人学和纳米科技领域受到广泛关注的热点研究领域。纳米操作系统在微/纳米尺度材料研究