电梯调度问题的建模模型(带excel附录)(A)

1郑州大学数学建模论文郑州大学数学建模论文题目：电梯调度问题2011 年 8 月 11 日摘摘 要要本文首先建立一个电梯调度模型评价指标体系，从乘客满意度和公司满意度两个角度考虑评价指标的选取选取了表征乘客满意度的指标—乘客平均候梯时间与乘客平均乘梯时间；表征公司满意2度的指标—电梯能耗的大小并以电梯的总停靠次数衡量利用这三个指标来综合评价电梯调度方案的优劣并采用模糊评价和层次分析[1]的思想，建立了全面合理的电梯调度方案的评价体系 其次，考究问题是一个排队系统动态优化问题，通过为电梯合理分配楼层，来最大限度地缩短时间、减少电梯能耗根据题目提供的数据，掌握各个乘客的时间信息记忆楼层信息，利用matlab随机数生成函数模拟出每次运行过程乘客的停靠信息，综合考虑乘客、公司满意度指标设计了如下调度方案：将电梯分为三组，每组两台电梯，分别负责低层、中高层和高层区域通过计算机仿真模拟得出：方案第一组电梯负责2至9层，第二组负责10至15层，第三组负责16至22层时较优在第二问中，利用已经建立的评价指标体系，通过将影响总体满意度的各个因素进行融合，得到了电梯调度模型的综合评价体系利用该方法分别计算模型未改进时、设计方案后的综合满意度，即可衡量出方案的改进程度。

结果显示，第一组电梯负责2至9层，第二组负责10至15层，第三组负责16至22层时，乘客候梯时间、乘客乘梯时间和电梯停靠次数均被不同程度地优化，可以将此方案建议给大楼管理者采纳 最后本文就所建立的模型在实际运用中的作用进行了分析，并提出了改进方向结合实际，加入重要因素的考虑，比如考虑其他交通流，考虑个别人群满意度关键字：调度关键字：调度 优化优化 随机函数随机函数 层次分析法层次分析法 模糊评价模糊评价一、一、 问题重述问题重述3电梯是高层建筑的主要垂直交通工具，在现代社会中扮演着极其重要的角色如今在一幢写字楼中，由于每天早晚上下班的时间固定，所以人们乘坐电梯的时间也相对集中，在某些时间段人流相对密集结果有几部电梯在高峰时段每一层都停下来各上一两位乘客，这样导致乘客的平均等待时间较长，且电梯能耗较大因此，改善电梯在高峰模式下的调度模式，研究改善当前电梯运行情况的方案，就愈发显示出其重要的现实意义商业中心某写字楼有二十二层地上建筑楼层和两层地下停车厂，6部电梯，每部电梯最大载重是20个正常成人的体重之和工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯时间明显增加请针对早晚高峰期的电梯调度问题建立数学模型，以期获得合理的优化方案。

1）写出若干合理的模型评价指标2）暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表 1）假设每层楼之间电梯的平均运行时间是 3 秒，最底层(地上一层)平均停留时间是 20 秒，其他各层若停留，则平均停留时间为 10 秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯表 1：该写字楼各层办公人数（见附表 1）请你针对这样的简化情况，建立你的数学模型（列明你的假设），给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较43）将你在第 2 问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题二、二、 问题分析问题分析本题建立了一个电梯调度模型，研究在高峰模式下改善电梯调度模式、优化电梯运行情况方案的问题考虑到优化前的方案在高峰时段每一层都停下来各上一两位乘客，造成了时间的浪费，延长了乘客的等待时间， 因此在设计较为优化的调度方案时，应尽量避免每一层都停下来基于上述原则， 结合题目要求与约束条件，考虑到现实生活中的要求，建立了本文调度方案将这些方案与原有方案进行比较，度量缩短的等待时间，进而判断方案的可取程度 在第一问中，分析沿行以往电梯运行模式所暴露的弊端：上下班时期电梯拥挤不堪，乘客等候时间漫长，电梯能耗颇大，找到问题的症结。

为改良此种现象，需要设计某种电梯调度方案，同时设定合理的评价指标体系比较方案的优劣在第二问中，将影响电梯调度模型的各个因素利用层次分析法进行融合，得到总体的满意度评价体系利用该体系衡量问题一中的方案，即可比较出各方案的改善程度该部分主要运用MATLAB 进行层次分析以及matlab随机数生成函数 第三问，为了解决现实的电梯调度问题，针对所作假设加以是实际化，即将乘客同时到达电梯门口改为乘客以泊松分布到达的情况，进而加以运算比较 5三、三、 模型假设模型假设1. 各个乘客均在上班时间之前到达各自楼层，均在下班时间之后开始离开各自的楼层，没有迟到和早退的现象发生； 2. 电梯总能够按照接受的指令正常工作，不会产生物理故障； 3. 乘客进入电梯后，电梯门随即关闭，不考虑人为因素等待的情况；4. 电梯调动过程中，只考虑直达的交通流，其他形式的交通流不予考虑；5.进出写字楼工作人员均为正常成人，拥有正常成人体重；6.六部电梯分组完毕后，于组间独立运行无不干扰；7.认为 2 层以上工作人员均以电梯为工具到达所在楼层而非其他途径（如走楼梯）；8.电梯只以人员为乘坐对象，非运送其他实物为目的；9.电梯在各层的相应停留时间内乘梯人员能够完成出入电梯；10．将要到达的乘客虚拟为都已经到达的乘客，上、下班高峰期的电梯优化调度就相当于在所有乘客已经到达情况下地优化调度问题；11.电梯在上行中不考虑下行情况，下行过程中不考虑上行情况；12.电梯每次上行均在启动层满载，下行不接客；下行不接客；四、四、 符号说明符号说明6x :电梯第i次上升到第j层下梯的人数；ijt(r):电梯从启动到第r层停止所用的时间(单位为秒)；b :各组电梯所负责楼层的最高楼层；hb :各组电梯所负责楼层的最底层；lT :每位乘客平均的等待时间(单位为秒)；1T :每位乘客平均的乘梯时间(单位为秒)；2Q：电梯总的停靠次数;f(r)=0或1：0代表电梯于第r层不停靠；1代表电梯于第r层停靠； k:电梯运行的次数；Y :乘客对平均候梯时间的满意度；1Y :乘客对平均乘梯时间的满意度； 2Y :对电梯停靠总次数的满意度； 3Y ：未优化时的综合满意度；0Y：优化方案下的综合满意度；五、五、 电梯群控模型评价指标体系的建立电梯群控模型评价指标体系的建立在电梯的群控模型中，不同的电梯调度方案会产生不同的调度结果。

为比较各种调度方法的优劣，有必要建立电梯群控模型的评价指标体系，来比较不同调度方案的不同影响电梯调度方案好坏的因素有很多，但为简化模型，并结合题目中的具体要求，将“乘客满意度”和表征公司满意度的“电梯的能耗”作为影响电梯调度方案好坏的主要因素 5.1 乘客满意度评价指标 Comment [木木木木1]: 详细解释7结合题目的说明以及实际生活中人们对于乘梯的要求，从乘客的角度上讲， 为了使乘客的满意度尽可能地大，即乘客尽可能快地到达目的地，设计电梯调度方案时应该考虑以下影响乘客满意度的主要因素： ◆乘客的平均等待时间要短；T 1◆乘客的平均乘梯时间要短；T 2上述各个指标的计算方法如下：1）乘客的平均乘梯时间T 的计算2由0或1变量可以确定电梯的停靠位置及相应的次数，max表r*f(r)示一次运行过程电梯完成负责楼层时所停靠的最高楼层；表示一次运行过程电梯总的停靠时间；所以可推出10*)(ihilbbrft(r)=+ ，其中R= max采用电脑随机ihbilb3*1)-(R10*)(ihilbbrfr*f(r)模拟乘客停靠位置，同时考虑各层人员数量的硬性限制利用matlab软件编程求的每次运营的t(r),再利用/计算出t(r)ijx 平均乘梯时间T 。

22）乘客的平均候梯时间T 的计算：1设候梯大厅的人员变化情况为P =P -40*k,一次运行结束等候的总k0时间为P *将上一步运算结果t(r)带入P *k) 1(3)(Rrtk，累加计算总的等候时间为,其中W= P *) 1(3)(RrtK11PKWkpk，故此T =/ ) 1(3)(Rrt1K11PKWkP85.2 电梯能源消耗评价指标 现实生活中，衡量一个电梯的能耗要综合考虑多种因素，如电梯的加速与减速过程、电梯运行的路程、电梯能量转化效率等等如将这些因素全部考虑，往往会使所建立的模型过于复杂，不能得到影响能耗的主要矛盾基于上述考虑，并且由于题目中没有给出关于能耗的具体要求，故把电梯整个运行过程（包含上升和下降）中的停靠次数作为衡量电梯能耗大小的指标为使电梯能耗尽可能地低，应尽量使电梯上升与下降过程中的总的停靠次数尽可能地短;电梯停靠总次数的计算方法如下：Q=31ililbbrf)(5.3 运用层次分析法计算各个指标的权重 利用归一化原则与模糊分析的方法,将以上各个指标分别量化到以0～1为范围的满意度函数 ◆ 乘客平均候梯时间T1由于乘客满意度Y 与T 负相关，我们建立Z 型隶属度函数[2]来反映11二者之间的关系：满意度Y 与T 的函数图像如下:119由图可知，根据电梯的实际运行情况，我们规定：当T =178.51时，满意度为0,；当T =76.57时，满意度为1。

1◆ 乘客的平均乘梯时间T2由于乘客满意度Y 与T 负相关，我们建立Z 型隶属度函数来反映二22者之间的关系满意度Y 与T 的函数图像如下:2210由图可知，根据电梯的实际运行情况，我们规定：当T =3.51时，2满意度为0；当T =0.94时，满意度为12◆ 电梯停靠总次数Q根据实际生活情况可知，电梯的停靠次数越大，则电梯群控系统的运载效率越低，耗能会相应增加Q因此，可以认为对电梯停靠总次数的满意度Y 与Q负相关由此，利用Z 型隶属度函数来反映二者之3间的关系对电梯停靠总次数的满意度Y 与Q之间的函数图像：311由图可知，根据电梯的运行情况，我们规定：Q=2407时，满意度为0；Q=115时，满意度为15.4 综合评价指标体系的建立 对上述每个分立指标进行归一化处理后，我们考虑构造一个综合指标来反映该体系总体的优劣程度，构造的模型如下：Y=（）321YYY1◆构造两两比较矩阵 要比较的因素为乘客的平均候梯时间T ，乘客的平均乘梯时间1T ，电梯的总停靠次数Q根据以上三个因素对电梯运行安排合2理性的影响，确定其重要程度，每次选取两个因素进行比较，则判别矩阵a =;按列归一后得矩阵b =ij 17/13/171535/11ij1211/147/519/111/747/3519/1511/347/719/3按行求和得 v =.一致性检验通过得权重系数矩阵 w =,ij 25. 017. 258. 0i084. 0723. 0193. 0即也即 Y=（084. 0;723. 0;193. 0321084. 0723. 0193. 0YYY）1六、模型的求解六、模型的求解  6.1 乘客满意度评价指标的求解◆乘客的平均等待时间： 1T组别时间T （s）1第一工作区（1,2电梯负责2—9层）96.8031第二工作区（3，4电梯负责10—15层）128.7071第三工作区（5,6电梯负责16—22层）171.1268故=（96.8031+128.7071+171.1268）/3=132.212(s)1T◆乘客的平均乘梯时间： 2T组别时间T （s）2第一工作区（1,2电梯负责2—9层）1.8008第二工作区（3，4电梯负责10—15层）2.0969第三工作区（5,6电梯负责16—22层）2.617713故=（1.8008+2.0969+2.6177）/3=2.1718(s)2T6.2电梯能源消耗评价指标的求解◆ 电梯停靠总次数=31ililbbrf)(=195+157+155=5076.3 Y 、Y 、Y 满意度求解123根据Y 与T 、Y 与T 、Y 与Q的z型隶属度函数图象分别得出本方11223案下的满意度分别为：0.4125、0.3247、0。