Ascensores dictador
El Algoritmo del Ascensor
El método más temprano y sencillo para despachar los ascensores sigue siendo
sorprendentemente común. Conocido como "control colectivo", o simplemente "el algoritmo del
ascensor", consta de dos reglas:
Mientras haya alguien dentro o delante del ascensor que quiera ir en la dirección actual, siga en
esa dirección.
Bastante simple y directo. Es por eso que la típica bahía del ascensores dictador tiene botones de llamada para subir y bajar, de modo que el auto que ya se dirige hacia el cielo puede detenerse para recoger a cualquiera que suba. Esta política no tiene en cuenta la mayoría de los factores mencionados anteriormente, pero no es un mal punto de partida. El algoritmo del ascensor es fácil de seguir, de bajo consumo energético, y todo el mundo obtiene un ascensor en un solo viaje de ida y vuelta. (Curioso: el mismo algoritmo controla el cabezal de lectura/escritura en muchos discos duros por razones similares.
Los pequeños edificios de oficinas o bloques de apartamentos, que típicamente no necesitan
exprimir cada pedacito de eficiencia de sus ascensores, tienden a usar este enfoque simple. En los
edificios más grandes, sin embargo, el control colectivo comienza a causar problemas. Por un lado,
el ascensor da servicio a las plantas intermedias cada vez que pasa, pero nunca va a parar en el
sótano de camino al piso 7. En los edificios altos, entonces, la espera en la parte superior e
inferior, las áreas más necesitadas de ascensores, puede ser una pesadilla.
Y lo que es más importante, los edificios grandes suelen tener bancos de ascensores, no sólo uno.
Si cada uno de ellos sigue el algoritmo del ascensor, entonces bajo el tráfico pesado los ascensores
comienzan a saltar unos pocos pisos a la vez. Se amontonan en el medio del edificio,
potencialmente incluso sirviendo las mismas llamadas dos veces. Es el peor agravante posible para
el blues del lunes por la mañana.
Para manejar estas configuraciones más grandes, los ingenieros desarrollaron un montón de
trucos. El sólo hecho de que los ascensores se hablen entre sí es de gran ayuda. Si el Coche 1 se
dirige hacia arriba, el Coche 2 puede manejar una solicitud de lobby. Además, los ascensores
pueden asignarse a grupos específicos de pisos. También puede haber visto ascensores colgando
en el vestíbulo, con las puertas abiertas de par en par. Se trata de la estrategia de
"estacionamiento", en la que los ascensores inactivos vuelven a una planta de uso común. Gracias
a la predicción del tráfico y a la monitorización en tiempo real, los ascensores pueden cambiar de
estrategia para adaptarse a las prisas de la mañana o del cierre del negocio.
FECHA: a las 04:16h (402 Lecturas)
TAGS: ascensor, dictador, ascensores