分享数学建模 电梯调度问题22.doc

可达0 ksksk 电梯调度问题 摘要 如今电梯已经成为高层办公楼里不可缺少的交通工具。对商用写字楼而言，每天上下班时段，人流达到高峰。而合适的电梯调度方案不仅能够缓解人流高峰期电梯的运输压力，还能减少运行时长。 对于该问题，我们从生活实际出发，建立了跳跃式分区模型，连续性分组模型，优化分区模型。从这些模型中挑出的最优方案进行比较，得出最优方案。得到最优的运行模式——某部电梯直达某高层以上（优化分区运行方案）。 依据上面讨论结果，建立高峰期的电梯最佳调度数学模型 其中为号电梯运行的总时间。利用lingo求解得到：得出的电梯最佳调度方案为： 电梯1号2号3号4号5号6号负责楼层1-56-910-1314-1617-1920-22运行周期84秒108秒132秒140秒158秒176秒运行总时间3095.4秒4557.6秒6303秒5838秒4740秒5403.2秒最后给出模型误差分析和评价。 关键词：分区运行 分组模型 跳跃式模型 高峰期 lingo模拟 一、问题重述 1.1 问题背景 繁华的都市里人口的高度集中使得电梯成为人们生活中不可缺少的一种交通工具。在办公场所，每天清晨和傍晚的上下班时间都会在拥挤的人潮中听到对电梯运行速度和调控安排的不满和抱怨。然而在电梯运行速度既定的情下，合理的安排电梯停靠楼层的方案变成了提高电梯运行效率的唯一出路。考虑到上班时人群由一层分散至其他各层，本文通过对上班高峰时段的电梯运行情况建立数学模型，对高层楼的人员流动高峰时段的几种电梯运行方案进行比较，找到电梯停靠楼层的最佳安排。 1.2 已知条件及要求 商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型，以期获得合理的优化方案。暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层 (地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 表1：该写字楼各层办公人数 楼层楼层楼层人数楼层人数1 2 3 4 5 6 7 8— 208 177 222 130 181 191 2369 10 11 12 13 14 15 16236 139 272 272 272 270 300 26417 18 19 20 2l 22 200 200 200 200 207 207 转化为柱状图之后： 由此看出各楼层人数差别不大，取平均值m=218. 1.3 需要解决的问题 问题：在已知各个楼层人数、电梯的运行参数等数据的前提下，利用现有的6部电梯，设计合理的电梯调运方案，尽可能多的把此商用写字楼员工送到目的楼层，并且尽可能地减少乘客的候等时间。 二 问题的分析 电梯的调运通常是将每一部电梯都服务于所有楼层，这样会使乘客等待时间过长，引起乘客的不满意度高，存在明显的不足。因此需要减少电梯在运行过程中的停靠次数，以便节省运行时间。在一般高层办公楼中，经常采用的是单双层或分层次的运行方案，在对电梯进行分区运行时，对楼层不太高、电梯不太多的时候，电梯分区的越细越好。因此，对问题一的六部电梯，由于楼层为22层，为中高层建筑，所以我们尝试用三种模型对其具体分析，主要采用跳跃式和连续式模型。 首先我们建立了模型一，每个电梯服务楼层以六为个楼层间隔，进行跳跃式服务。根据假设和已知电梯的运行时间，停靠时间就可以计算出每部电梯的运行周期和运行总时间，结果发现运行周期过长。模型二运用两部电梯服务同一区域，计算出的周期和运行总时间都比较大，最后模型三我们采用非线性规划根据约束条件我们求出最优的区域划分。 三、模型假设 1．不考虑人员步行情况。 2．电梯在工作的时候不发生故障。 3．此阶段只有上行而没有下行的乘客。 4．对于这6部同类型电梯的电梯组，每个电梯组的运行相互独立。 5．每个电梯在负责的各个楼层都有人下。 6．每部电梯每次都是满载，即20人。 7．每层有固定人数的工作人员； 四 符号说明 i：电梯的编号（1~6） ni：第i号电梯到达的最高楼层数； t0：电梯第一层平均的停留时间，t0=20s； t1：电梯在每层楼之间的平均运行时间，t1=3s； t2：电梯在其他层停留的平均时间，t2=10s; k：电梯最大载客量，k=20； mi：每层楼实际的办公人数； m：每层楼平均办公人数，m=218； wi：i号电梯运行的总时间； w： 电梯运行的