Professional Documents
Culture Documents
Annamalai Natarajan
Department of Computer Science
Colorado State University
Fort Collins, Colorado 80523
Conclusion
The problem was difficult to formulate and implement.
A considerable amount of effort went in to aligning the El-
evator system to a real world system with few assumptions
and minor modifications. A good deal of approximation was
incorporated in the simulators to avoid the intrinsic details
of the elevator system dynamics. But no compromise was
made to the AI part of the Elevator Dispatcher. This ap-
proach was primarily motivated by Gomide and Gudwins
paper on a discrete event control system using Genetic Al-
gorithms to make optimal decisions(Gudwin and Gomide
1994).
This dispatcher did not perform up to my expectations as
the total travel time of passengers is high with many pas-
sengers dropped to subsequent windows to be serviced. It
certainly makes less number of round trips then a sequence
dispatcher. The nature of Genetic Algorithms along with
penalties caused the dropped passengers to be serviced first
Figure 7: Wait Time and Travel Time, window size = 23 sec
in subsequent windows over new passengers. Time seems
to be a critical factor in these class of problems and using
passenger n arrived before n+1) search to explore the solutions space is expensive. To con-
clude the approach is feasible.
From the service simulator the time taken to service pas- Future work includes fixing possible bugs as listed in the
sengers usually exceeds 20 seconds(window size). Hence previous section. To treat the problem as a discrete event
this overlap time will need to be accounted in the wait system in continuous time space and exploit parallelism.
time of passengers across all windows. But the modeled Also come up with an estimate of approximate wait time
dispatcher prunes this overlap time and treats the elevator when a passenger requests for the service of an elevator.
as readily available to service the next passenger.
In some cases passengers are dropped to the next window References
to be serviced as many as 23 times which is practically Atsuya Fujino, Toshimitsu Tobita, K. S. K. Y., and Togawa,
unacceptable A. 1995. An elevator group control system with floor at-
The log file simulator occasionally generates inter floor tribute control method and system optimization using ge-
netic algorithms. Proceedings of the 1995 IEEE IECON
21st International Conference on 2:15021507.
Crites, R. H., and Barto, A. G. 1995. Improving eleva-
tor performance using reinforcement learning. Advances
in Neural Information Processing Systems 8.
Daniel M. Munoz, Carlos H. Llanos, M. A. R. R. v. E.,
and Almeida, R. P. 2006. Implementation of dispatching
algorithms for elevator systems using reconfigurable archi-
tectures. Proceedings of the 19th annual symposium on
Integrated circuits and systems design 3237.
Grefenstette, J. 1986. Optimization of control parame-
ters for genetic algorithms. Systems, Man and Cybernetics,
IEEE Transactions on 16:122128.
Gudwin, R. R., and Gomide, F. A. C. 1994. Genetic algo-
rithms and discrete event systems: An application. Interna-
tional Conference on Evolutionary Computation 742745.
Hamidia, M., and Mulvaney, D. 2007. Prioritised A
search in real-time elevator dispatching. Control Engineer-
ing Practice 15:219230.
Muhammad, M. S., and Ono, O. 2006. A design and im-
plementation method for elevator scheduling problem us-
ing DNA computing approach. International Journal of
Computer Science and Network Security 6.
Thomas Beielstein1 , C.-P. E., and Markon3 , S. 2003. Op-
timal elevator group control by evolution strategies. Tech-
nical report, 1 Universtit at Dortmund, 2 NuTech Solutions
GmbH, 3 FUJITEC Co.Ltd.