办公楼电梯问题.docVIP

PAGE 1 高层办公楼电梯调度问题 摘要 本文根据在实际生活中遇到的高层办公楼电梯拥挤、侯梯时间长，电梯工作效率低等问题，利用简化思想、概率有关知识以及优化调度原理，建立了相应的数学模型。并结合计算机搜索、多方案讨论等方法对模型进行了求解和讨论，得到了相应比较合理的方案，很好的解决了高层办公楼电梯的调度和管理问题。 对于问题一，首先，对电梯的运动情况进行讨论，得到不同运动情形下运行时间与运行高度之间的关系；接着，根据查阅资料获知该题在148人/min的高到达率上班高峰期情形下，只能通过分区域服务电梯的工作效率有可能最大，在两个合理假设的前提下，对电梯的运行周期进行了分阶段讨论，得到电梯运行周期与所服务层数之间的关系；然后，依据题目中对电梯运行的要求，以电梯的时间间隔最短为目标函数建立了分区域服务时电梯的调度优化模型；最后，通过计算机搜索求解得到了分不同组时对应的最优调运方案，并结合实际讨论了不同组最优方案之间的合理性和优劣性，最终得到的最佳调运方案为： 组别 负责层数 分配电梯个数 第1组 11 2 第2组 9 2 第3组 9 2 对于问题二，在问题一得最优调运方案基础之上，考虑所分服务区域不变，而是对所需电梯数目和速度进行调整。在管理者使用成本费用最少的几个电梯选取原则下，建立了以最少电梯使用数为目标的优化模型，通过对“不同速度电梯下对应各组的运行周期”和“不同组别在不同速度下所需的对应电梯数”的讨论和分析得到符合模型的电梯类型和数目，最后通过对该楼原有6个中速电梯的“宁改不增”分配后，得到最终的电梯安装和改造方案为： 第一组：新购低速5台 第二组：原有中速5台 第三组：新购高速3台，改造原中速1台 最后，通过对安装和改造方案的回带检验和计算，得到了比较实际的数据并向有关管理者书写了一份有关电梯调度和调整方案建议。 关键词：计算机搜索 优化调度 多方案讨论 问题重述与分析 1.1问题重述 商用写字楼在早上8点20分到9点00分这段时间里，上班的人陆续到达，底楼等电梯的地方就人山人海。常常碰到再５分钟就迟到但电梯等了好长时间还没来的情况，候梯的人焦急万分。所以，公司强烈要求设计一个合理有效的电梯调度运行方案。 各层楼的办公人数(不包括第一层楼)见表1 (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 2l 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)底楼最大允许等侯时间最好不超过1分钟； 第一问：假如现有6部电梯，请你设计一下电梯调运方案，使得在这段时间内电梯能尽可能地把各层楼的人流快速送到，减少候梯时间。 第二问： 如果大厦管理者想重新安装改造电梯，除满足以上运行要求外，还考虑电梯安装的安装成本，比如用较少的电梯比更多的电梯花费少，一个速度慢的电梯比一个速度快的电梯花费少，能选用电梯分别有快速，中速，慢速三种，请给管理者写一个方案，提出一些合理的建议来实现（如需用数据分析说明，可设选用电梯的最大速度分别是243.8 m／min，304.8 m／min，365.8m／min）。 1.2 问题分析 1.2.1 对于问题一 首先，根据题目所给各楼层人数，以及8点20到9点这四十分钟内为上班高峰期，平均每分钟到达人数为148人/分钟，说明这是一个高度拥挤的状态。于是，只能通过分区域服务的调运方案来优化电梯的有效工作率。我们查找资料得知，乘客到达率越高，多分区域进行服务效果越好，即越能减少乘客侯梯时间，越能尽快把各层楼的人流快速送到。 然后，我们通过对电梯运行周期的各段时间讨论，求得电梯运行周期与电梯层数之间的函数表达式，在合理假设和恰当近似取舍的情况下，接着分析电梯分区域服务的情况。对不同分组情况，分别提出了不同的方案，并通过计算机搜索法，对分组为2组的不同方案进行了比较和探讨。 最后根据对不同组，不同方案的迭代结果