数学建模 电梯调度问题.doc

《数学建模 电梯调度问题.doc》由会员分享，可在线阅读，更多相关《数学建模 电梯调度问题.doc（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、电梯调度问题摘要如今电梯已经成为高层办公楼里不可缺少的交通工具。对商用写字楼而言，每天上下班时段，人流达到高峰。而合适的电梯调度方案不仅能够缓解人流高峰期电梯的运输压力，还能减少运行时长。对于该问题，我们从生活实际出发，建立了跳跃式分区模型，连续性分组模型，优化分区模型。从这些模型中挑出的最优方案进行比较，得出最优方案。得到最优的运行模式某部电梯直达某高层以上（优化分区运行方案）。依据上面讨论结果，建立高峰期的电梯最佳调度数学模型其中为号电梯运行的总时间。利用lingo求解得到：得出的电梯最佳调度方案为：电梯1号2号3号4号5号6号负责楼层1-56-910-1314-1617-1920-22运

2、行周期84秒108秒132秒140秒158秒176秒运行总时间3095.4秒4557.6秒6303秒5838秒4740秒5403.2秒最后给出模型误差分析和评价。关键词：分区运行 分组模型 跳跃式模型 高峰期 lingo模拟 一、问题重述1.1 问题背景繁华的都市里人口的高度集中使得电梯成为人们生活中不可缺少的一种交通工具。在办公场所，每天清晨和傍晚的上下班时间都会在拥挤的人潮中听到对电梯运行速度和调控安排的不满和抱怨。然而在电梯运行速度既定的情下，合理的安排电梯停靠楼层的方案变成了提高电梯运行效率的唯一出路。考虑到上班时人群由一层分散至其他各层，本文通过对上班高峰时段的电梯运行情况建立数学模

3、型，对高层楼的人员流动高峰时段的几种电梯运行方案进行比较，找到电梯停靠楼层的最佳安排。1.2 已知条件及要求商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型，以期获得合理的优化方案。暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层 (地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电

4、梯。表1：该写字楼各层办公人数楼层楼层楼层人数楼层人数12345678 208 177 222 130 181 191 236910111213141516236139272272272270300264171819202l22200200200200207207转化为柱状图之后：由此看出各楼层人数差别不大，取平均值m=218.1.3 需要解决的问题问题：在已知各个楼层人数、电梯的运行参数等数据的前提下，利用现有的6部电梯，设计合理的电梯调运方案，尽可能多的把此商用写字楼员工送到目的楼层，并且尽可能地减少乘客的候等时间。二 问题的分析电梯的调运通常是将每一部电梯都服务于所有楼层，这样会使乘客等

5、待时间过长，引起乘客的不满意度高，存在明显的不足。因此需要减少电梯在运行过程中的停靠次数，以便节省运行时间。在一般高层办公楼中，经常采用的是单双层或分层次的运行方案，在对电梯进行分区运行时，对楼层不太高、电梯不太多的时候，电梯分区的越细越好。因此，对问题一的六部电梯，由于楼层为22层，为中高层建筑，所以我们尝试用三种模型对其具体分析，主要采用跳跃式和连续式模型。首先我们建立了模型一，每个电梯服务楼层以六为个楼层间隔，进行跳跃式服务。根据假设和已知电梯的运行时间，停靠时间就可以计算出每部电梯的运行周期和运行总时间，结果发现运行周期过长。模型二运用两部电梯服务同一区域，计算出的周期和运行总时间都比

6、较大，最后模型三我们采用非线性规划根据约束条件我们求出最优的区域划分。三、模型假设1不考虑人员步行情况。2电梯在工作的时候不发生故障。3此阶段只有上行而没有下行的乘客。4对于这6部同类型电梯的电梯组，每个电梯组的运行相互独立。5每个电梯在负责的各个楼层都有人下。6每部电梯每次都是满载，即20人。7每层有固定人数的工作人员；四 符号说明 i：电梯的编号（16）ni：第i号电梯到达的最高楼层数；t0：电梯第一层平均的停留时间，t0=20s；t1：电梯在每层楼之间的平均运行时间，t1=3s；t2：电梯在其他层停留的平均时间，t2=10s;k：电梯最大载客量，k=20；mi：每层楼实际的办公人数；m：

7、每层楼平均办公人数，m=218；wi：i号电梯运行的总时间；w： 电梯运行的总时间；wij: 同组的i和j号电梯运行总时间；五：模型建立与求解模型一：跳跃式分区模型为了分组清晰且使用方便，我们把6个电梯分别标号为1、2、3、4、5、6若每个电梯每两次停靠的阶层不是连续的，而是跳跃式的。则将这30层楼？分为6组，具体的分配情况如下表（2）所示：表（2）电梯1电梯2电梯3电梯4电梯5电梯62345678910111213141516171819202122以1号电梯为例：1号电梯的运行周期：每周期运送人数：k需要运送的总人数：运行总时间：同理，2,3,4,5,6号电梯运行的总时间分别为：按公式依次

8、计算出其余电梯的周期和总时间如下表（3），按此跳跃式方法分阶段，其对应的运行周期和总运行时间如下表（3）所示：表（3）电梯1电梯2电梯3电梯4电梯5电梯6运送总人数914920832602653663运行周期174秒180秒186秒146秒152秒158秒运行的总时间7951.8秒8280秒7737.6秒4394.6秒4962.8秒5237.7秒模型二：连续型分组模型楼层数人数比例比例合计10022080.31770.42220.51300.0283661810.71910.82360.92360.(19)合计0.101390.112720.122720.132720.142700.15300

9、0.(1015)合计0.162640.172000.04363182000.04363192000.04363202000.04363212070.222070.(1622)合计0.根据上表统计的结果，我们发现在2-9层，10-15层，16-22层工作的人员占人员总数的百分比大致相等。于是我们设计运行方案：电梯编号负责楼层数1,22-93,410-155,616-22假设需要乘坐某组电梯的总人数为M，该电梯组每次能够运送的人数为m，则该电梯组至少需要运行M/m次。以1,2电梯组为例进行计算。运行一次所需时间：;每次所运送人数：2k;运行总时间：。同理，3,4电梯组运行总时间：，5,6电梯组运行

10、总时间：。计算结果为：电梯组电梯 1，2电梯3,4 电梯5,6负责楼层2-9层10-15层16-22层运行周期148秒164秒216秒运行总时间5849.7秒6252.5秒7981.2秒模型三：分区模型设第i部电梯运行的最高楼层为n1，即第一部电梯运送2，n1楼层的员工；所用时间：第2部电梯运送n1+1，n2楼层的员工；所用时间：第3部电梯运送n2+1，n3楼层的员工；所用时间：第4部电梯运送n3+1，n4楼层的员工；所用时间：第5部电梯运送n4+1，n5楼层的员工；所用时间：第6部电梯运送n5+1，n6楼层的员工；所用时间：建立运送完所有员工所用时间最小的目标函数：所以可得W=W1+W2+W

11、3+W4+W5+W6由matlab化解得：进一步约分得：由于是求最小值所以转化得：约束条件：后安排的电梯达到的最高楼层必高于前一安排的电梯能达到的最高楼层，且6号电梯能达到第22层，n11n1-n20n2-n30n3-n40n4-n50n51;n(5)22;n(1)-n(2)0;n(2)-n(3)0;n(3)-n(4)0;n(4)-n(5)0;-545*n(1)2+1417*n(1)*n(2)+763*n(1)-436*n(2)2-(5668*n(2)*n(3)/5-(6867*n(2)/5+(3488*n(3)2)/5+(3052*n(3)/50;-545*n(1)2+1417*n(1)*n(2)+763*n(1)-872*n(2)2-763*n(2)+436*n(3)2-(5668*n(3)*n(4)/5-(3052*n(3)/5+(3488*n(4)2)/5+(3052*n(4)/50;-545*n(1)2+1417*n(1)*n(2)+763*n(1)-872*n(2)2-763*n(2)+436*n(4)2-(5668*n(4)*n(5)/5-(3052*n(4)/5+(3488*n(5)2)/5+(3052*n(5)/50;for(var:gin(n);end