数学建模-电梯调度问题2.doc
《数学建模-电梯调度问题2.doc》由会员分享,可在线阅读,更多相关《数学建模-电梯调度问题2.doc(50页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date数学建模-电梯调度问题2电梯调度问题数学建模参选题目:A题:电梯的运载效率的分析与建模参赛队员:熊程燃 丁建佳 聂红松 信电10-5班电梯调度问题摘要:本文提出了一个如何合理调配现有电梯,使电梯运送效率更高的方案。运用运筹学的基本知识,我们建立了非线性整数规划模型,并运用概率统计法计算出了模型的解,最后运用综合评价的方法从时间评价指标和能耗评价指标进行评价和优化。针对
2、问题(1),通过分析电梯运行的整个过程,我们可以得到评价电梯服务效率的评价指标有:时间评价指标、能耗评价指标、乘客状态评价指标和乘客容忍度评价指标。上下班高峰期,衡量系统优劣的主要指标有时间评价指标和能耗评价指标。我们运用目标规划的基本知识对系统建立综合评价模型。针对本案例中出现的问题是工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的时间明显增加;由文献可知,电梯的主要能量消耗发生在启停阶段,因此通过减少启停次数可以较少能耗。综上所述,本文以电梯运行的平均时间和总的启停次数作为主要评价指标,对模型进行分析评价。 针对问题(2),在合理假设的前提下,运用非线性整数规划的基础知识,建立了非线性
3、整数规划模型(2)。为了简化模型,我们将电梯往返平均时间作为时间评价指标的主要依据,以电梯往返运行总时间作为目标函数,建立数学模型。再对模型进行合理的简化处理后,在matlab中运用模拟退火算法进行求解得到每个电梯运行的平均时间为5489秒,启停的平均总次数为924次,六部电梯分配方案如下:电梯编号允许停靠楼层12、3、17、18 282 19、20、21、22 2635、6、7、9 2548、12、14 23510、11、16 2464、13、15 27由排队论的知识可知,原模型是一个多对多服务,运用概率统计的知识,可以求解出没有优化前的状态,每个电梯运行的平均时间是10811秒,启停总次数
4、为3939次。针对上述两个指标,我们通过综合评价的方法,对改进后和改进前的状态做出了评价,得分分别是7407.3,3228.可知优化后的方案很好的解决了实际的拥堵和能源损耗过多的问题 针对问题(3),我们进一步联系实际,考虑到电梯能够运行到地下1层,地下2层。假定每个楼层到达地下1层、地下2层的高率分别为某一常数,运用非线性整数规划的基本知识建立数学模型。关键字:电梯调度 指标 非线性整数规划 模拟退火 综合评价 一、问题重述 商业中心某写字楼有二十八层地上建筑楼层和两层地下停车场,6部电梯,每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤,而且等待电梯的时间明
5、显增加。请你针对早晚高峰期的电梯调度问题建立数学模型,以期获得合理的优化方案。1)请给出若干合理的模型评价指标。2)暂不考虑该写字楼的地下部分,每层楼层的平均办公人数经过调查已知(见表1)。假设每层楼之间电梯的平均运行时间是3秒,最底层(地上一层)平均停留时间是20秒,其他各层若停留,则平均停留时间为10秒,电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。表1:该写字楼各层办公人数楼层人数楼层人数楼层人数12345678无208177222130181191236910111213141516236139272272272270300264171819202l22232425262728
6、200200200200207207206207218207209210请你针对这样的简化情况,建立你的数学模型(列明你的假设),给出一个尽量最优的电梯调度方案,并利用所提评价指标进行比较。3)将你在第2问中所建立的数学模型进一步实际化,以期能够尽量适用于实际情况,用于解决现实的电梯调度问题。二、基本假设1、人的体重按正常人的体重计算,每部电梯的最大载重是20人;2、不考虑该写字楼的地下部分;3、电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯;4、假设上下班到达的乘客为已经到达的乘客;5、假设上班高峰期,只有上行乘客没有下行乘客; 下班高峰期,只有下行乘客没有上乘客;6、假定乘客上班都从
7、第1层乘电梯至所在办公楼层; 下班时间从所在办公楼层乘电梯字第1楼层;7、假设所有电梯能够正常工作;8、假设所有办公人员乘电梯上下班;9、假定电梯每次运行中在允许停留的楼层都停;10、假设电梯运行次数相等;三、符号说明i : 表示第i部电梯;j:表示第j层写字楼;p: 表示电梯往返的次数; :表示第j层楼的平均办公人数;:表示第i部电梯第p次往返到达第j层的人数;:表示第i部电梯第p次往返是否到达第j层,若=1:表示第i部电梯第p次往返到达第j层;若=0:表示第i部电梯第p次往返不到达第j层;:表示第i部电梯允许到达的最高层;:表示原模型中第i部电梯往返总次数;: 表示模型(2)中第i部电梯往
8、返总次数;:表示原模型中第i部电梯启停总次数;:表示原模型中所有电梯启停总次数;:表示模型(2)中第i部电梯启停总次数;: 表示模型(2)中所有电梯启停总次数;:表示电梯往返一次平均运行时间;:表示电梯往返一次平均停留时间;:表示电梯在楼层间平均运行总时间;:表示电梯平均停留总时间;:表示原模型中电梯运行的平均时间;:表示模型(2)中电梯运行的平均时间;:表示原模型时间评价指标(往返总时间=电梯在楼层间平均运行总时间+平均停留总时间);:表示模型(2)时间评价指标(往返总时间=电梯在楼层间平均运行总时间+平均停留总时间);:表示电梯启停一次消耗的能量;:表示电梯启停消耗总能量;:表示电梯匀速运
9、行消耗总能量;Q:表示原模型的能耗评价指标(消耗总能量=制动消耗总能量+匀速运行消耗总能量);:表示模型(2)中的能耗评价指标;:表示乘第i部电梯人是到第j层的概率;: 第i个被评价对象的第j项指标的指标值四、问题分析 工作日里每天早晚上下班高峰时期,某写字楼电梯非常拥挤,而且等待时间明显增加。如何合理地调控使用现有的电梯,提高电梯的服务效率,尽量减少人流的乘梯等待时间和乘梯时间是电梯的首要任务。 由于假定上班高峰期,办公人员从第1层乘电梯至所在办公楼层;下班高峰期,办公人员从所在办公楼层乘电梯至第1层,所以上下班高峰期乘电梯是互逆的过程。因此只需通过分析上班高峰期,并建立模型,即可得到合理的
10、优化方案。在问题(1)中,由于是高峰期,在电梯载重量允许的条件下,电梯承载尽可能多的人,即电梯内的拥挤程度对模型优劣性的影响可以忽略。针对早晚高峰期的电梯调度问题建立数学模型,在满足基本要求的基础上,可以通过合理分配电梯,是电梯尽量高效、经济的运送乘客。为了使候梯者满意, 需要使等待时间尽量短; 为使乘客满意, 应使行程时间尽量短; 为体现节能, 必须尽量减少起制动的次数, 用来衡量电梯群控系统服务性能的评价指标由时间评价指标T、能耗评价指标Q两部分组成。 因此,电梯群控系统的优化目标主要有减少电梯往返总时间(包括电梯在楼层间的平均运行总时间和平均停留总时间)、减小系统能耗( RN C)。在问
11、题(2)中,为解决电梯拥挤和等待电梯时间明显增加,建立合理的电梯调度模型,对题中条件每层楼之间的平均运行时间、平均停留时间进行分析,可得现有的电梯不限楼层停的方案,极大的占用了电梯资源、明显增加了电梯运行时间和等待时间、增加了系统能耗。在本问题中暂不考虑该写字楼地下部分,即假定所有乘客上班时间从第1乘电梯至所在办公楼层,下班时间从所在办公楼层乘电梯字第1楼层。针对上班高峰期,为了简化模型,我们假设乘客已完全到达第1层电梯前等待乘电梯到所在办公楼层。我们通过限制电梯的停靠楼层,使相同楼层办公人员相对集中的乘坐某一部或多部电梯,进而减少停靠次数,减少平均停留总时间;同时通过限制电梯停靠楼层,很可能
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 电梯 调度 问题
限制150内