数学建模电梯调度问题.docx
《数学建模电梯调度问题.docx》由会员分享,可在线阅读,更多相关《数学建模电梯调度问题.docx(19页珍藏版)》请在冰豆网上搜索。
数学建模电梯调度问题
数学建模_电梯调度问
题
-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
写字楼电梯调度问题
摘要
随着社会的发展,人们对电梯的需求量也在不断增加,电梯问题也随之而来。
本文着重探讨如何合理地调控使用现有电梯,提高电梯的服务效率。
针对该写字楼在工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的
时间明显增加的现象,分别在不同的约束条件下建立了优化的电梯调运模型。
本文采用侧重于乘客等待电梯时间的优化的“时间最小/最大”群控方法,依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则,先对电梯常见的儿种运行模式进行具体分析,得到最优的运行模式一一某部电梯直达某高层以上(分段运行方案)。
然后对高层写字楼电梯运行管理建立数学模型,进行定量分析求解。
山于电梯数U固定,为使电梯能尽可能地把各层楼的人流快速送到,减少候梯时间,故只能通过优化电梯的调度方案,减少每部电梯运行过程中的停靠次数来缩短电梯平均往返运行时间,以达到提高电梯运行效率的H的。
通过计算机仿真电梯运行情况,我们得到分区越多,电梯平均往返时间越短,电梯运行越高效。
因此对楼层进行分区,每部电梯分别服务特定楼层,我们将整个楼层分为六个服务区,每区分配一部电梯。
通过对各区域电梯平均往返时间的计算,得岀每一区域运送完所有人员所需时间,将各个区域作为动态规划的各个阶段,每个区域的最高楼层作为各阶段的状态变量,以时间作为权值,建立了两个模型。
在模型一中,以各电梯运完所负责楼层人员所需时间勺和最小为目标建模,建模过程中,先给出一个可行解,在此基础上,通过限制条件:
各电梯完成运送所用时间TM「不应相差太大;来简化模型筛选数据,最终,建立动态规划中最短路问题的模型,利用matlab与ling。
,得出运送完所有人员所需时间最短条件下的最优路径,“无地下部分”下,即得到楼层最优分配方案为:
服务区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
在模型二中,以使刀e的最大值最小为目标建模,通过不断地筛选数据,
简化模型,最终得到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
最长用时为5835s;
最后,本文给出了模型的评价与改进;
关键词:
动态规划、分段运行、最短路、筛选数据
1•问题的重述
现代高层写字楼中一般都配套了多台电梯.每天上下班的一段时间内,乘电梯的人会増加很多,造成拥挤,人们为了等候电梯不得不等待很长时间。
所以人们希望有一个合理有效的电梯调度运行方案。
那么如何选择台电梯的运行方式呢?
使得写字楼内各楼层的办公人员能正常工作和出行,不会造成过度拥挤,而且等待电梯的时间也很短。
在一般高层写字楼中,经常采用的电梯运行方式有分层次或单双层的运行方式,或者某部电梯直达某高层以上的方法,试从尽力满足客户需求这个角度,具体评价这些方案的优劣。
实际问题探讨:
商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场,6部电
梯,每部电梯最大载重是20个正常成人的体重总和。
工作曰里每天早晚高峰
时期均是非常拥挤,而且等待电梯的时间明显增加。
请你针对早晚高峰期的
电梯调度问题建立数学模型,以期获得合理的优化方案。
楼层
人数
楼层
人数
楼层
人数
1
无
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
表1各楼层办公人数(个)一览表
—、请给出若干合理的模型评价指标。
2)暂不考虑该写字楼的地下部分,每层楼层的平均办公人数经过调查已知
(见表1)o假设每层楼之间电梯的平均运行时间是3秒,最底层(地上一层)平均停留时间是20秒,其他各层若停留,则平均停留时间为10秒,电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。
请你针对这样的简化情况,建立你的数学模型(列明你的假设),给出一个尽量最优的电梯调度方案,并利用所提评价指标进行比较。
3)将你在第2问中所建立的数学模型进一步实际化,以期能够尽量适用
于实际情况,用于解决现实的电梯调度问题。
二、问题的分析
2.1问题一的分析
电梯运行方案的评价指标有多种,比如有乘客等待电梯的平均时间、乘客等待电梯的最大时间、乘客从起始层到达目的层所需平均时间、乘客从起始层到达目的层所需最大时间、等等,考虑到如何在上下班的电梯乘坐高峰期,及时
的将所有等待的乘客快速运至目的地,尽快疏散等候区的乘客目标更有实际意
义。
这里我们选择各个电梯运送完乘客所用时间的和(即刀y的和)为一个指标,同时选用各个电梯运送完乘客所用时间的最大值(即刀0的最大值)为另一个指标。
2.2问题二的分析
我们考虑到高峰时期出现电梯非常拥挤、而且等待电梯的时间明
増加这种现象的原因有以下两个方面:
一,电梯数目不足;二,电梯调度不科学,没有被科学有效地利用。
在上下班高峰时段,在电梯数目固定、电梯运行时间既定的情况下,合理的安排电梯停靠楼层的方案变成了提高电梯运行效率的唯一出路。
电梯运行效率低下主要是由于电梯运行过程中停靠次数过多造成的,因此需分析电梯停靠次数与其运行周期的关系,为此,我们用计算机模拟电梯运行情况。
考虑到上班时人群由一层分散至其他各层的过程与下班时人群由各层集中至一层的过程的对称,因此我们只需分析上班高峰和闲时的情况。
通过对上班高峰时段的电梯运行情况建立数学模型进行描述,对高层写字楼人员流动高峰时段的几种电梯运行方案进行比较,制定电梯在上下班客流高峰期的最佳调度方案。
2.3问题三的分析
将问题二中所建立的数学模型进一步实际化,就需要考虑到写字楼的地下部分
三、模型的假设和符号说明
3.1模型的假设
(1)所有人员均乘电梯上楼,不走楼梯。
(2)只有上行人员,认为所有人员只上不下。
(3)电梯每次上行均在启动层满载,运行过程不发生故障;
(4)在无地下部分时,第1层无乘客出电梯,在允许到达的其余各层均有乘客出电梯;
3.2符号说明
//:
电梯单循环最大运送层数,等于楼层数减1;
k:
电梯最大载客量,即电梯容量;
列:
第/层楼的工作人员的人数(即电梯需要向每层楼运送乘客的人数);
:
每层楼之间电梯的平均运行时间;
/2:
电梯每停一次的平均停留时间;
G:
电梯在最底层(地上一层)平均停留时间;
7;:
i号电梯一个运行周期的时间;
叱:
i号电梯运行的总时间
I:
服务区总数目
i:
服务区序数
气:
第i个服务区楼层数
I.:
服务区i分配的电梯数
T,:
服务区i中电梯运行周期
»•:
服务区i分配楼层的最高层
Pi:
服务区i总人数
刀叽:
服务区i所有人员运送完毕所需总时间
四、模型的建立与求解
4.1常见的几种电梯运行方案的比较
为简化描述同时不失一般性,我们假设有两台电梯同时独立运行。
电梯运行方案的比较有多种标准,这里我们考虑到如何在上下班的电梯乘坐高峰期,及时的将所有等待的乘客快速运至目的地,尽快疏散等候区的乘客目标更有实际意义,因此我们采用侧重于乘客等待电梯时间的优化的“时间最小/最大”群控方法。
即使最后被运送的乘客的等待时间T最短,即“最大最小”原则作为其评价指标,并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比"的“比例”原则,对常见的运行模式描述。
4.1.1常见电梯运行方案的描述
假设每层楼工作人员的人数(即电梯需要向每层楼运送乘客的人数)均为100电梯最多能运送20人,假设该办公楼总共10层。
假设每层楼之间电梯的平均运行时间是3秒,最底层(地上一层)平均停留时间是20秒,其他各层若停留,则平均停留时间为10秒。
1.分层次法
该方案允许电梯可以在任意层停靠,随机运行,两台电梯平均运行周期均为164秒,共运送乘客2x20人,运送所有乘客共900人,所用时间为7,并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比"的毗例"原则得:
40_164
T=3690
2.单双层法——奇偶层运行方案
该方案要求两台电梯中一台停靠奇数层,另一台停靠第1层和偶数层。
因为一共有10层楼,所以停靠奇数层的电梯的运行周期为114秒,共运送乘客20人,运送所有乘客共400人,完成运送至奇数层的乘客所用的时间7;,并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比"的毗例"原则:
20_114
400'^-
T、=2280
而停靠偶数层的电梯的运行周期为124秒,共运送乘客20人,运送所有乘客共500人,完成运送至偶数层的乘客所用的时间人,并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则:
20_124
500_^T
7>3100秒
T=max(7;,T,)=3100
(2)
某部电梯直达某高层以上——分段运行方案
该方案将以6层为界分为上下两段,一台电梯运行第1层至第6层,该电梯平均运行周期均为100秒,共运送乘客20人,运送所有乘客共300人,所用时间为7;,并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则:
20_100
5007;
Tx=2500
另一台则运行第1层,第7层至第10层,该电梯平均运行周期均为114秒,共运送乘客20人,运送所有乘客共400人,所用时间为T一并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比"的“比例”原则:
20_114
400_ir
7;=2280
■
T=max(7],7^)=2500(3)
4.某部电梯直达某高层以上——分层次法与分段相结合的方案
该方案同样将以6层为界分为上下两段,第一台运行第1层,第6层至第10层,该电梯平均运行周期均为124秒;共运送乘客20人,而另一台电梯则可停靠所有楼层,该电梯平均运行周期均为138秒,共运送乘客20人,在平均情况下可设乘客在各层选择每一台电梯的机率相等,则第一台电梯运送共有乘客500x%人,另一台运送所有乘客共400+500X%人,
第一台电梯完成运送所有乘客所用时间G并依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则:
20_124
500x-丁\
9
7;=1722
停靠所有楼层的电梯完成运送乘客所用的时间人,并依据“电梯运行周期与运行
总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比"的“比例”原则:
20_158
500x-+400G7;=3160
T=ma