数学建模_电梯调度问题.pdf

。 写字楼电梯调度问题 摘要 随着社会的发展，人们对电梯的需求量也在不断增加， 电梯问题也随之而来。 本文着重探讨如何合理地调控使用现有电梯，提高电梯的服务效率。 针对该写字楼在工作日里每天早晚高峰时期均是非常拥挤， 而且等待电梯的 时间明显增加的现象，分别在不同的约束条件下建立了优化的电梯调运模型。 本文采用侧重于乘客等待电梯时间的优化的“时间最小／最大”群控方法， 依据 “电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘 客总数之比”的“比例”原则 , 先对电梯常见的几种运行模式进行具体分析，得 到最优的运行模式——某部电梯直达某高层以上 （分段运行方案）。然后对高层 写字楼电梯运行管理建立数学模型，进行定量分析求解。 由于电梯数目固定， 为使电梯能尽可能地把各层楼的人流快速送到， 减少候 梯时间，故只能通过优化电梯的调度方案， 减少每部电梯运行过程中的停靠次数 来缩短电梯平均往返运行时间，以达到提高电梯运行效率的目的。 通过计算机仿真电梯运行情况， 我们得到分区越多， 电梯平均往返时间越短， 电梯运行越高效。 因此对楼层进行分区， 每部电梯分别服务特定楼层， 我们将整 个楼层分为六个服务区， 每区分配一部电梯。 通过对各区域电梯平均往返时间的 计算，得出每一区域运送完所有人员所需时间， 将各个区域作为动态规划的各个 阶段，每个区域的最高楼层作为各阶段的状态变量， 以时间作为权值， 建立了两 个模型。 在模型一中，以各电梯运完所负责楼层人员所需时间 TM i 的和最小为目标 建模，建模过程中，先给出一个可行解，在此基础上，通过限制条件：各电梯完 成运送所用时间 TM i 不应相差太大；来简化模型筛选数据，最终，建立动态规划 中最短路问题的模型，利用 matlab 与 lingo ，得出运送完所有人员所需时间最 短条件下的最优路径， “无地下部分”下，即得到楼层最优分配方案为： 服务区 i 1 2 3 4 5 6 服务楼层 2-5 6-9 10-13 14-16 17-19 20-22 所需时间 3096 4620 6300 5835 4686 5393 总时间 29930 平均时间 4988.3 在模型二中，以使 TM i 的最大值最小为目标建模，通过不断地筛选数据，简 化模型，最终得到 9 种方案，接着采用枚举法选出其中的最优解，最优解为： 服务区 i 1 2 3 4 5 6 服务楼层 2-6 7-10 11-13 14-16 17-19 20-22 所需时间 4585 4647 4966 5835 4686 5393 总时间 30112 平均时间 5018.7