数学建模电梯调度问题.docx

1、数学建模电梯调度问题数学建模_电梯调度问题-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN写字楼电梯调度问题摘要随着社会的发展，人们对电梯的需求量也在不断增加，电梯问题也随之而 来。本文着重探讨如何合理地调控使用现有电梯，提高电梯的服务效率。针对该写字楼在工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加的现象，分别在不同的约束条件下建立了优化的电梯调运模型。本文采用侧重于乘客等待电梯时间的优化的“时间最小/最大”群控方法， 依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与 乘客总数之比”的“比例”原则，先对电梯常见的儿种运行模式进

2、行具体分析， 得到最优的运行模式一一某部电梯直达某高层以上（分段运行方案）。然后对 高层写字楼电梯运行管理建立数学模型，进行定量分析求解。山于电梯数U固定，为使电梯能尽可能地把各层楼的人流快速送到，减少 候梯时间，故只能通过优化电梯的调度方案，减少每部电梯运行过程中的停靠 次数来缩短电梯平均往返运行时间，以达到提高电梯运行效率的H的。通过计算机仿真电梯运行情况，我们得到分区越多，电梯平均往返时间越 短，电梯运行越高效。因此对楼层进行分区，每部电梯分别服务特定楼层，我 们将整个楼层分为六个服务区，每区分配一部电梯。通过对各区域电梯平均往 返时间的计算，得岀每一区域运送完所有人员所需时间，将各个区

3、域作为动态 规划的各个阶段，每个区域的最高楼层作为各阶段的状态变量，以时间作为权 值，建立了两个模型。在模型一中，以各电梯运完所负责楼层人员所需时间勺和最小为目标建 模，建模过程中，先给出一个可行解，在此基础上，通过限制条件：各电梯完 成运送所用时间TM不应相差太大；来简化模型筛选数据，最终，建立动态规 划中最短路问题的模型，利用matlab与ling。，得出运送完所有人员所需时间最 短条件下的最优路径，“无地下部分”下，即得到楼层最优分配方案为：服务区i123456服务楼层2-56-910-1314-1617-1920-22所需时间309646206300583546865393总时间299

4、30平均时间4988. 3在模型二中，以使刀e的最大值最小为目标建模，通过不断地筛选数据,简化模型，最终得到9种方案，接着采用枚举法选出其中的最优解，最优解服务区i123456服务楼层2-67-1011-1314-1617-1920-22所需时间458546474966583546865393总时间30112平均时间5018. 7最长用时为5835s ；最后，本文给出了模型的评价与改进；关键词：动态规划、分段运行、最短路、筛选数据1 问题的重述现代高层写字楼中一般都配套了多台电梯.每天上下班的一段时间内，乘 电梯的人会増加很多，造成拥挤，人们为了等候电梯不得不等待很长时间。所 以人们希望有一个

5、合理有效的电梯调度运行方案。那么如何选择台电梯的运行方式呢？使得写字楼内各楼层的办公人员能 正常工作和出行，不会造成过度拥挤，而且等待电梯的时间也很短。在一般高 层写字楼中，经常采用的电梯运行方式有分层次或单双层的运行方式，或者某 部电梯直达某高层以上的方法，试从尽力满足客户需求这个角度，具体评价这 些方案的优劣。实际问题探讨：商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作曰里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。请你针对早晚高峰期的电梯调度问题建立数学模型，以期获得合理的优化方案。楼层人数楼层人数楼层人数

6、1无9236172002208101391820031771127219200422212272202005130132722120761811427022207719115300823616264表1各楼层办公人数（个）一览表、请给出若干合理的模型评价指标。2）暂不考虑该写字楼的地下部分，每层楼层的平均办公人数经过调查已知（见表1） o假设每层楼之间电梯的平均运行时间是3秒，最底层（地上一层） 平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各 层的相应的停留时间内乘梯人员能够完成出入电梯。请你针对这样的简化情 况，建立你的数学模型（列明你的假设），给出一个尽量最优的电梯

7、调度方 案，并利用所提评价指标进行比较。3）将你在第2问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。二、问题的分析2. 1问题一的分析电梯运行方案的评价指标有多种,比如有乘客等待电梯的平均时间、乘客 等待电梯的最大时间、乘客从起始层到达目的层所需平均时间、乘客从起始层 到达目的层所需最大时间、等等，考虑到如何在上下班的电梯乘坐高峰期，及时的将所有等待的乘客快速运至目的地，尽快疏散等候区的乘客目标更有实际意义。这里我们选择各个电梯运送完乘客所用时间的和（即刀y的和）为一个指 标，同时选用各个电梯运送完乘客所用时间的最大值（即刀0的最大值）为另一 个指标

8、。2.2问题二的分析我们考虑到高峰时期出现电梯非常拥挤、而且等待电梯的时间明増加这种现象的原因有以下两个方面：一，电梯数目不足；二，电梯调度不科 学，没有被科学有效地利用。在上下班高峰时段，在电梯数目固定、电梯运行 时间既定的情况下，合理的安排电梯停靠楼层的方案变成了提高电梯运行效率的 唯一出路。电梯运行效率低下主要是由于电梯运行过程中停靠次数过多造成 的，因此需分析电梯停靠次数与其运行周期的关系，为此，我们用计算机模拟 电梯运行情况。考虑到上班时人群由一层分散至其他各层的过程与下班时人群由各层集中至一 层的过程的对称，因此我们只需分析上班高峰和闲时的情况。通过对上班高峰时 段的电梯运行情况建

9、立数学模型进行描述，对高层写字楼人员流动高峰时段的几 种电梯运行方案进行比较,制定电梯在上下班客流高峰期的最佳调度方案。2.3问题三的分析将问题二中所建立的数学模型进一步实际化，就需要考虑到写字楼 的地下部分三、模型的假设和符号说明3.1模型的假设(1)所有人员均乘电梯上楼，不走楼梯。(2)只有上行人员，认为所有人员只上不下。(3)电梯每次上行均在启动层满载,运行过程不发生故障；(4)在无地下部分时，第1层无乘客出电梯，在允许到达的其余各层均有乘客 出电梯；3.2符号说明/：电梯单循环最大运送层数，等于楼层数减1;k：电梯最大载客量，即电梯容量；列：第/层楼的工作人员的人数(即电梯需要向每层楼

10、运送乘客的人数)；:每层楼之间电梯的平均运行时间；/2：电梯每停一次的平均停留时间；G :电梯在最底层(地上一层)平均停留时间；7； ： i号电梯一个运行周期的时间；叱：i号电梯运行的总时间I : 服务区总数目i : 服务区序数气：第i个服务区楼层数I.: 服务区i分配的电梯数T,:服务区i中电梯运行周期：服务区i分配楼层的最高层Pi :服务区i总人数刀叽：服务区i所有人员运送完毕所需总时间四、模型的建立与求解4.1常见的几种电梯运行方案的比较为简化描述同时不失一般性，我们假设有两台电梯同时独立运行。电梯 运行方案的比较有多种标准，这里我们考虑到如何在上下班的电梯乘坐高峰期, 及时的将所有等待

11、的乘客快速运至目的地，尽快疏散等候区的乘客目标更有实际 意义，因此我们采用侧重于乘客等待电梯时间的优化的“时间最小/最大”群控方 法。即使最后被运送的乘客的等待时间T最短,即“最大最小”原则作为其评价指 标，并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客 数与乘客总数之比的“比例”原则，对常见的运行模式描述。4. 1. 1常见电梯运行方案的描述假设每层楼工作人员的人数（即电梯需要向每层楼运送乘客的人数）均为100 电梯最多能运送20人，假设该办公楼总共10层。假设每层楼之间电梯的平均 运行时间是3秒，最底层（地上一层）平均停留时间是20秒，其他各层若停留， 则平均停留时间为

12、10秒。1.分层次法该方案允许电梯可以在任意层停靠，随机运行,两台电梯平均运行周期均为164 秒，共运送乘客2x20人，运送所有乘客共900人，所用时间为7,并依据“电梯运 行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比 的毗例原则得：40 _ 164T = 36902.单双层法奇偶层运行方案该方案要求两台电梯中一台停靠奇数层,另一台停靠第1层和偶数层。因为一共 有10层楼，所以停靠奇数层的电梯的运行周期为114秒，共运送乘客20人，运送 所有乘客共400人，完成运送至奇数层的乘客所用的时间7；,并依据“电梯运行周 期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客

13、总数之比的 毗例原则:20 _114400-T、= 2280而停靠偶数层的电梯的运行周期为124秒，共运送乘客20人，运送所有乘客共500 人，完成运送至偶数层的乘客所用的时间人，并依据“电梯运行周期与运行总时间 之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则：20 _124500_T73100 秒T = max(7；,T,) = 3100 (2)某部电梯直达某高层以上分段运行方案该方案将以6层为界分为上下两段，一台电梯运行第1层至第6层，该电梯平均运行 周期均为100秒，共运送乘客20人，运送所有乘客共300人，所用时间为7；,并依 据“电梯运行周期与运行总时间之比等于电

14、梯在一个周期内运送的乘客数与乘客 总数之比”的“比例”原则：20 _ 100500 7；Tx = 2500另一台则运行第1层，第7层至第10层，该电梯平均运行周期均为114秒，共运送乘 客20人，运送所有乘客共400人，所用时间为T一并依据“电梯运行周期与运行总 时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比的“比例”原则：20 _ 114400_ir7； =2280T = max(7, 7 )=2500 (3)4.某部电梯直达某高层以上分层次法与分段相结合的方案该方案同样将以6层为界分为上下两段，第一台运行第1层，第6层至第10层，该电 梯平均运行周期均为124秒；共运送乘客20人,

15、而另一台电梯则可停靠所有楼层, 该电梯平均运行周期均为138秒，共运送乘客20人,在平均情况下可设乘客在各 层选择每一台电梯的机率相等,则第一台电梯运送共有乘客500x%人，另一台 运送所有乘客共400 + 500X%人，第一台电梯完成运送所有乘客所用时间G并依据“电梯运行周期与运行总时间 之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则：20 _124500 x- 丁97； =1722停靠所有楼层的电梯完成运送乘客所用的时间人，并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比的“比例”原则:20 _158500 x-+400 G 7； =3160T = ma