Eu queria saber como funcionam os elevadores (reais). Mas, até agora, não consegui encontrar muito material sobre os algoritmos que eles usam, nem software (se houver) para simulação. Alguém poderia me dar referências para isso?
algorithms
optimization
simulation
Banana
fonte
fonte
Respostas:
Pergunta interessante. Me faz querer fazer alguma pesquisa sobre isso também.
Wiki tem uma referência a um livro Barney, G. (2003, janeiro). Manual do tráfego de elevadores: teoria e prática . ISBN 9780415274760.
Aqui está um trecho do Wiki (você já deve ter visto):
fonte
Existem diferentes implementações, é claro, mas a mais prevalente é esta:
https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm
Como em edifícios reais o piso térreo é geralmente usado com mais frequência do que outros, também há uma quantidade razoável de implementações que permitem que o elevador retorne ao térreo após um certo período de inatividade.
(Em uma nota lateral, há um relato de que Donald Knuth certa vez passou um dia em um elevador apenas para ter certeza absoluta de que ele descreveria o algoritmo do elevador corretamente, mas não consigo encontrar uma referência para isso.)
fonte
O algoritmo do elevador é melhor descrito usando o algoritmo do elevador de Knuth .
Mas nas etapas simples, o algoritmo pode ser declarado como:
fonte