The fast algorithm for founding nonpreemptive schedule with some on-time jobs in minimal processing time

Chỉ số đề mục

27.47

Lĩnh vực nghiên cứu

Toán học và thống kê

Dạng tài liệu

Tác giả

Trịnh Nhật Tiến, Nguyễn Thị Tố Loan⁽¹⁾

Nhan đề

The fast algorithm for founding nonpreemptive schedule with some on-time jobs in minimal processing time

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2001

Số

1

Trang

21-30

ISSN

Từ khóa

Thời gian biểu

Từ khóa tiếng anh

Tóm tắt

Trình bày thuật toán O(n2.logn) để xác định thời gian biểu với số lượng lớn nhất các công việc đúng hạn và thời gian xử lý ít nhất cho vấn đề 1 | rj | tổng Uj, trong đó Ij:=[rj,dj], mà rj rk, suy ra dj dk. Bài báo đã mở rộng kết quả của thuật toán trên cho bài toán xây dựng thời gian biểu của cùng vấn đề nhưng số lượng công việc đúng hạn là tuỳ ý với thời gian xử lý là ít nhất

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn