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

? ? 电梯调度问题 ? 商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型，以期获得合理的优化方案。 ? 1）请给出若干合理的模型评价指标。 ? 2）暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 表1：该写字楼各层办公人数 楼层 人数 楼层 人数 楼层 人数 1 2 3 4 5 6 7 8 无 20177 222 5 130 181 191 236 7 9 10 11 12 13 14 15 16 236 6 139 272 272 272 270 300 264 17 18 19 20 2l 22 200 200 200 200 207 207 ? 请你针对这样的简化情况，建立你的数学模型（列明你的假设），给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较。 ? 3）将你在第2问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。 ? ? 问题备注： 本题的评分标准按照以下先后顺序：逻辑的严谨程度-行文与模型描述的条理程度-模型和现实问题的接近程度-以及所用数学工具的理论程度。 摘???? 要随着科技的发展，人们逐步加快了自己的步伐，高节奏的生活，对于时间的要求，越来越高，写字楼里的人来也匆匆去也匆匆，在高峰期时段对电梯的使用最多，电梯的合理化应用在此显得尤为重要，没有合理的优化方案，不仅影响了乘客的上班时间，同时，电梯的多次停顿也造成了一定程度的能源浪费，所以在此提出得到优化方案，并作出计算分析其优化程度。 本文首先根据电梯群控模型评价指标体系，从乘客者的候梯时间和乘梯时间和能耗三个角度考虑。最初选定方案一 负责楼层 1—2 2-10 3—4 11-17 5—6 18-22 方案二 负责楼层 1 2 3 4 5 6 2 7 8 9 10 3 11 12 13 4 14 15 16 5 17 18 19 6 20 21 22 ?我们将建立一个多目标规划模型，对该模型的建立，分三个目标：乘客的平均候梯时间要短，乘客的平均乘梯时间要短，能源耗损要少。利用这三个指标来综合评价电梯群控方案的优劣。并采用模糊评价和多目标优化群控和借助 实现蒙特卡罗模拟的思想，建立了全面合理的电梯调度方案的评价体系。并将模拟出的数据代入评价函数，从而帮助确定电梯调度的最佳策略。 根据建模得到的结果，最终得到的最佳方案为最后本文还根据使用的算法，结合实际情况，对模型的优缺点进行了详细的分析与评价，并提出了改进和模型推广方向。最后本文就所建立的模型在实际运用中的作用进行了分析，并提出了改进方向。结合实际，加入重要因素的考虑，比如考虑其他交通流，考虑个别人群满意度。 关键词?? 一，问题的重述 电梯是高层建筑的主要垂直交通工具，在现代社会中扮演着极其重要的角色。如今在一幢写字楼中，由于每天早晚上下班的时间固定，所以人们乘坐电梯的时间也相对集中，在某些时间段人流相对密集。结果有几部电梯在高峰时段每一层都停下来各上一两位乘客，这样导致乘客的平均等待时间较长，平均乘梯时间长且电梯能耗较大。因此，改善电梯在高峰模式下的调度算法，研究改善当前电梯运行情况的方案。现实地观察：现有一幢写字楼，6部电梯，每部电梯最大载重是20个正常成人的体重总和 每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 早晨上班高峰时期的交通流全部为从门厅上行的乘客（不考虑其他性质的交通流）。下午下班的总人数仍从每层的下楼人数可用随机数模拟，下班时乘客都下到门厅（不考虑其他性质的交通流）在第一问中，我们为个电梯安排好各自负责的楼层，之间互不干扰。利用计算机仿真，模拟出各个乘客的楼层与到达的时间。经过局部调整和多次计算，比较得出较好方案二 负责楼层 1 2 3 4 5 6 2 7 8 9 10 3 11 12 13 4 14 15 16 5 17 18 19 6 20 21 22 此方案为最优方案。 第三问，为使建议能被采纳，需向管理员申明利弊，比较得出新模型的优越性，利用数据进行说明，就比较容易让人信服，并最终被采纳。 三．模型的假设 1.早晨某一