Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 67 trang
Dung lượng: 2 MB

Giới thiệu nội dung

Nghiên cứu bài toán hàng đợi có ưu tiên và mô phỏng ứng dụng

Tác giả: Chu Mạnh Toàn

Lĩnh vực: Lý thuyết hàng đợi, Mô phỏng

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu về lý thuyết hàng đợi, đặc biệt là các hệ thống có ưu tiên (Priority Queueing). Tài liệu đi sâu vào phân tích các khái niệm cơ bản của lý thuyết hàng đợi, các mô hình hàng đợi phổ biến như M/M/1, M/M/n, M/M/n/n, và các số đo hiệu năng. Đặc biệt, luận văn giới thiệu và áp dụng công cụ mô phỏng GPSS (General Purpose Simulation System) để giải quyết các bài toán thực tế liên quan đến hàng đợi có ưu tiên. Tài liệu trình bày cách thức mô phỏng, các thuật toán lập lịch và ứng dụng trong việc tối ưu hóa hệ thống phục vụ, giảm thiểu thời gian chờ đợi.

Mục lục chi tiết:

  • Lời cam đoan
  • Mục lục
  • Danh mục các hình vẽ, biểu bảng
  • Lời mở đầu
  • Chương 1. Lý thuyết hàng đợi
    • 1.1. Các khái niệm cơ bản
      • 1.1.1. Khái niệm xếp hàng
      • 1.1.2. Các yếu tố cơ bản của hệ thống hàng đợi
      • 1.1.3. Phân tích hàng đợi
      • 1.1.4. Phân loại Kendall
      • 1.1.5. Các số đo hiệu năng
      • 1.1.6. Kết quả nhỏ (Little’s result)
      • 1.1.7. Quá trình sinh tử (Birth-Death)
    • 1.2. Một số hàng đợi cơ bản
      • 1.2.1. Hàng đợi Markov M/M/1
      • 1.2.2. Hàng đợi Markov M/M/n
      • 1.2.3. Hàng đợi có Markov M/M/n/n
  • Chương 2. Hàng đợi có ưu tiên và công cụ xây dựng mô phỏng
    • 2.1. Hàng đợi có ưu tiên Priority Queueing
    • 2.2. Các thuật toán lập lịch cho hàng đợi
      • 2.2.1. First Come First Served (FCFS)
      • 2.2.2 Round robin(RR)
      • 2.2.3 Shortest Remain Time(SRT)
    • 2.3. Công cụ GPSS mô phỏng cho hàng đợi có ưu tiên
      • 2.3.1. Các hướng tiếp cận mô phỏng
      • 2.3.2. Những điểm nổi bật của ngôn ngữ GPSS World
      • 2.3.3. Một số khái niệm trong GPSS World
      • 2.3.4. Các thực thể trong GPSS
      • 2.3.5. Cú pháp lệnh GPSS
      • 2.3.6. Các khối cơ bản trong GPSS
    • 2.4. Cách hiện thực hóa hàng đợi có ưu tiên đối với GPSS World
  • Chương 3 Kết quả ứng dụng công cụ mô phỏng và nhận xét
    • 3.1. GPSS World Student Version
    • 3.2. Bài toán 1: Xếp hàng không ưu tiên
      • 3.2.1. Trình bày mô tả bài toán
      • 3.2.2. Phân tích bài toán
      • 3.2.3. Giải bài toán với lý thuyết hàng đợi
      • 3.2.4. Mô phỏng bài toán bằng GPSS World
    • 3.3. Bài toán 2: Xếp hàng có ưu tiên
      • 3.3.1. Trình bày mô tả bài toán
      • 3.3.2. Phân tích bài toán
      • 3.3.3. Giải bài toán với lý thuyết hàng đợi
      • 3.3.4. Mô phỏng bài toán bằng GPSS World
  • Kết luận
  • Tài liệu tham khảo