ทฤษฎีการเข้าคิวหรือรูปแบบการรอคืออะไร?

NS เส้นรอหรือทฤษฎีการเข้าคิว, ประกอบด้วยการศึกษาระบบสายรอในรูปแบบต่างๆ ที่ทำหน้าที่กำหนดวิธีที่มีประสิทธิภาพที่สุดในการประมวลผลระบบคิว

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

การศึกษารูปแบบการรอคิวหรือทฤษฎีการเข้าคิว ทำหน้าที่อำนวยความสะดวกพื้นฐานทางทฤษฎีของรูปแบบการบริการที่ลูกค้าตัดสินใจรอ ของทรัพยากรที่กำหนด ตลอดจนวิธีที่ทรัพยากรสามารถออกแบบเพื่อให้บริการในระดับที่กำหนดแก่ลูกค้า

วัตถุประสงค์ของแบบจำลองเส้นรอหรือทฤษฎีการเข้าคิว

วัตถุประสงค์ของรูปแบบการบริการลูกค้านี้คือ:

• ระบุระดับความสามารถของระบบที่ดีที่สุดที่สามารถลดต้นทุนโดยรวมของระบบนั้นได้
• สร้างความสมดุลหรือความสมดุลที่ดีขึ้นระหว่างบริการเชิงคุณภาพและการพิจารณาต้นทุนเชิงปริมาณ
•  ประเมินผลกระทบที่ทางเลือกที่เป็นไปได้สำหรับการปรับเปลี่ยนความสามารถของระบบอาจมีต่อต้นทุนทั้งหมด
• จำเป็นต้องสังเกตเวลาที่ลูกค้าใช้ในระบบหรือในคิวและความอดทนที่พวกเขาแสดง ตามประเภทของบริการ กำหนดและควรพิจารณาให้เป็นสถานการณ์ที่อาจทำให้ลูกค้าออกจากระบบได้

องค์ประกอบของแบบจำลองการรอคิวหรือทฤษฎีการเข้าคิว

องค์ประกอบของทฤษฎีคิวแบ่งได้ดังนี้:

ขั้นตอนการเข้าคิวเบื้องต้น

ลูกค้าต้องการ บริการที่สร้างขึ้นในระยะเริ่มต้นคือเข้าระบบและเข้าคิว ในช่วงเวลาหนึ่ง ผู้เข้าร่วมจะต้องถูกเลือกจากคิวเพื่อให้บริการผ่านกฎระเบียบบางอย่างที่เรียกว่าวินัยการบริการ

หลังจากนี้ บริการที่ร้องขอโดยไคลเอนต์จะดำเนินการผ่านกระบวนการบริการ และด้วยวิธีนี้ ลูกค้าสามารถจัดการระบบการจัดคิวให้เสร็จสมบูรณ์

ลูกค้า

เป็นคนที่ เป็นของประชากรที่ต้องการบริการ.

ประชากรหรือแหล่งที่มาของรายการ

ลักษณะสำคัญของแหล่งสัญญาณเข้าคือขนาดซึ่งเป็นจำนวนลูกค้าที่สามารถขอบริการได้ในเวลาที่กำหนด ขนาดอาจเป็นแบบจำกัดหรืออนันต์

วินัยคิว Que

ระเบียบวินัยนี้ประกอบด้วยคำสั่งหรือกิริยาที่ลูกค้าได้รับเลือกให้รับรู้บริการหรือให้บริการ ในสาขาวิชาที่พบบ่อยที่สุดคือ:

• เข้าก่อนออกก่อน (LIFO): รู้จักกันในลักษณะเดียวกับสแต็ค มันขึ้นอยู่กับการให้บริการลูกค้าที่มาก่อน
• การแชร์โปรเซสเซอร์: เป็นความจุของเครือข่ายที่ใช้ร่วมกันระหว่างไคลเอนต์ ดังนั้นจึงได้รับประสิทธิภาพหรือความล่าช้าในลักษณะเดียวกัน
• เข้าก่อนออกก่อน (FIFO): ประกอบด้วยการให้บริการลูกค้าที่มาถึงก่อนก่อนจึงจะเป็นคนแรกที่มาถึงและออกไปก่อน
• สุ่มเลือกบริการ (RSS): เลือกลูกค้าเป็นกรณี ๆ ตามขั้นตอนการสั่งซื้อหรือตามลำดับความสำคัญ

ความจุของคิว

นี่คือจำนวนไคลเอ็นต์สูงสุดที่เข้าคิวก่อนเริ่มบริการในลักษณะที่จำกัดหรือไม่จำกัด

สำหรับการคำนวณอย่างง่าย จะง่ายกว่าที่จะถือว่าไม่มีที่สิ้นสุด อย่างไรก็ตาม ในกรณีจริงมีหลักฐานว่าความจุของคิวมีจำกัด เนื่องจากข้อสันนิษฐานที่ไม่มีที่สิ้นสุดไม่ได้ถูก จำกัด หากไม่สามารถตรวจสอบการเข้าคิวของลูกค้าได้ว่าถึงจำนวนที่ จำกัด ของ ตัวเธอเอง

เครือข่ายหาง

เป็นระบบคิวที่มีหลายคิวและบริการไหลจากคิวหนึ่งไปอีกคิวหนึ่ง

กลไกการบริการ

เป็นสถานบริการอย่างน้อยหนึ่งแห่งซึ่งแต่ละแห่งมีช่องทางบริการแบบขนานที่เรียกว่าเซิร์ฟเวอร์ ในการพิจารณากลไกนี้ คุณต้องทราบจำนวนเซิร์ฟเวอร์และการกระจายเวลาที่แต่ละเซิร์ฟเวอร์ใช้ในการดำเนินการบริการ

ขั้นตอนการให้บริการ

เป็นชุดที่เกิดขึ้นจากคิวและวิธีการให้บริการไคลเอ็นต์สำหรับกลไกการบริการพร้อมกับ วินัยของคิวที่ระบุเกณฑ์ที่ลูกค้าต้องเลือกผ่านกลไกดังกล่าวของ บริการ.

ข้อดีและข้อเสียของแบบจำลองสายรอหรือทฤษฎีการเข้าคิว

ภายในรูปแบบของเส้นรอหรือทฤษฎีการเข้าคิวนี้มีข้อดีและข้อเสียหลายประการดังต่อไปนี้:

ความได้เปรียบ

• ผลลัพธ์เป็นตัวกำหนดความสำคัญของลำดับ แนวโน้มความน่าจะเป็น และการปรับเปลี่ยนที่เกี่ยวข้องกับเกณฑ์มาตรฐาน
• มีมิติที่เหมาะสมสำหรับระบบนิ่งทั่วไป
• ให้ผลลัพธ์ที่จำกัดในสถานการณ์ที่อยู่กับที่ซึ่งได้มาจากการใช้งาน
• ในปัจจุบันมีวิธีแก้ปัญหาเชิงตัวเลขที่เป็นประโยชน์สำหรับระบบต่างๆ
• เป็นแบบจำลองที่รวมเอาการประมาณความเป็นจริงและการทำให้เข้าใจง่ายขึ้น

ข้อเสีย

• การยอมรับโมเดลเหล่านี้อาจเป็นเรื่องยาก
• พวกเขาต้องการการคำนวณจำนวนมากเพื่อปรับปรุงโซลูชัน ซึ่งมักจะมีค่าใช้จ่ายสูง
• วิธีแก้ปัญหาของแบบจำลองเหล่านี้อาจให้ความรู้สึกถึงความปลอดภัยในการวิเคราะห์ที่ผิดพลาด
• จำเป็นต้องลงทุนเป็นจำนวนมากสำหรับการพัฒนาและการตรวจสอบ

NS เส้นรอหรือทฤษฎีการเข้าคิว เป็นการศึกษาการรอคิวที่ผลิตโดยลูกค้าที่ต้องการใช้บริการ การรอ ในกรณีที่ไม่ได้เข้ารับบริการทันที หรือหากได้รับการบริการแล้ว

เป็นแบบอย่างที่มีพัฒนาการที่ดีเนื่องจากมีประโยชน์ในพฤติกรรมของปรากฏการณ์จำนวนมากและเป็น นำไปประยุกต์ใช้กับปัญหาต่างๆ ที่เกี่ยวข้องกับการขายผ่านเครื่องจักร เครือข่ายโทรศัพท์ ศูนย์คอมพิวเตอร์ เป็นต้น อื่นๆ