An Improved Particle Swarm Optimization Algorithm for Elevator Scheduling

Abstract

Abstract: The problem of scheduling more than one working elevators at peak hours is addressed in this paper. Aiming at minimizing passengers waiting time, a mathematical model is established by a triplet to describe the characteristics of the elevator service system. Based on this model, a heuristic algorithm is proposed to solve the problem by integrating the improved particle swarm optimization and elevator dispatching theory. In solving the problem, the nonlinear equations are solved by numerical method. In this way, all elevators can operate in a most effective way so as to minimize the average running time of the elevators and the average number of passengers. A practical case problem is used to verify the proposed method. By simulation with Matlab, it shows the usefulness and effectiveness of the proposed method. 

Key words: improved particle swarm optimization algorithm, elevator dispatching, elevator scheduling

Yang Qin， Yuan Lingling, Liang Hongyan, Li Jinqi, Wu Si. An Improved Particle Swarm Optimization Algorithm for Elevator Scheduling[J]. Industrial Engineering Journal , 2013, 16(2): 141-146.

References

[1]Pinedo M. Scheduling: Theory, algorithms, and systems (2nd Edition), Englewood Cliffs［M］. NJ: Prentice Hall, 2002. ［2］李天建.基于多目标规划电梯群控算法的研究与设［J］.科学技术与工程,2010,28(10):6883-6887. 〖DW〗Li Tianjian. The design of dispatching method for elevator or group control based on the multiobject optimization［J］.Science Technology and Engineering,2010,28(10):6883-6887. ［3］赵小翠,罗飞,许玉格.混合电梯群控系统建模及新型优化调度策略［J］.计算机应用研究2010,27(9):3290-3293. Zhao Xiaocui, Luo Fei, Xu Yuge. Hybrid elevator group control system modeling and new scheduling strategy［J］.Application Research of Computers,2010,27(9): 3290-3293. ［4］Hong Shen, Jian Ru Wan, Zhi Chao Zhang, et al. Elevator groupcontrol policy based on neural network optimized by genetic algorithm［J］. Transactions of Tianjin University,2009,15(4):245-248. ［5］David T Butry, Robert E Chapman, Allison L Huang, et al. A lifecyc cost comparison of exit stairs and occupant evacuation elev le ators in tall buildings［J］.Fire Technology,2012,48(2):155-172. ［6］Daniel M. Muoz, Carlos H Llanos, Mauricio AyalaRincón, et al. Distributed approach to group control of elevator systems using fuzzy logic and FPGA implementation of dispatching algorithms［J］. Engineering Applications of Artificial Intelligence,2008,21(8):1309-1320. ［7］Jamaludin J, Rahim N A, Hew W P. Development of a selftuning fuzzy logic controller for intelligent control of elevator systems［J］. Engineering Applications of Artificial Intelligence,2009,22(8):1167-1178. ［8］Lutfi AlSharif. The effect of multiple entrances on the elevator round trip time under uppeak traffic［J］. Mathematical and Computer Modelling,2010,52(3-4):545-555. ［9］Berna Bolat, Pablo Cortés. Genetic and tabu search approaches for optimizing the hall call—Car allocation problem in elevator group systems［J］. Applied Soft Computing,2011,11(2): 1792-1800.〗 ［10］Takashi Nagatani. Complex motion in nonlinearmap model of elevators in energysaving traffic［J］. Physics Letters A,2011,375(20): 2047-2050. ［11］Takashi Nagatani, Kazuhiro Tobita. Effect of periodic inflow on elevator traffic［J］. Statistical Mechanics and its Applications,2012,391(18):4397-4405. ［12］Mousa A A, ElShorbagy M A, AbdElWahed W F. Local search based hybrid particle swarm optimization algorithm for multiobjective optimization［J］. Swarm and Evolutionary Computation, 2012,3:1-14. ［13］宗群,牙淑红,王振世.基于排队论的上高峰电群控调度的研究［J］.系统工程与电子技术,2003,25(6):722-725. 〖DW〗Zong Qun, Ya Shuhong, Wang Zhenshi. Elevator group control dispatching method during uppeak traffic based on queuing theory［J］. Systems Engineering and Electronics, 2003,25(6):722-725. ［14］陈希,麦雪湖,魏景焕.基于非线性规划的电梯调度研究［J］.自动化与仪器仪表,2011,153(1):7-9. 〖DW〗Chen Xi ,Mai Xuehu, Wei Jinghuan. Optimal scheduling strategy for elevator control based on nonlinear programming［J］. Automation & Instrumentation,2011,153(1):7-9. ［15］Sun Yang, Zhang Lingbo, Gu Xingsheng. A hybrid coevolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems［J］. Neurocomputing,2012,98(3): 76-89.