数学建模电梯调度问题1.docVIP

电

梯

调

度

问

题

电梯调度问题

摘要：

本题为一个电梯调度的优化问题，在一栋特定的写字楼内，利用现有的电梯资源，如何使用电梯能提高它的最大运输量，在人流密度十分大的情况下，如何更快的疏通人流成为一个备受关注的问题。为了评价一个电梯群系统的运作效率，及运载能力，在第一问中，我们用层次分析发，从效益、成本两大方面给出了六个分立的小指标，一同构成电梯群运载效率的指标体系。对第二问，本文根据题目情况的特殊性，定义忙期作为目标函数，对该电梯调度问题建立非线性规划模型，最后用遗传算法对模型求解。第三问中，本文将模型回归实际，分析假设对模型结果的影响，给出改进方案。

对于问题一，本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析，本文最终确定平均候梯时间、最长候车时间、平均行程时间、平均运营人数（服务强度）、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些评价指标的基础上，本文细化评价过程，给出完整的评价方案：首先，采用极差变换法对评价指标做无量纲化处理。然后，采用综合评价法对模型进行评价。在这个过程中，本文采用受人主观影响较小的夹角余弦法来确定权重系数。

对于第二问，本文建立非线性优化模型。借鉴排队论的思想，本文定义忙期，构造了针对本题中特定情形的简单数学表达式，作为目标函数。利用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分钟。

对于第三问，本文是从每分钟到达人群数的分布角度改进模型的。第二问中

梯角度出发，以电梯最大运载能力为目标，针对本题——当人流蜂拥而至时，我们选取将所有人全部运到目的楼层电梯组所需的总时间为目标函数，并作为适应值函数，在遗传算法中作为选择算子进行计算。

对问题三的分析

在问题二中的模型中用了一些假设使得模型与实际有写偏差。本文的视角不同也会对模型的对实际情况的拟合度有影响。在第三问中，我们将根据第二问的运行结果，结合实际，改进模型。

模型假设

假设人们均在特点时间段达到，并在该时间中，每时刻到达人数服从均匀分布；

假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯；

假设各层人员都乘坐电梯，并对电梯无偏见；

假设人们都在忙期到达，忙期内到达人数服从均匀分布；

假设每个电梯在运行时都满载。

定义与符号说明

Т等待时间

N停站次数（第一项评价指标）

平均服务时间（第二项评价指标）

R平均运营人数（第三项评价指标）

Тr平均运行时间（第四项评价指标）

Тm最长等待时间（第五项评价指标）

Т平均等待时间（第六项评价指标）

表示第i种方案关于第j项评价因素的指标值

=是底i个方案关于这六项评价指标的指标值向量

为n个决策方案的集合

第个指标的综合评价得分

k第k个电梯

l第l层

第l层办公人数

第k个电梯完成总目标的运行次数

第k个电梯在l层的停留情况

为第k个电梯的运行模式

为这六个电梯组的运行模式，及电梯组的调度情况

W电梯群的忙期的长短

电梯的平均忙期

第k个电梯单次运行时在楼层停留时间

第k个电梯单次运行时在楼层间行进时间

表示第k个电梯在忙期运行次数

:第k个电梯单次运行时间

模型的建立与求解

问题一电梯调度的评价模型

用层次分析法[1]寻找评价指标。

对模型进行评价首先要找出合理的评价指标。因此我们采用层次分析法，对模型全面分析，寻找评价指标。对此，我们分别从效益、成本两个方面出发，建立了如下层次图，如图一：

图中，从左至又，分别表示第j项评价因素，其中j=1,2,3,4,5,6。

表示第i种方案关于第j项评价因素的指标值。

=是底i个方案关于这六项评价指标的指标值向量

为n个决策方案的集合

运用极差变换法[2]建立无量纲的效益型矩阵B。

变换公式为：

计算评价指标的权重。运用夹角余弦法[3]由矩阵B来确定各指标的权重。

夹角余弦法的基本概念：由无量纲的效益矩阵，则可得到各方案与理想最佳和最劣的相对偏差矩阵为：

式中，，，再计算U，V对应列