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

高层办公楼电梯问题 摘要 商用写字楼上下班高峰时段电梯拥挤现状给公司及个人都带来了众多不便，对于一个商用写字楼，对电梯进行合理的调度是至关重要的。 本文的目的就是建立合理的电梯调度方案，以解决某写字楼的电梯拥挤情况。 对于问题一，我们首先给出两个评价指标乘客满意度和电梯的能耗，然后对两个评价指标进行进一步细化，分为乘客平均等待时间，乘客平均乘梯时间，电梯停靠总次数，电梯经过的总路程四个主要的评价指标，最后利用AHP分析各指标的权重，得出权重系数。 对于问题二，首先采用极端假设的方法建立极端模型，即只考虑电梯的运行时间，不考虑其他任何因素，对乘客进行运送。此时，结果显示所需时间仍然超出了给定的40分钟限制，无论如何都是无法完成对所有人的运送。考虑分区运送，建立非线性规划模型，利用MATLAB求解出不同电梯分区调度情况的等待时间以及运载能力，由此得出分三个阶段运送电梯的平均等待时间以及运载能力都是最佳的。 对于问题三，在问题二的分析基础上，想要完成对所有人员的运送，必须对大楼的电梯进行改进，比如可以适当的增加电梯，或者改用其他类型的电梯。针对此，我们要查出各种类型电梯的运行时间和停靠时间，根据限定的时间分别逆推出需要的最少电梯数目。并与实际情况（电梯费用等）相结合提出改进电梯的合理方案。 关键词： AHP 非线性规划 MATLAB 平均等待时间 运载能力 1问题重述 在早上8点分到9点分这段时间里，商用写字楼上班的人陆续到达，底楼等电梯的地方人山人海候梯的人焦急万分。要求设计一个合理有效的电梯调度运行方案。各层楼的人数表l 各楼层人数一览表 图1 每层楼人数分布柱状图 由此看出各楼层人数相差不大，近似相等。 (2)暂不考虑地下两层的情况下，假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。电梯的容量为人给出若干合理的模型评价指标。假如现有6部电梯，请你设计一下电梯调运方案，使得在这段时间内电梯能尽可能地把各层楼的人流快速送到，减少候梯时间。—9：00这段时间内到达； 2.每天早晚高峰期拥挤程度是相同的； 3.上班时，电梯在上升过程都为满载（最后一次除外）； 下班时，电梯在最后一次下降到一楼前都为满载（最后一次除外）； 上下班过程中不存在因各种原因需要乘坐电梯离开其所在楼层的员工； 4.电梯一直处于正常工作的状态且六部电梯为群控运作； 5.员工只能通过电梯出入； 6.只考虑乘客的上行，不考虑下行； 7. 每个正常成人的体重是一样的。 3符号说明 表示电梯从启动到停止当运行距离为层楼时的运行时间； 表示电梯每次从门厅出发时平均搭乘的乘客数目； 表示电梯每次停靠的平均时闻(包括开门时间和关门时间)； 表示每个乘客走进电梯和走出电梯的乘客转移时间； 表示该大楼的总楼层数； 表示某个电梯服务区域所含有的楼层数； 表示电梯服务的最低层； 表示大楼装备的电梯数量； ZQ 表示电梯往返运行时间； 表示电梯从始点启动到终点静止需要运行，要运行的时间； 表示电梯的加速度； 表示电梯从第一层启动到第i层停靠，再下行到第一层所需的时间； 、 表示乘客上、下电梯的时间； 表示电梯开门、关门的时间； 表示电梯一次满载的人数； 表示电梯的运载能力； 4问题分析 如何合理地调控使用现有电梯，提高电梯的服务效率，尽量减少人流的乘梯等待时间和乘梯时间，是电梯管理中的一个首要任务。在上班高峰的情况下，如果按照传统的方法使每部电梯都服务于所有楼层，则将使乘客的等待时间过长，存在明显的不足。采用基于动态规划的动态分区控制方法可有效地解决该问题，使乘客的候梯时间和乘梯时间达到最小，系统性能达到最优。 查资料可知，由于电梯加速和减速而额外花费的时间很多，另外再加上每次电梯开关门的时间10s，电梯停靠一次浪费的时间是相当大的，所以设计方案时，我们应尽量减少电梯停靠次数，以节省时间，即采用电梯分区来设计具体方案。并且，当分区越多时，所花费时间越少。 先考虑最简单的情形，即模型二：不考虑乘客到来的随机性，不考虑乘客的等待时间，且乘客只在8：20——9：00的时候到达，电梯每次都是满载，且运送为同一层的员工。这样得到了一个简化的模型，此模型运送乘客的时候所花费时间是最短的，但是，模型