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

电梯调度问题优化模型 摘要 在现代社会，电梯成为高层建筑必不可少的交通工具，每值上下班高峰期时，不合理的电梯调度，会增加乘梯人的等待时间，造成人员聚集拥堵。因此，合适的电梯调度方案能够缓解上下班人流高峰期电梯的运输压力，减少乘梯人不必要的等待时间。 对于问题一，我们在考虑到在减少乘客等待时间和乘坐时间的条件下的满意度会提高的实际情况下，选择以“最短的运送时间”和“最短的等待时间”为评价指标。 对于问题二，我们从生活实际出发，分别建立“跳跃式模型”和“连续型分阶段模型”。针对每种模型，我们会给出不同的电梯调度方案，通过对比给出最优调度方案。 对于问题三，在第二问中，我们假设电梯是在乘客在等待条件下进行的运送，而实际中乘客到达时间可看作“泊松分布”。我们对此模型进一步优化，以期得到更合实际的电梯调度方案。 最后，我们对所得方案进行评价并推广。 关键词：电梯调度 连续型分阶段模型 跳跃式模型 泊松分布 一、问题重述 1.1 问题背景 商用写字楼在早上8:20到9:00这段时间内，上班的人陆续到达，底层等电梯地方人山人海，常常碰到再过几分钟就要迟到但电梯迟迟不来的情况，候梯人焦急万分，抱怨不断。本文就上班高峰期时段电梯运行情况建立数学模型，对于所设想出的方案进行研究比较，以找出较为合理的调度方案。 1.2 已知条件 各层楼办公人数各不相同，具体人数见下表（1）： 楼层 人数 楼层 人数 楼层 人数 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 有6部电梯，电梯容量均为20人。 每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 1.3 待解决问题 第一问：在既定条件下，根据实际情况给出若干合理的模型评价指标。 第二问：请根据评级指标合理的建立电梯调度模型，使得在这段时间内电梯能尽可能地把各个楼层的人流快速送到，并减少候梯时间。 第三问，对第二问中建立的数学模型进一步实际化，使其更好地用于解决现实的电梯调度问题。 二、模型假设 1、所有工作人员均在8:20-9:00这段时间内到达； 2、由于处于上班高峰期，电梯每次都可以满载（20人）； 3、在此段时间内只有上行的乘客而无下行乘客，即假设下行人数为零； 4、乘客到达各层的概率相等； 5、从底层乘坐同一组电梯的乘客到达该组电梯所服务的任一楼层是随机的； 6、电梯在此过程中无故障运行。 7、所有人都不走楼梯。 三、符号说明 符号 定义 单位 t 有效运行时间（2400秒） s ti 电梯从第一层到第i层所需要的时间 s ti， 电梯从第n层到第n+i层的运行时间 s Ti 电梯i的运行周期 s N 电梯容量(20人) 人 N（i） 每个电梯服务总人数 人 四、模型的建立与求解 4.1 问题一的讨论及结果 4.1.1 经过我们的讨论，结合实际生活中我们遇到的现实情况，我们给出以下讨论结果： （1）在四十分钟内把尽可能多的工作人员送往工作楼层； （2）乘客在底楼的平均等待时间最好不超过90秒。 4.2 问题二的模型建立与求解 4.2.1 运动方程的建立与求解 4.2.1.1 电梯从第一层直接到第n层的时间 ti = 3 * (n-1) 由以上公式得出电梯由第一层直接到第n层所需要的时间，如表（2）： 表（2） n 2 3 4 5 6 7 8 9 10 11 12 ti 3 6 9 12 15 18 21 24 27 30 33 N 13 14 15 16 17 18 19 20 21 22 ti 36 39 42 45 48 51 54 57 60 63 4.2.1.2 计算电梯从第n层到第n+i