建模第 31小组
李腾飞
杨苗青
张云飞
电梯的调度问题
一、摘要
本文针对上下班高峰期电梯的调度问题进行了研究,对上、下班人群采用
顾客的满意度(与电梯的运行总时间成正相关) 和电梯行驶的总长度作为评价指
标,运用启发式算法, 对结果进行了优化, 并将结果与传统的算法得出结果进行
比较。
由于现在社会人们对居住环境的需求差异较大,导致一个公司职工居住地
分散,直接引起了职工到达公司的时间差异, 虽然每个人到公司的时间有一定的
差异,但是在一个相对较短的时间段里到达, 再加上电梯运行时间的消耗, 可看
成每次电梯启动打开电梯门的人数都满足下面算法对电梯的需求, 即人可看成在
同一点到达,从而减少了计算量 。针对这个算法编写 c语言程序,带入题中给定
的数据进行求解。 同样对于下班高峰期的的计算为上班的逆运算, 直接用上班的
计算数据即可。再将所得的优化解与传统解以各自的评价指标进行比较,