Volevo sapere come funzionano gli ascensori (reali). Ma, finora, non ho potuto trovare molto materiale sugli algoritmi che usano, né software (se ce ne sono) per la simulazione. Qualcuno potrebbe darmi dei riferimenti per questo?
Domanda interessante. Mi fa venir voglia di fare qualche ricerca anche su questo.
Wiki ha un riferimento a un libro Barney, G. (2003, gennaio). Manuale sul traffico degli ascensori: teoria e pratica . ISBN 9780415274760.
Ecco uno snippet di Wiki (probabilmente lo avevi già visto):
The elevator algorithm has found an application in computer operating systems as an algorithm for scheduling hard disk requests. Modern elevators use more complex heuristic algorithms to decide which request to service next. An introduction to these algorithms can be found in the "Elevator traffic handbook: theory and practice" given in the references below.
Naturalmente esistono diverse implementazioni, ma la più diffusa è questa:
Poiché negli edifici reali il piano terra viene solitamente utilizzato più frequentemente di altri, ci sono anche una discreta quantità di implementazioni che consentono all'ascensore di tornare al piano terra dopo un certo periodo di inattività.
(Da una nota a margine, c'è un racconto che Donald Knuth ha passato una giornata in ascensore solo per essere assolutamente sicuro che avrebbe descritto correttamente l'algoritmo dell'ascensore, ma non riesco a trovare un riferimento per quello.)
L'algoritmo dell'elevatore è meglio descritto usando Algoritmo di Knuth's Elevator .
Ma nei semplici passaggi, l'algoritmo può essere definito come:
Leggi altre domande sui tag algorithms simulation optimization