数学建模电梯调度11.docVIP

2009高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 河南科技大学 参赛队员 (打印并签名) ：1. 袁志凯 2. 许雪敏 3. 胡磊 指导教师或指导教师组负责人 (打印并签名)： 日期： 2010 年 8 月 30 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 高层办公楼电梯问题 一、摘要 商用写字楼的电梯拥挤情况给公司及个人都带来了严重的不便。所以，对于一个商用写字楼，对电梯进行合理的调度是至关重要的。 本文的目的就是建立合理的电梯调度方案，以解决某写字楼的电梯拥挤情况。 对于问题一，首先采用极端假设的方法建立一个极端模型，即只考虑电梯的运行时间，不考虑其他任何因素，对乘客进行运送。在不考虑实际情况时，此模型的运送时间是最少的，但是，结果显示所需时间仍然超出了给定的40分钟限制，这说明了在此前情况下，无论如何都是无法完成对所有人的运送。然后考虑到该模型的不实际性，在此基础上改进模型，即对所有楼层进行分段，每个电梯专门负责特定的楼层，并对此模型进行求解，得到了在目前情况下的最优解。 对于问题二，在问题一的分析基础上，想要完成对所有人员的运送，必须对大楼的电梯进行改进，比如可以适当的增加电梯，或者改用其他类型的电梯。针对此，我们建立与问题一相反的模型，即固定电梯的运行速度（即类型），根据限定的时间分别逆推出需要的最少电梯数目。并与实际情况（电梯费用等）相结合提出改进电梯的合理方案。 关键字：逆推法、动态规划、多目标规划 二、问题重述 在早上8点20分到9点00分这段时间里，商用写字楼里上班的人陆续到达，底楼等电梯的地方人山人海，电梯显得供不应求，这就让候梯的人焦急万分。公司为了从根本上解决这个问题，强烈要求设计一个合理有效的电梯调度运行方案。 (1) 各层楼的办公人数如下表： 表l 各楼层办公人数（个）一览表 楼层 人数 楼层 人数 楼层 人数 楼层 人数 1 2 3 4 5 6 7 8 — 208 177 222 130 181 191 236 9 10 11 12 13 14 15 16 236 139 272 272 272 270 300 264 17 18 19 20 21 22 23 24 200 200 200 200 207 207 207 207 25 26 27 28 29 30 205 205 140 136 132 132 转化为柱状图之后： 每层楼人数分布柱状图 由此看出各楼层人数相差不大，近似相等。 (2)第一层的高度为7．62m，从第二层起相邻楼层之间的高度均为3．9l m； (3)电梯的最大运行速度是304.8m／min，电梯由速度0线性增加到全速，其加速度为1.22m／s2； (4)电梯的容量为19人．每个乘客上、下电梯的平均时间分别为0.8s和0.5s，开关电梯门的平均时间为3s，其它损失时间(如果考虑的话)为上面3部分时间总和的10％； (5)底楼最大允