电梯调度优秀论文.docVIP

电梯调度问题 摘要 在现代化的今天，高楼林立，电梯的功用举足轻重。但在一些商用写字楼的上下班高峰期时，电梯经常出现拥挤的现象，这给公司和员工都造成了不便。 本文根据尽量减少电梯停靠次数，并结合实际情况，建立合理的电梯调度方案，解决某写字楼的电梯拥挤现象。 针对问题一，通过对题目的分析得知，乘客的上下班时间比较接近，到达电梯的时间也相差无几，因此，能否用最快的时间将乘客运送完毕是判断电梯调度方案是否最优的重要标准。此外还考虑乘客的心理感受和电梯的维护保养，故将乘客的平均乘梯时间、电梯的平均运行时间（周期）、电梯的平均停靠次数也纳入指标评价体系当中，并由此建立指标评价体系模型。 针对问题二，由于下班高峰期时乘客到达电梯的时间几乎相同，也就是电梯在一个楼层就可以满载，然后直接下楼，不在其它楼层停留（最后不满载而在其它楼层停留的情况单独考虑）。因此可以算出一台电梯将该楼层所有乘客运送完毕所需要的时间，将这21组时间进行排列组合分成6组，使每组时间和近似相等，得到的排列就是最优的电梯调度方案。 针对问题三，实际上每一次上下班时，电梯在一次送运的20人中一般不会只有该电梯所负责的某一楼层的员工，针对问题三我们转化为在电梯的一个往返周期内可以有多个楼层员工。 关键字：电梯调度、优化、电梯分层控制、概率 1 问题重述 电梯是高层建筑中不可缺少的垂直交通运输工具，给人们的出行带来很多方便。但电梯拥挤，等待时间过长也给人们带来很多烦恼。我们根据某写字楼的实际情况设计合理的电梯调度方案。 已知商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。该写字楼各层办公人数如下表： 楼层 人数 楼层 人数 楼层 人数 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 200 200 200 200 207 207 且假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 由以上信息考虑下列问题： 分析确定合理的评价指标体系，用以评价该楼是电梯调度方案的优劣。 假设不考虑该写字楼的地下部分，就这样的情况建立合理的电梯调度模型，设计最优的电梯调度方案，并利用问题一中的指标评价体系对该模型做出评价。 将第（2）问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。 2 模型假设 假设每部电梯每次运行都是满载,最后不够满载的按满载计算。 在规定的时间内恰好能够完成上下电梯的任务,时间既不会不足也不会剩余,也就是在一楼就用二十秒,其他层十秒。 楼层员工上下楼梯是随机并且是连续的。 每部电梯正常运行且相互独立。 3 模型符号说明 i 表示有i个楼层 j 表示第j个楼层 k 表示第k部电梯 表示第j层人数 b 电梯一次运载量，本文取常数20 第j层运送次数 电梯往返一次所需时间 第j个楼层运送完毕所需时间 表示不小于的最小整数 第k个电梯一次往返过程中停靠次数 T 各个楼层都运送完毕所需时间 t 在该电梯调度方案中员工的平均乘梯时间 表示一台电梯到第j层楼的平均往返时间 表示一台电梯将第j层楼上的员工运送完毕所需次数 h 电梯的平均运行时间 e 每个员工的平均乘梯时间 4 对问题的分析 如何合理的使用现有的6台电梯，提高电梯的服务效率，减少乘客的等待时间和乘梯时间，是电梯管理中的一个重要任务。在上下班的高峰期，如果按照传统的随机乘梯方案使一部电梯服务于所有的楼层，则使乘客的等待时间过长，造成拥挤，形成明显的不便。利用分区控制的方法，使电梯服务于特定的某些楼层，可以有效地解决这一问题。因为电梯在楼层间的运行时间为3秒，停留时间则为10秒，则电梯停靠一次时间的浪费是非常大的，所以我们在设计方案是时应该尽量减少电梯的停靠次数，以节约时间，即采用电梯分区来设计方案，让每台电梯只负责特定楼层的运送任务。初步分析可知，可以由3台电梯各负责三个楼层，3台电梯各负责4个楼层的运送任务。 对问题二，先考虑最简单的情况，即每台电梯一次只运送一个楼层的员工，且每次满载，为了简化计算，当该层最后人数不够20的时候，也采用一次运送，且不捎带该电梯所负责其他楼层员工，知道该楼层员工运送完毕后再运送下一个楼层的员工，可得到运送完每个楼层员工