论文部分内容阅读
论文主要研究了基于鲁棒优化的电梯群控调度。鲁棒优化作为研究不确定优化问题的一种新方法,受到了众多学者的青睐。论文在对不确定优化问题分析的基础上,对鲁棒优化研究的代表人物Ben-Tal和Bertsimas的研究成果进行了总结,重点对鲁棒线性规划和鲁棒离散优化进行了阐述。研究了不确定优化问题鲁棒优化模型的建立,充分体现了其事先分析的建模策略,即在问题的优化模型中充分考虑了参数的不确定性,使参数在所给不确定集合内的所有实现均能满足问题的约束条件,而对其服从何概率分布没有要求。此后,论文重点阐述了鲁棒优化研究的核心问题,即如何将所建立的鲁棒优化模型转化为鲁棒对等式,使初始的不确定优化问题转化为计算易处理的确定性优化问题,从而采用优化软件对问题进行求解。随着社会的发展,人们对大楼内垂直交通的要求使得电梯群控调度成为一个很重要的研究课题。对于该课题经历了从传统方法到智能方法的转变,本文在对已有方法分析的基础上,重点对电梯群控调度中存在的难点,即交通流不确定性,进行了讨论。从优化的角度对电梯群控调度问题进行分析,结合Bertsimas鲁棒优化研究框架,把交通流当作不确定参数,把乘客候梯成本的最小化当作目标,建立了该问题的鲁棒优化模型,即鲁棒0-1离散优化。同时,还在问题的分析中采用了按层派梯的思想和重派梯策略,在候梯成本的计算中考虑了电梯的门状态,增加了调度的合理性。经过推导得到的优化模型的鲁棒对等式最终等价于一个混合整数规划。编写群控算法,在其内完成上述混合整数规划的求解。通过交通流发生器模拟产生上高峰、下高峰和随机层间三种模式交通流,在电梯群控虚拟仿真环境中进行仿真实验。通过与其它调度算法的实验结果进行比较,显示了本文算法在不同交通流条件下的优异性能,验证了所建电梯群控调度鲁棒优化模型的可行性。