algoritma dan implementasi elevator [ditutup]


11

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?


Pada dasarnya, ini adalah masalah yang dijelaskan oleh teori antrian.
Rein Henrichs

Jika Anda menyukai pengetahuan mendalam tertentu, tonton ini: youtube.com/watch?v=1Uh_N1O3E4E
Toon Krijthe

Dan ada pertanyaan lain tentang SO: stackoverflow.com/questions/493276/…
Toon Krijthe

Jawaban:


10

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.


7

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.)


2
RE: Catatan sisi Anda: Saya baru saja melihatnya direferensikan dalam makalah ini (hal 165): ocw.mit.edu/courses/electrical-engineering-and-computer-science/... Ia mengutip Seni Pemrograman Komputer, Donald E. , Knuth, Vol 1. halaman 295. Tentang sistem lift di Gedung Matematika di Cal Tech. Pertama kali diterbitkan pada tahun 1968
jduhls

1

Algoritma elevator paling baik dijelaskan menggunakan algoritma Knuth's Elevator .

Namun dalam langkah-langkah sederhana, algoritme dapat dinyatakan sebagai:

  1. Bepergian dalam satu arah hingga permintaan terakhir ke arah itu.
  2. Jika tidak ada permintaan, berhenti dan lanjutkan ke arah lain, jika ada permintaan dari arah lain.
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.