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

写字楼电梯调度优化模型 摘要 随着建筑物向大型化和高层化方向发展,人们对电梯的使用需求在不断增加。因此，电梯管理运营者需合理安排电梯调度，有效的提高电梯的使用效率，尽可能满足乘梯乘客的需求。 针对该写字楼在上行高峰时期出现的人员拥挤电梯调度供不应求的电梯调度供不应求的现象，本文分别在不同的约束条件下建立了优化电梯调运模型，以求优化电梯调度，提高电梯使用效率。 由于电梯数目固定，为使电梯能尽可地把各层楼的人流快速送到，减少候梯时间和乘梯时间，故只能通过优化电梯的调度方案，减少每部运行程中的停靠次数来缩短电梯平均往返运行时间，以达到提高效率目。在条件允许的情况下，停靠次数越少，效率越高，故电梯在每次运行中只停留一次，效率最高。 在现有条件的限制下，有的场合无法执行控制每次运行只停留一次，故可以通过分组，限制每组（台）电梯的服务区间来降低电梯的停留次数，提高效率。 在电梯服务区间的安排中，连续区间的效率高于非连续区间，每组（台） 问题重述 商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，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秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 求解问题 问题一：请给出若干合理的模型评价指标。 问题二：请你针对这样的简化情况，并且根据如下条件，建立合适的数学模型，给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较。 问题三：将你在问题二中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。 问题分析 问题一的分析： 结合题目的说明以及实际生活中人们对于乘坐电梯的一般要求，为使乘客的满意度尽可能大，从乘客的角度，即使乘客尽可能快地达到目的地，并保证有限的乘坐时间。因此在建立电梯服务评价指标体系时，我们遵循系统性、一致性、独立性、可测性、科学性、可比性等原则，最终确立了以下几个指标为模型的评价指标： 1、平均等待时间要求短 平均等待时间，是指从乘客按下层站召唤按钮，到所派电梯到达此层，乘客进入轿厢所经过的时间的平均值。它是评价电梯群控系统性能的一项重要指标。 2、长侯梯概率要求低 长侯梯时间一般是指侯梯时间较长的侯梯时间。长侯梯率是指长侯梯时间发生的百分率。乘客的心理烦躁程度是与侯梯时间的平方成正比的，当侯梯时间长时，其心理烦躁程度会急剧上升，所以应尽量减少长侯梯的发生。 3、平均乘梯时间要求短 乘客的乘梯时间是指从乘客进入电梯到乘客到达目的层乘客离开的这段时间。 4、电梯送完所有乘客所需的总时间 在上班高峰期，电梯任务是尽快把所有乘客送达目的楼层，因此以“电梯送完所有乘客所需的总时间”作为衡量电梯服务质量的标准，即“电梯送完所有乘客所需的总时间”在很大程度上也反映了“平均等待时间”“长候梯概率”“平均乘梯时间”，故本题求解目标即为求解“电梯送完所有乘客所需的总时间”。 问题二的分析： 电梯运行的时间主要包括：底层停留时间、上下行程时间、非底层停留时间、停歇时间。有题设条件知，在上下班高峰，电梯不存在停歇；底层停留时间总和与电梯运行总次数正相关，降低底层停留时间需降低电梯运行总次数，在承运总人数给定的条件下即尽量使电梯满载（不超载）运行；在每运次电梯满载运行时，电梯非底层停歇时间与停留楼层的数量正相关，即尽量减少电梯停留楼层数可减少非底层停留时间。 在高层楼宇中，将电梯进行合理的分层规划，部署某台或某组电梯服务于指定楼层，可以提高电梯的利用率，减少电梯的往返时间。同组电梯服务楼层集中和减少电梯运行时间，提高利用率，证明如下： 如图，如果不把每组电梯的服务楼层集中在一起，那么至少有一个服务楼层处于图中的“移动前”，两组电梯必然同时存在这样的不满足“组内集中”的服务楼层，可以通过对调使其满足“组内集中”，这种趋向“组内集中”的对调称为一次移动。移动后的电梯2的运行周期没有变化，但是电梯1的运行周期减小了。可见每一次趋于“组内集中”的移动至少会使一组电梯的运行周期减小，从而使整个系统更优化。由此，可以得到每组电梯