e, Phƣơng pháp nghiên cứu:
2.3.3 MỘT SỐ MÔ HÌNH BÀI TOÁN
2.3.3.1 HỆ THỐNG MỘT HÀNG ĐỢI, MỘT SERVER
Đơn vị lƣu lƣợng đƣợc thể hiện bằng các hình tròn, hình vuông là server (“nguồn tài nguyên”), và hình tròn nằm trong hình vuông là đơn vị lƣu lƣợng đang đƣợc đáp ứng. Hàng lƣu lƣợng đợi để đƣợc đáp ứng dịch vụ gọi là một hàng đợi (queue). Hệ thống gồm server, đơn vị lƣu lƣợng đang đƣợc đáp ứng và đang đợi để đƣợc đáp ứng đƣợc gọi là hệ thống hàng đợi (queuing system). Thực tế các đơn vị lƣu lƣợng có thể hoạt động trong quy trình vận hành và server chính là máy móc. Hoặc lƣu lƣợng có thể là các công việc in ấn và server chính là máy in. Hoặc lƣu lƣợng là bệnh nhân và server có thể là bác sỹ,…
Hình 2.9 : Hệ thống hàng đợi một hàng chờ, một server
Hệ thống này rất đơn giản so với hệ thống thực nhƣng nó là một mô hình điển hình để nghiên cứu các hệ thống phức tạp hơn.
2.3.3.2 HỆ THỐNG MỘT HÀNG ĐỢI, NHIỀU SERVER
Đơn vị đầu hàng sẽ đi đến server mỗi kế tiếp. Hệ thống nhƣ thế gồm các cuộc gọi đến và điện thoại viên tại một công ty nhận đặt hàng qua điện thoại, hoặc của khách hàng và nhân viên ngân hàng, hoặc của khách du lịch và nhân viên làm thủ tục nhập cảnh tại sân bay.
Đối tƣợng đến Đối tƣợng đi
26
Hình 2.10 : Hệ thống hàng đợi nhiều hàng chờ, một server
2.3.3.3 HỆ THỐNG NHIỀU HÀNG ĐỢI, NHIỀU SERVER
Một dạng khác của hệ thống luồng giao dịch đó là hệ thống nhiều hàng đợi, nhiều server nhƣ hình ….. Ở đây có nhiều hàng đợi, mỗi hàng một server. Đơn vị lƣu lƣợng đợi đƣợc đáp ứng tại đầu mỗi hàng. Các hệ thống có dạng thiết kế này bao gồm có các điểm thu phí trên đƣờng, hệ thống thanh toán tiền trong siêu thị, và các sân bay đƣợc xây dựng hai hay nhiều đƣờng băng (nơi mà các đơn vị lƣu lƣợng là máy bay và đƣờng băng là các server )
Hình 2.11 : Hệ thống nhiều hàng đợi, nhiều server
2.3.3.4 VÍ DỤ TRỰC QUAN
Thiết lập mô hình mô phỏng lắp ráp tivi qua một loạt các thử nghiệm trong giai đoạn cuối cùng của sản xuất. Ở trạm cuối, thiết lập các thử nghiệm để kiểm tra tivi. Nếu tivi đƣợc tìm thấy bị lỗi, nó sẽ đƣợc chuyển đến một trạm điều chỉnh để điều chỉnh lại. Sau khi điều chỉnh, thiết bị đƣợc gửi trở lại để kiểm tra lần nữa. Cho dù lần đầu tiên hoặc sau một hoặc nhiều lần đƣợc kiểm tra qua trạm điều chỉnh nếu
Đối tƣợng đi Đối tƣợng đến Đối tƣợng ở hàng đợi Đối tƣợng đi Đối tƣợng đến Đối tƣợng ở các hàng đợi
27
thiết bị đã đạt yêu cầu, nó sẽ đƣợc chuyển tiếp đến trạ đóng gói. Mô hình hóa của trạm kiểm tra và điều chỉnh đƣợc thể hiện trong hình 2.12
Không đạt Trạm điều chỉnh Đạt TV trong hàng chờ Trạm kiểm tra
Hình 2.12: Sơ đồ trạm kiểm tra và điều chỉnh
Thời gian giữa thiết bị truyền hình đƣợc đƣa tới và kết thúc kiểm tra đƣợc phân bố đồng đều giữa 3,5 và 7,5 phút. Hai thanh tra viên làm việc liên tục tại các trạm kiểm tra. Thời gian cần thiết để kiểm tra một thiết bị đƣợc phân bố đồng đều giữa 6 và 12 phút. Trên trung bình, 85% thiết bị của tổng số thiết bị vƣợt qua kiểm tra và tiếp tục chuyển tới trạm đóng gói, 15% thiết bị còn lại không đạt yêu cầu đƣợc chuyển đến các trạm điều chỉnh đƣợc điều khiển bởi một nhân viên duy nhất. Thời gian điều chỉnh trung bình một thiết bị đòi hỏi từ 20 đến 40 phút.
Trạm kiểm tra và điều chỉnh đƣợc mô phỏng trong 480 phút, ƣớc lƣợng thời gian cần để kiểm tra các thiết bị và xác định việc bố trí sử dụng số lƣợng thanh tra viên tại trạm kiểm tra ở giai đoạn sản xuất cuối cùng.
Ví dụ này minh họa việc sử dụng các hoạt động thƣờng xuyên cho xác suất phân nhánh. Các thủ tục có thể đƣợc mô phỏng thông qua việc sử dụng ngôn ngữ mô phỏng SLAM II. Các đối tƣợng đƣợc mô hình hóa trong hệ thống này là thiết bị truyền hình (tivi). Các thiết bị truyền hình đƣợc chuyển đến trạm kiểm tra. Hai thanh tra viên tại các trạm kiểm tra đƣợc gọi là các máy chủ. Nếu cả hai thanh tra viên đang bận, một hàng đợi của thiết bị đƣợc thiết lập. Quá trình này có thể đƣợc mô phỏng thuận tiện trong SLAM II với một nút xếp hàng đứng trƣớc một hoạt
Trạm đóng gói TV đến
28
động dịch vụ đại diện cho hai máy chủ. 85% thiết bị của tổng số thiết bị đƣợc kiểm tra đạt yêu cầu và đƣợc chuyển đến trạm đóng gói, 15% còn lại của thiết bị không vƣợt qua kiểm tra và đƣợc định tuyến để điều chỉnh lại. Quá trình điều chỉnh có thể đƣợc mô hình hóa nhƣ một nút xếp hàng theo sau tiếp. Sau khi đƣợc điều chỉnh, thiết bị này đƣợc chuyển trở lại vào hàng đợi của trạm kiểm tra.
29
CHƢƠNG 3:
GIỚI THIỆU MỘT SỐ PHẦN MỀM MÔ PHỎNG