Saya ingin tahu cara kerja elevator (nyata). Tapi, sejauh ini, saya tidak dapat menemukan banyak materi tentang algoritma yang mereka gunakan, atau perangkat lunak (jika ada) untuk simulasi. Adakah yang bisa memberi saya referensi untuk itu?
Saya ingin tahu cara kerja elevator (nyata). Tapi, sejauh ini, saya tidak dapat menemukan banyak materi tentang algoritma yang mereka gunakan, atau perangkat lunak (jika ada) untuk simulasi. Adakah yang bisa memberi saya referensi untuk itu?
Jawaban:
Pertanyaan menarik. Buat saya ingin melakukan penelitian tentang ini juga.
Wiki memiliki referensi ke buku Barney, G. (2003, Januari). Buku Pegangan Lalu Lintas Lift: Teori dan Praktek . ISBN 9780415274760.
Berikut cuplikan dari Wiki (Anda mungkin sudah melihatnya):
Algoritma elevator telah menemukan aplikasi dalam sistem operasi komputer sebagai algoritma untuk menjadwalkan permintaan hard disk. Elevator modern menggunakan algoritme heuristik yang lebih kompleks untuk memutuskan permintaan layanan berikutnya. Pengantar algoritma ini dapat ditemukan di "buku pegangan lalu lintas elevator: teori dan praktik" yang diberikan dalam referensi di bawah ini.
Tentu saja ada beberapa implementasi yang berbeda, tetapi yang paling umum adalah ini:
https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm
Karena pada bangunan sebenarnya lantai dasar biasanya digunakan lebih sering daripada yang lain, ada juga sejumlah implementasi yang memungkinkan lift kembali ke lantai dasar setelah beberapa saat tidak aktif.
(Di samping catatan, ada yang mengatakan bahwa Donald Knuth pernah menghabiskan satu hari di lift hanya untuk benar-benar yakin bahwa dia akan menggambarkan algoritma lift dengan benar, tetapi saya tidak dapat menemukan referensi untuk itu.)
Algoritma elevator paling baik dijelaskan menggunakan algoritma Knuth's Elevator .
Namun dalam langkah-langkah sederhana, algoritme dapat dinyatakan sebagai: