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

摘要

不确定优化问题具有重要的研究意义，而鲁棒优化作为研究不确定优化问题的一种新方法，近年来得到了各国学者的广泛关注。论文主要研究了鲁棒离散优化的建模、模型转化及模型求解理论。并将鲁棒离散优化应用于电梯群控调度问题的实际研究中。论文的具体研究内容如下：
　　 论文首先介绍了不确定优化理论的主要分析方法，说明了鲁棒优化的研究意义，并对鲁棒优化理论的研究现状进行了分析。
　　 针对不确定系统的鲁棒优化理论，介绍了鲁棒优化的基本原理，然后分析了Bertsimas的鲁棒优化理论框架。重点阐述了鲁棒离散优化理论，给出了鲁棒离散优化建模，模型转化的方法，并研究了约束违背概率边界理论。
　　 针对电梯群控调度实际应用问题，研究了鲁棒离散优化建模与求解问题。首先对电梯群控调度问题进行简要介绍，总结分析了现有群控调度方法，并对交通流不确定性这一关键问题加以分析。在此基础上，建立起基于Bertsimas理论的电梯群控调度鲁棒离散优化模型，实现了模型鲁棒对等式的转化，从而将初始不确定鲁棒离散优化问题转化为一个计算可处理的混合0-1整数规划问题。随后，深入研究了鲁棒离散优化问题的求解方法，通过对不同方法的比较分析，最终采用整数规划方法来完成电梯群控调度鲁棒离散优化问题的求解工作。
　　 最后论文完成了电梯群控调度RDO算法的实现与仿真实验。对于电梯群控调度问题的鲁棒对等式，即一个混合整数规划问题，可利用优化软件进行辅助求解。结合实验室已有的电梯群控虚拟仿真环境，利用优化软件设计基于鲁棒离散优化方法的电梯群控调度算法，定义算法框架中各部分功能函数的接口。最后进行仿真验证，通过与其他调度算法的比较，证明了鲁棒离散优化调度算法在不同交通流下均具有优良的性能和适应能力。实验表明，鲁棒离散优化调度方法可以解决交通流预测误差的影响，很好地改善电梯群控调度性能。