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

电梯调度问题 摘要 商务写字楼早晚上下班高峰时段电梯十分拥堵，因此合理的安排电梯调度的方案成了缩短乘客等候电梯时间，乘客平均乘梯时间和减少电梯能耗的有效途径。 对于问题一，本文选用乘客的平均候梯时间、平均乘梯时间和电梯系统的能耗作为评价一个电梯系统合理与否的指标。并将这三个指标简化为电梯在单位时间内运送人数尽量大这一单一指标。由于电梯的运行周期成为增加单位时间内运送人数的关键因素，所以最终以电梯的运行周期为指标来评价电梯系统的优劣性。 对于问题二，本文根据题目首先分别建立随机运行、分层运行、分段运行的三大类电梯调度模型。并在分层运行模型中考虑并求出了六台电梯分成三组运行时所用周期最短，最终得出采用三组的分段运行最为合理。然后对三组分段运行的模型进行优化改进，确定每组电梯所工作的楼层。最终解出当两台电梯在2~10层停靠，两台在11~16层停靠，两台在17~22层停靠时所设计出的电梯调度方案最为合理。 对于问题三，在问题二的基础上，考虑了一些实际因素，主要有（1） 通常低楼层的办公人员在电梯工作繁忙时会选择走楼梯而不去坐电梯。（2） 由于此写字楼有两层地下停车场，而地下停车场人员可在停车场先乘坐电梯前往一层，随后在一楼乘坐电梯前往办公楼层。（3）电梯在开始运行的过程中会有一个加速过程，同样停的时候会有一个减速问题，电梯连续性停靠时电梯在每次运行过程中始终不能达到最大速度，而间断性停靠可能使电梯在某段时间内以最大的速度运行。（4）通常建筑物第一层比较其他各层的高度要高，这点在实际的运行时间计算中不可忽视。通过添加这些实际因素建立了新的电梯调度模型，最终求出 当两台电梯在2~12层停靠，两台在13~17层停靠，两台在18~22层停靠时所设计出的电梯调度方案最为合理。 关键词：平均候梯时间、运行周期、分段运行  1、问题重述 现代商务写字楼里一般都配套了多台电梯来保证楼里人员能够正常的出行，工作日里每天早晚高峰时期等候电梯的人员增多，而且等待电梯的时间明显增加。因此如何安排好各台电梯的运行方式，既能保证大楼内各公司员工的正常工作和出行，又能降低能耗，节约成本，是大楼物业管理中的重要内容之一。 现某商业中心的一个写字楼有二十二层地上建筑楼层和两层地下停车场，楼里共有6部电梯，每部电梯最大载重是20个正常成人体重的总和。针对早晚上下班高峰期设计一个合理有效的电梯调度运行方案。 问题一：给出若干个合理的模型评价指标来确定模型的优劣。 问题二：暂不考虑地下停车场（即地下停车场的人员需到一层乘坐电梯），并且每个楼层的平均办公人员经过调查已知（见表1-1）。假设电梯在每个楼层之间的平均运行时间是3秒，电梯停靠的最底层（地上一层）的平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，并且电梯在各层相应的停留时间内乘梯人员能够完成出入电梯。 表1-1 该写字楼各层的办公人数 楼层 人数 楼层 人数 楼层 人数 1 无 9 236 17 200 2 208 10 139 18 200 3 177 11 272 19 200 4 222 12 272 20 200 5 130 13 272 21 207 6 181 14 270 22 207 7 191 15 300 8 236 16 264 针对上述问题的简化情况，建立合适的优化调度模型，利用问题一种的评价指标进行评价。 问题三：第二问中做了诸多假设，将第二问中所建的模型进一步实际化，使其能够尽量适用于实际情况，用来解决现实的电梯调度问题。 2、问题分析 对于配有多台电梯的高层办公楼，如何建立合理的电梯运行方式及作出合理的调整规划至关重要，因为这关系着职员的上班效率及公司成本问题。 问题一本文考虑乘客的平均候梯时间、平均乘梯时间和电梯系统的能耗作为评价一个电梯系统合理与否的指标。 由问题一知，问题二有三个目标，一是减少等候时间，二是电梯能快速将各层人员送至指定楼层，三是减少系统能耗。由此分析，我们可以将其简化为电梯在单位时间内运送人数尽量大这一单一目标。首先我们根据题目分别建立随机运行、分层运行、分段运行三大类模型，由于电梯运行周期成为增加单位时间内运送人数的关键因素，所以运用其作为指标，对三者进行分析，进而评价这三类电梯调度系统的优劣。除了模型类别对于电梯效率的影响之外，还有类别内部的细化部分也对电梯效率产生影响。所以在得出三者最优类别模型的基础上，将其进行细化，并运用对比得出解决的方案。由于只考虑上班高峰期，我们仅考虑的是只能在一楼乘坐电梯上楼的情况，故相对于实际进行了必要的简化【1】。 对于问题三，需要考虑电梯加速度、底楼层办公人员通常选择不坐电梯、地下停车场、楼层高度不同这几个实际因素，在问题二的基础上求出最优的电梯调度方案。 3、模型