Tuesday, December 27, 2005

What could be the most efficient algorithm for controlling two elevators (two lifts) .
Assuming there is a common software which controls both of them.

If you can think of an answer for this question, I urge you to please upgrade the lift software for our office. It is really a poor piece of software. And sitting on floor number 6 gives me no option but to wait for the lift!!

Current Music: Adnan Sami - Lift Karadey

4 comments:

Trevor Penn said...

prioritize 6th floor interrupts as URGENT SYSTEM CALLS... simplest, elegant, though generally mean solution ;) ...

Dhimant Parekh said...

I remember having read sometime back about "Destination Control" for elevators. In this scheme, the person enters his or her floor number (destination) through some device into the elevator system. This is different from just pressing "UP" or "DOWN" as in the case of regular lifts. Now, since the floor you want to go to is known in advance, the operation of lifts can be optimised to meet these requirements.

Tejaswi said...

Our department elevators have the most interesting algorithm. Its a priority based scheme with highest priority to first floor, where the Department's office is. If you are on zero, and one elevator is at 1, and the other is at 4, you press up, the one on 4 starts moving downwards. The lift at 1 doesn't budge till apocalypse is here.

Srini said...

boys, don't you remember the manual override for the lift at college. the lift operator would keep the doors open 30 mins before ETA until the Man walked through it. No one else was allowed in. Mr.apocalypse for sure.