อัลกอริทึมลิฟต์และการใช้งาน [ปิด]

ฉันอยากรู้ว่าลิฟต์ (จริง) ทำงานอย่างไร แต่จนถึงตอนนี้ฉันไม่สามารถหาข้อมูลเกี่ยวกับอัลกอริทึมที่พวกเขาใช้หรือซอฟต์แวร์ (ถ้ามี) สำหรับการจำลอง ใครช่วยให้ฉันอ้างอิงสำหรับที่?

คำถามที่น่าสนใจ ทำให้ฉันต้องการทำวิจัยเกี่ยวกับเรื่องนี้เช่นกัน

Wiki มีการอ้างอิงถึงหนังสือ Barney, G. (2003, มกราคม) ลิฟท์จราจรคู่มือ: ทฤษฎีและการปฏิบัติ ไอ 9780415274760

นี่เป็นตัวอย่างข้อมูลจาก Wiki (คุณอาจเคยเห็นมาแล้ว):

อัลกอริทึมลิฟต์พบแอปพลิเคชันในระบบปฏิบัติการคอมพิวเตอร์เป็นอัลกอริทึมสำหรับกำหนดตารางเวลาการร้องขอฮาร์ดดิสก์ ลิฟต์ที่ทันสมัยใช้อัลกอริธึมฮิวริสติกที่ซับซ้อนมากขึ้นเพื่อตัดสินใจว่าจะขอใช้บริการใดต่อไป คำแนะนำเกี่ยวกับอัลกอริธึมเหล่านี้สามารถพบได้ใน "คู่มือปริมาณการใช้ลิฟต์: ทฤษฎีและการปฏิบัติ" ที่ให้ไว้ในการอ้างอิงด้านล่าง

มีการใช้งานที่แตกต่างกันแน่นอน แต่สิ่งที่แพร่หลายที่สุดคืออันนี้:

https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm

เนื่องจากในอาคารจริงมักใช้พื้นดินบ่อยกว่าอาคารอื่น ๆ นอกจากนี้ยังมีการใช้งานที่เป็นธรรมซึ่งทำให้ลิฟต์กลับสู่ชั้นล่างหลังจากไม่มีการใช้งานเป็นระยะเวลาหนึ่ง

(ในหมายเหตุด้านหนึ่งมีการบอกว่า Donald Knuth เคยใช้ลิฟต์หนึ่งวันเพื่อให้แน่ใจว่าเขาจะอธิบายอัลกอริทึมลิฟต์อย่างถูกต้อง แต่ฉันไม่สามารถหาข้อมูลอ้างอิงได้)

ลิฟท์ขั้นตอนวิธีการอธิบายที่ดีที่สุดโดยใช้อัลกอริทึมลิฟท์ของ Knuth

แต่ในขั้นตอนง่าย ๆ อัลกอริทึมสามารถระบุเป็น:

1. เดินทางในทิศทางเดียวจนกระทั่งคำขอสุดท้ายในทิศทางนั้น
2. หากไม่มีการร้องขอหยุดและดำเนินการไปในทิศทางอื่นหากมีการร้องขอจากทิศทางอื่น