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

中文摘要 不确定优化问题具有重要的研究意义，而鲁棒优化作为研究不确定优化问题 的一种新方法，近年来得到了各国学者的广泛关注。论文主要研究了鲁棒离散优 化的建模、模型转化及模型求解理论。并将鲁棒离散优化应用于电梯群控调度问 题的实际研究中。论文的具体研究内容如下： 论文首先介绍了不确定优化理论的主要分析方法，说明了鲁棒优化的研究意 义，并对鲁棒优化理论的研究现状进行了分析。 针对不确定系统的鲁棒优化理论，介绍了鲁棒优化的基本原理，然后分析了 Bertsimas的鲁棒优化理论框架。重点阐述了鲁棒离散优化理论，给出了鲁棒离 散优化建模，模型转化的方法，并研究了约束违背概率边界理论。 针对电梯群控调度实际应用问题，研究了鲁棒离散优化建模与求解问题。首 先对电梯群控调度问题进行简要介绍，总结分析了现有群控调度方法，并对交通 流不确定性这一关键问题加以分析。在此基础上，建立起基于BenSimas理论的 电梯群控调度鲁棒离散优化模型，实现了模型鲁棒对等式的转化，从而将初始不 确定鲁棒离散优化问题转化为一个计算可处理的混合O．1整数规划问题。随后， 深入研究了鲁棒离散优化问题的求解方法，通过对不同方法的比较分析，最终采 用整数规划方法来完成电梯群控调度鲁棒离散优化问题的求解工作。 最后论文完成了电梯群控调度Ⅺ)o算法的实现与仿真实验。对于电梯群控 调度问题的鲁棒对等式，即一个混合整数规划问题，可利用优化软件进行辅助求 解。结合实验室已有的电梯群控虚拟仿真环境，利用优化软件设计基于鲁棒离散 优化方法的电梯群控调度算法，定义算法框架中各部分功能函数的接口。最后进 行仿真验证，通过与其他调度算法的比较，证明了鲁棒离散优化调度算法在不同 交通流下均具有优良的性能和适应能力。实验表明，鲁棒离散优化调度方法可以 解决交通流预测误差的影响，很好地改善电梯群控调度性能。 关键词：不确定优化鲁棒离散优化整数规划分支定界法电梯群控调度 ABSTRACT Forthe oftheresearchonuncertain recent signific醐ce optimization，in years Robust anew fOrtheuncertain Optimization(Ro)，asapproach optimization，has muchattentionofan numberof gained increasing researChersallovertheworld．This onthe focus establishment卸d臼-ansfornlationofRobuStDiscretc papermainly solutionmethodand the ofRDOtothe Optimization(F∞)model，theappIication researchoneleVator detailcontentsofthis are： practical groupscheduling．The paper This in仃oducesthemainmethodst0岫cenain paper optimi刎iontheoⅨ tIle ofthe咒searchonRo．And ofthe illuS仃atingsignificance analysis present 他searchsituationon100andthe