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

电梯调度问题 摘要 在现实生活中，随着人们生活节奏的加快，而在高楼中电梯的拥挤问题也日趋严重，尤其是在早晚人们上下班的时候，拥挤问题更甚。本文针对这一现象，以早晚的高峰时期为研究对象，进行电梯调度问题的讨论。 在这样的问题中，从顾客角度考虑，顾客的等待时间就是顾客的满意程度表现的首要因素。因此可以把顾客的平均等待时间看成电梯调度模型优劣的首要指标。 对于人们在电梯口处等待电梯的情况，可以看成是一种排队模型，顾客的到来都是独立的，所以顾客的到来近似满足泊松分布，电梯就是服务机构，一次最多可以服务20人，假设电梯在每一层都停，并且在高峰时期都是满员，那么这样的排队模型就是定长服务时间模型，再根据定长服务时间模型的基本公式就可以求出顾客的平均等待时间。然而在传统的电梯运行模式下，显然造成了很大的不便，因此，让电梯分别负责不同的楼层可以有效的缩短顾客的平均等待时间，提高电梯的运行效率。 经过运用枚举编程的方法，可以求出高峰时期电梯调度的最优解为：1号电梯负责2到5层，2号电梯负责6到9层，3号电梯负责10到12层，4号电梯负责13到15层，5号电梯负责16到18层，6号电梯负责19到22层。这样就可以较好地缩短顾客的平均等到时间。 关键词 排队模型，定长服务时间模型，枚举法，平均等待时间 问题的重述 某商业写字楼有地上22层和6部电梯，每部电梯最多可以载重20个正常成年人的体重，工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。考虑这一楼层的情况，完成以下任务： （1）给出若干合理的模型评价指标。 （2） 每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 表1：该写字楼各层办公人数 楼层 人数 楼层 人数 楼层 人数 1 0 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 （3）将你在第2问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。 二、问题的假设 1. 所有工作人员均在8:20—9:00这段时间内到达 2．电梯在各层的相应停留时间内乘梯人员能够完成出入电梯。 3. 早上所有人员全部乘电梯到所在办公楼层，电梯下行空载；晚上均从所在办公楼去往一楼，电梯上行空载。 4. 各电梯运行相互独立。 5. 在早晚高峰期电梯均满载，不考虑边沿不满情况；且电梯在其所服务的每层楼都停。 6. 所有乘客的体重均为正常人成年人体重。 7. 电梯运行期间不发生故障。 三、符号说明 : 实际模型中顾客的平均等待时间； : 假设模型中顾客的平均等待时间； : 假设模型中顾客平均等待时间的与实际模型中的误差； : 电梯的编号； : 第i个电梯的上行一次并回到1层的周期； : 楼层数； : 假设模型中的服务率； : 第j层楼的人员数； : 第i号电梯的总运行时间； 四、模型的建立与求解 问题一 工作日了每天早上8:20-9:00为上班高峰期，商业中心写字楼内所有人员在这段时间内乘坐电梯，高峰期内电梯非常拥挤，等待时间也明显增加。如何合理安排电梯的调度以减少等待时间提高电梯的运行效率是需要解决的问题。 我们从顾客的平均等待时间，电梯平均运行时间，以及各电梯的运行时间之间的方差等方面来评价电梯调度方案的优劣。多个调度方案中，顾客平均等待时间越短，电梯平均运行时间越短；前两个指标最优的情况下，电梯运行时间之间的方差越小，方案越好。 问题二 模型的建立 模型假设电梯每次都满载且在所服务的每层楼都停，乘客的到来时间间隔近似满足负指数分布。每部电梯的运行周期T为定长，故平均每个乘客的服务时间T/20也为定长。虽然每部电梯每次服务20个人，但可以把其有误差地简化为每T/20运载一人的排队模型，模型满足M/D/6/∞/N/FCFS，可以把这个模型称为简化模型，而之前的一次运载20人的模型称为实际模型。实际模型的等待时间与简化模型得出的等待时间存在一个时间误差，对于一次服务的20个人来说，可以假设他们的实际的平均等待时间为0s，但是在简化模型下，对于第二个人来说，他到达的时候必须等待电梯把第一个人运送完，才能坐上电梯，所以相较实际模型来说，第二个人就多等待了T/20的时间。同理，第三个人到达的时候必须等待电梯把第一第二个人运送完，也就是多等待了2T/20的时间……第20个人也就是多等