基于鲁棒优化的电梯群控调度策略的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:wufeng727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文主要研究了基于鲁棒优化的电梯群控调度。鲁棒优化作为研究不确定优化问题的一种新方法,受到了众多学者的青睐。论文在对不确定优化问题分析的基础上,对鲁棒优化研究的代表人物Ben-Tal和Bertsimas的研究成果进行了总结,重点对鲁棒线性规划和鲁棒离散优化进行了阐述。研究了不确定优化问题鲁棒优化模型的建立,充分体现了其事先分析的建模策略,即在问题的优化模型中充分考虑了参数的不确定性,使参数在所给不确定集合内的所有实现均能满足问题的约束条件,而对其服从何概率分布没有要求。此后,论文重点阐述了鲁棒优化研究的核心问题,即如何将所建立的鲁棒优化模型转化为鲁棒对等式,使初始的不确定优化问题转化为计算易处理的确定性优化问题,从而采用优化软件对问题进行求解。随着社会的发展,人们对大楼内垂直交通的要求使得电梯群控调度成为一个很重要的研究课题。对于该课题经历了从传统方法到智能方法的转变,本文在对已有方法分析的基础上,重点对电梯群控调度中存在的难点,即交通流不确定性,进行了讨论。从优化的角度对电梯群控调度问题进行分析,结合Bertsimas鲁棒优化研究框架,把交通流当作不确定参数,把乘客候梯成本的最小化当作目标,建立了该问题的鲁棒优化模型,即鲁棒0-1离散优化。同时,还在问题的分析中采用了按层派梯的思想和重派梯策略,在候梯成本的计算中考虑了电梯的门状态,增加了调度的合理性。经过推导得到的优化模型的鲁棒对等式最终等价于一个混合整数规划。编写群控算法,在其内完成上述混合整数规划的求解。通过交通流发生器模拟产生上高峰、下高峰和随机层间三种模式交通流,在电梯群控虚拟仿真环境中进行仿真实验。通过与其它调度算法的实验结果进行比较,显示了本文算法在不同交通流条件下的优异性能,验证了所建电梯群控调度鲁棒优化模型的可行性。
其他文献
说话人识别技术属于生物识别技术的一种,是从语音信号中提取说话人信息,来鉴别说话人身份的技术。与其它生物识别技术相比,说话人识别具有更为简便、自然、准确、经济及可扩
并联机构机器人有许多明显优于串联机构机器人的优点,其具有刚度大、承载能力强、误差小等特点,在航天、医疗、数控加工、微动控制等过程中有十分广泛的应用。课题对三平移并联
由于指纹具有唯一性和不变性,使得指纹识别与传统的方法如密码,信物或口令相比,具有更高的安全性和易用性。传统的高性能自动指纹识别系统大多是基于PC平台的,而当今蓬勃发展的民
遗传算法是模拟生物界适者生存、自然选择等生物进化机制发展起来的一种高度并行、随机和自适应的搜索算法,主要特点是群搜索策略以及个体间信息交换和搜索不依赖梯度信息,它
无值守水位雨量自动监测系统是应用嵌入式微处理技术、无线通信技术和计算机技术实现水文数据的远程传输和整个系统运行状态的监控。在本系统中,监测仪将水位、雨量数据以无
随着工业自动化的发展、电子信息技术和通信网络技术的进步,各种矿山工业生产控制系统中实现工业自动化与通信网络化来提高生产水平和整体效率已日渐成为一种趋势。然而矿山
人脸识别是计算机视觉和模式识别领域研究热点之一,具有广泛的应用前景。人脸识别技术经过近50年的发展,人脸识别取得了大量的经验和算法。本文对人脸识别技术进行深入学习和
现场总线式传感器的出现使得传感器技术、数字化技术和计算机技术更好地结合起来,满足了测控系统信息量愈来愈大、信息传输速度愈来愈高的需求,总线式传感器在市场中的应用也愈
在视频监控领域,场景中的行人的检测和行为分析是当前研究的热点,而检测视频监控区域中的运动目标和统计其中的行人数量则是行为分析的前提之一。特别是在智能交通和公共安全
气流干燥是利用热气流使精矿悬浮起来进行闪速干燥,是闪速熔炼的关键工序之一。控制干精矿的含水率在0.1~0.3%之间是稳定熔炼生产的前提,由于沉尘室干精矿的含水率难以在线检测而