精品[精品]00數学建模电梯调度问题5.docVIP

优化电梯调度方法的研究和实现 摘要 随着现代化技术的不断进步，楼宇间电梯调度越来越成为商业写字楼重要的研究课题，本文针对某商业中心某写字楼工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。*+*S 目标函数得： Z=0.9893 对于问题三，本文安排了其中一部电梯专门负责地下两层停车场的乘客运行任务，另外五部电梯仍然用问题二中的方法，用MATLAB软件进行多次模拟和运算，得到了最优解的电梯调度模型，分区情况如下所示： 1 2 3 4 5 6 楼层 2、5、6、10、16 4、7、13、15 3、14、18、20 8、9、11、12 17、19、21、22 -2、-1、1 电梯运行的最长时间的最小值为 7440 s，约合 2.0667小时电梯一共停靠954次。 关键词：不连续分组方案、多目标规划、最优解、MATLAB模拟 正文 一、问题重述 问题背景：在自1889年12月美国Otis公司研制出第一部真正的电梯，电梯已经成为人们日常生活中不可缺少的代步工具。在这些摩天大楼里，最重要的交通工具就是电梯，正因为有了电梯，才使得人们可以在摩天大楼里自由往来，优越的电梯服务质量将为摩天大楼增光添彩。电梯的需求量增大，对电梯技术的发展也起到了推动作用。如何有效地改善电梯的运输效果，提高电梯的工作效率一直是国际电梯业高度重视的课题之一。 实际问题探讨：现代都市，商业写字楼建造的越来越高，楼层的增加导致人口密度的增大，出现上下班高峰期拥挤的现象，乘电梯上下班的白领们经常因为等待电梯时间过长，从而给他们的工作带来了诸多的不便。本文着重从电梯的调度问题角度入手，建立数学模型，以期得到优化方案，来缓解因上下班高峰期导致乘客等待和乘坐时间过长的问题。 问题一：请给出若干合理的模型评价指标暂不考虑该写字楼的地下部分楼层 人数 楼层 人数 楼层 人数 1 2 3 4 5 6 7 8 无 208 177 222 130 181 191 236 9 10 11 12 13 14 15 16 236 139 272 272 272 270 300 264 17 18 19 20 2l 22 200 200 200 200 207 207 。 此外，高峰期六部电梯总共完成相同工作量的条件下，其中的某一电梯运行了工作时间最长，这一工作时间越长，平均候梯时间越长，电梯客流输送能力越差，长候梯时间发生率越高；优化方案一定时，这一时间越短，六部电梯在完成相应任务的时间越接近相等，即六部电梯都处于忙碌状态，有利于电梯利用率的提高，且平均队列越接近于相等，有利于分摊电梯运输压力。从博弈论的混合策略理论来讲，这一时间越短，策略也越接近于最优策略。 综上所述，本文认为以下两个相互独立的指标可以作为模型的评价指标：1、六部电梯的平均停靠次数；2、在完成相同工作量的条件下，各电梯中最长的高峰期（电梯载人前的队长大于等于20人）工作时间。并用专家打分法，对各指标的权重进行赋值，然后进行量纲统一及多目标归一化处理，得出目标函数表达式。 对于问题二： 工作日里每天早晚高峰时期(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯 模型符号说明 A 表示高峰期所有人随机产生的序列 n 表示电梯的部数 ,…, 表示第部电梯高峰期总运行次数 第部电梯第次运行时，高峰期乘客要到达指定楼层的个数 表示所有人相继到达人数的正态排序方程 表示按不同模型的规则排成的第队的序列 表示高峰期所有电梯总停靠次数 表示第部电梯运行高峰期运行总时间 表示第部电梯第次运行的时间 表示 表示电梯停靠次数指标的权重 表示电梯高峰时运行总时间指标的权重 Z 表示目标函数 4.1.2 归一化处理 表示问题二模型中电梯停靠次数指标归一化处理过的结果 表示问题二模型中电梯停靠次数 表示任意模型中电梯的停靠次数 表示问题二模型中电梯高峰时运行总时间指标归一化处理过的结果 表示问题二模型中电梯高峰时运行最长时间的最小值 t0表示任意模型中电梯的高峰时运行总时间 经过专家打分法得出 ，. 4.1.3 量纲统一 规定的单位为“/次”，的单位为“/秒”。 4.1.4 模型建立 Z=*+*S