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

写字楼电梯调度优化模型 摘要 合理调度电梯对于缓解上下班高峰期电梯压力，提高上下楼效率，缩短等待时间具有重要意义。本文利用某写字楼工作日里每天早晚高峰时期的电梯调度问题，构建了三个数学非线性规划模型，探讨了该写字楼电梯合理调度问题。 针对问题一：通过对电梯运载人上下楼问题的分析，考虑到等待电梯时间过长，根据所建模型.提出了若干合理的模型提价指标，利用主成分分析法给出了电梯时间间隔、电梯运行周期、一段时间内所有电梯最大载人数等三个评价指标。 针对问题二：在早晚上下班高峰期不考虑地下楼层的情况下,通过分区域服务,电梯的工作效率有可能进一步优化。在合理的假设前提下，以概率论为基础，利用电梯的楼层之间运行时间、平均停留时间得出了电梯的运行周期与服务层数的关系。根据电梯的运行实际情况，本文提出了时间间隔函数来衡量等待时间的长短，并以时间间隔函数为为目标函数建立非线性规划模型。利用计算机搜索法并用excel辅助计算得出以下电梯调度方案： 组 负责层数 各组电梯个数 电梯周期 时间间隔 最大载人数 最大载人总数 1 11 3 256.27128 85.42376 561.9045 1009（取整） 2 10 3 321.68466 107．22822 447.6434 针对问题三：根据实际情况，考虑到地下楼层调度，及电梯运行的实际情况，讨论了该方案的合理性和优劣，并提出了相应的改进方法。 关键词：时间间隔函数、电梯运行周期、非线性规划、计算机搜索法、分区域服务 问题重述 某写字楼有二十二层地上建筑楼层和两层地下停车场6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。给出若干合理的模型评价指标暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表1）。假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 表1：该写字楼各层办公人数 8 236 16 264 请你针对这样的简化情况，建立你的数学模型（列明你的假设），给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较。 将你在第2问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。ni: 第i个区域电梯所服务的楼层数 Ti: 第i个区域电梯运行周期 E(n): 电梯一周期内停靠次数的期望 y i: 第i个区域的服务电梯数 §： 极小的正数 Zi : 第i组的时间间隔函数 模型建立及求解 我们查找资料[1]得知，乘客到达率越高，多分区域进行服务效果越好，即越能减少 乘客侯梯时间，越能尽快把各层楼的人流快速送到。 然后，我们通过对电梯运行周期的各段时间讨论，求得电梯运行周期与 电梯层数之间的函数表达式 。 问题二模型建立及求解： 运行周期求解: 定义运行周期：同一服务区域内所有电梯上下楼一次所用时间。 经分析知运行周期与停靠次数有关，故先确定电梯停靠次数的期望： 所服务层数为 n 层，则每层停靠的概率为 ，对于 个乘客，至少有 一个在第 i 层下的概率为 =1－(1－1/n)20 于是，个乘客在 n 层中所下次数的期望 E (n) 为E (n) = 20[1－(1－1/n)20 ] 1）假设分为两组情况：设服务楼层数分别为n1，n2 运行周期分别为T1，T2 则 T1=6n1+20+10E(n1) T2=146+10E(n2) 时间间隔函数分别为Z1=T1/y1 Z2=T2/y2 通过以上对电梯运行周期和电梯时间间隔的讨论，我们列出分区域服务时电梯满足以下条件： 电梯服务层数之和为21层 服务不同区域的电梯总数之和为6台 所用电梯的运送时间尽可能相等 越往高层分区层数越少，分配电梯数目越多。 以所有电梯中最大的时间间隔最短为目标函数，下面给出电梯分区域服务时的调度最简化模型 目标函数 min=max{Z1，Z2} 约束条件 n1+n2=21 y1+y2=6 n1≥n2 (1) y1≤y2 |Z1-Z2|≤§ n1 n2 y1 y2 均为正整数 利用计算机搜索法具体步骤如下： 1. 首先赋予 y1、1 初值均为 0，判断 y2 = 6 y1 ≥ y1和2 = 21- n1 ≤ n1 是否成立； 2. 若两者有其一不成立则返回 y1 =y1 +1;1 =n1 + 1 ， 直到 y1、y2 满足上面 1 中两式成立； 3. 固定 y1、y