电 梯 调 度 问 题 电梯调度问题 摘要： 本题为一个电梯调度的优化问题，在一栋特定的写字楼内，利用现有的电梯资源，如何使用电梯能提高它的最大运输量，在人流密度十分大的情况下，如何更快的疏通人流成为一个备受关注的问题。为了评价一个电梯群系统的运作效率，及运载能力，在第一问中，我们用层次分析发，从效益、成本两大方面给出了六个分立的小指标，一同构成电梯群运载效率的指标体系。对第二问，本文根据题目情况的特殊性，定义忙期作为目标函数，对该电梯调度问题建立非线性规划模型，最后用遗传算法对模型求解。第三问中，本文将模型回归实际，分析假设对模型结果的影响，给出改进方案。 对于问题一，本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析，本文最终确定平均候梯时间、最长候车时间、平均行程时间、平均运营人数（服务强度）、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些 评价指标的基 础 上 ，本文细 化评价过 程，给出完 整的评价方案：首 先 ，采 用极 差 变 换 法对评价指标做 无 量纲 化处 理 。然 后，采 用综合 评价法对模型进行评价。在这个过 程中，本文采 用受人主 观 影响较 小的夹 角 余弦 法来 确定权 重 系数。 对于第二问，本文建立非线性优化模型。借 鉴 排 队 论 的思 想 ，本文定义忙期，构造 了针 对本题中特定情形 的简 单 数学 表 达 式 ，作为目标函数。利用matlab 软件 ，采 用遗传算法对模型求解。多 次运行可 得 到 多 个结果，然 后用第一问中的评价模型进行评价，最终选 出较 优方案。最得 到 如下方案： 第一个电梯可 停层数为：1,2,3,4,5,6,7,10,14,15,16,19,20,22 第二个电梯可 停层数：1,4,5,7,10,13,16,18,19,20,21 第三个电梯可 停层数：1,2,3,4,6,8,10,11,12,15,16,20,22 第四 个电梯可 停层数：1,2,3,4,7,10,11,17,18,19,21,22 第五 个电梯可 停层数：1,2,4,7,8,9,17,18,19,20,21 第六个电梯可 停层数：1,4,5,6,7,8,9,11,13,18,19,20 此 方案平均忙期为：15.3 分钟 。 对于第三问，本文是 从每 分钟 到 达 人群数的分布 角 度改进模型的。第二问中假 设 在 忙 期 ， 每 分 到 达 人 数 服 从 均 匀 分 布 ， 而 在 实 际 中 ， 我 们 可 以 首 先 对 此 进 行调 查 统 计 ， 跟 据 ...
