The main goal of this paper is to d

The main goal of this paper is to define criteria for quality of a schedule for an elevator and study how some on-line algorithms perform. We have studied five on-line algorithms - Random (RAND), First Request First (FRF), Maximum Request First (MRF), Circular (CIRC), and Shortest Distance First (SDF). Our findings show that the CIRC algorithm gives the best performance in comparison to the other on-line algorithms. When the number of floors is low, the MRF algorithm also works well. We have made a serious attempt to implement an optimal off-line algorithm for the problem and compare the on-line algorithms against it. However, we have found that the task of computing an optimal off-line solution is non-trivial in terms of time complexity. Therefore, it has not been possible to make a reasonable comparison.

ผลลัพธ์ (ไทย) 1:

เป้าหมายหลักของเอกสารนี้คือการ กำหนดเกณฑ์คุณภาพของกำหนดการสำหรับลิฟท์ และศึกษาวิธีดำเนินการบางอัลกอริทึมที่ง่ายดาย เรามีศึกษาห้าง่ายดายอัลกอริทึม - สุ่ม (RAND), แรกขอแรก (FRF), สูงสุดขอแรก (MRF), วงกลม (CIRC), และสั้นระยะแรก (สตางค์) ผลการวิจัยของเราแสดงว่า อัลกอริทึม CIRC ช่วยให้เกิดประสิทธิภาพสูงสุด โดยอื่นง่ายดายอัลกอริทึม เมื่อจำนวนชั้นต่ำ อัลกอริทึม MRF ยังทำงานได้ดีขึ้น เราได้ทำความพยายามอย่างจริงจังเพื่อดำเนินการขั้นตอนวิธีออฟไลน์เหมาะสมที่สุดสำหรับปัญหา และเปรียบเทียบอัลกอริทึมง่ายดายกับมัน อย่างไรก็ตาม เราพบว่างานคอมพิวเตอร์โซลูชั่นออฟไลน์เหมาะสมไม่ใช่เล็กน้อยในแง่ของความซับซ้อนเวลา ดังนั้น มันไม่ได้ไปทำการเปรียบเทียบที่เหมาะสม

ผลลัพธ์ (ไทย) 2:

เป้าหมายหลักของงานวิจัยนี้คือการกำหนดเกณฑ์คุณภาพของตารางเวลาสำหรับลิฟท์และศึกษาวิธีการบางขั้นตอนวิธีการในสายปฏิบัติ เราได้ศึกษาขั้นตอนวิธีการที่ห้าในบรรทัด - สุ่ม (แรนด์) เป็นครั้งแรกคำขอแรก (FRF) คำขอแรกสูงสุด (MRF) วง (CIRC) และระยะทางที่สั้นที่สุดเป็นครั้งแรก (SDF) ผลการวิจัยของเราแสดงให้เห็นว่าอัลกอริทึม CIRC ให้ประสิทธิภาพที่ดีที่สุดเมื่อเทียบกับขั้นตอนวิธีการอื่น ๆ ที่เกี่ยวกับสาย เมื่อจำนวนของชั้นอยู่ในระดับต่ำขั้นตอนวิธี MRF ยังทำงานได้ดี เราได้พยายามอย่างจริงจังที่จะใช้อัลกอริทึมที่ดีที่สุดออกสายสำหรับปัญหาที่เกิดขึ้นและเปรียบเทียบขั้นตอนวิธีการในสายกับมัน แต่เราได้พบว่าการทำงานของคอมพิวเตอร์ทางออกที่ดีที่สุดออกสายเป็นที่ไม่น่ารำคาญในแง่ของความซับซ้อนเวลา ดังนั้นจึงไม่ได้รับความเป็นไปได้ที่จะทำให้การเปรียบเทียบที่เหมาะสม

ผลลัพธ์ (ไทย) 3:

เป้าหมายหลักของบทความนี้คือการกำหนดเกณฑ์คุณภาพของตาราง สำหรับลิฟต์และศึกษาวิธีการออนไลน์บางขั้นตอนวิธีการดําเนินการ เราเรียนห้าออนไลน์อัลกอริทึม - สุ่ม ( แรนด์ ) ครั้งแรก ขอแรก ( frf ) สูงสุดขอแรก ( mrf ) , วงกลม ( CIRC ) และระยะทางที่สั้นที่สุดก่อน ( SDF )ผลการวิจัยของเราแสดงให้เห็นว่าซีขั้นตอนวิธีให้ประสิทธิภาพที่ดีที่สุดในการเปรียบเทียบกับอื่น ๆออนไลน์วิธีการ เมื่อจำนวนชั้นต่ำ , mrf อัลกอริทึมยังใช้ได้ดี เราได้พยายามอย่างจริงจังที่จะใช้ขั้นตอนวิธีแบบที่เหมาะสมสำหรับปัญหาและเปรียบเทียบขั้นตอนวิธีของเรากับมัน อย่างไรก็ตามเราได้พบว่า งานของคอมพิวเตอร์โซลูชั่นที่เหมาะสมที่สุด คือ ไม่จุกจิก ทั้งในแง่ของความซับซ้อน เวลา ดังนั้น มันไม่ได้เป็นไปได้ที่จะทำให้การเปรียบเทียบที่เหมาะสม