1. Trang chủ
  2. » Luận Văn - Báo Cáo

Lập lịch công việc có chu kỳ và công việc không có chu kỳ trong môi trường máy đơn

47 15 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 47
Dung lượng 824,73 KB

Nội dung

Ngày đăng: 27/01/2021, 13:50

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[1] S. Knust, "Complexity results for scheduling problems", Internet: http://www.informatik.uni- osnabrueck.de/knust/class, Jun. 29, 2009 Sách, tạp chí
Tiêu đề: Complexity results for scheduling problems
[2] Peter Brucker, Textbook "Scheduling Algorithms" của Giáo sư tiến sĩ Peter Brucker, Xuất bản lần thứ 5, tháng 10, năm 2006 Sách, tạp chí
Tiêu đề: Scheduling Algorithms
[3] Jianzhong Du, Joseph Y.-T. Leung, "Minimizing Total Tardiness on One Machine Is NP-Hard", Mathematics of Operations Research, Vol. 15, No. 3 (Aug., 1990), pp. 483-495 Sách, tạp chí
Tiêu đề: Minimizing Total Tardiness on One Machine Is NP-Hard
[4] M.R. Garey, D.S. Johnson, "Computers and Intractability: A Guide to the Theory of NP- Completeness", W.H. Freeman & Company, San Francisco, 1979 Sách, tạp chí
Tiêu đề: Computers and Intractability: A Guide to the Theory of NP-Completeness
[5] R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan, "Optimization and approxima- tion in deterministic sequencing and scheduling: a survey", Annals of Discrete Mathematics 5, pp.287–326, 1979 Sách, tạp chí
Tiêu đề: Optimization and approxima-tion in deterministic sequencing and scheduling: a survey
[6] M. Ji, Y. He, T.C.E. Cheng, "Single-machine scheduling with periodic maintenance to minimize makespan", Computer & Operations Research 34, pp. 1764-1770, 2007 Sách, tạp chí
Tiêu đề: Single-machine scheduling with periodic maintenance to minimizemakespan
[7] C.J. Liao, W.J. Chen, "Single-machine scheduling with periodic maintenance and non-resumable jobs", Computers & Operations Research 30, 2003 Sách, tạp chí
Tiêu đề: Single-machine scheduling with periodic maintenance and non-resumablejobs
[13] Ning LIU, M. ABDELRAHMAN, Srini RAMASWAMY, A Genetic Algorithm for Single Machine Total Weighted Tardiness Scheduling Problem, INTERNATIONAL JOURNAL OF INTELLIGENT CONTROL AND SYSTEMS, Vol. 10, No.3, pp 218-225, September 2005 Sách, tạp chí
Tiêu đề: A Genetic Algorithm for Single MachineTotal Weighted Tardiness Scheduling Problem
[8] S.N. Sivanandam, S.N. Deepa, Textbook Introduction to Genetic Algorithms Khác
[9] Keshav P. Dahal, Kay Chen Tan, Peter I. Cowling, Textbook Evolutionary Scheduling Khác
[11] Huy NGUYEN VAN, Nguyen HUYNH TUONG, Hua Phung NGUYEN, Van Hoai TRAN, Slide"A Genetic Algorithm for Single-Machine Scheduling Problem with Splitable Jobs and Availabilit Constraints&#34 Khác
[12] Nguyễn Quyết Thắng, Project VirtualLAB của Nguyễn Quyết Thắng, khoa Khoa Học và Kỹ Thuật Máy Tính, trường Đại Học Bách Khoa thành phố Hồ Chí Minh Khác
[14] Stavros G. Kolliopoulos, George Steiner, Approximation algorithms for minimizing the total weighted tardiness on a single machine Khác

HÌNH ẢNH LIÊN QUAN

Hình 2.1: Biểu đồ Gantt. - Lập lịch công việc có chu kỳ và công việc không có chu kỳ trong môi trường máy đơn
Hình 2.1 Biểu đồ Gantt (Trang 12)
con A1 (công việc màu xanh lục trong hình 3.1); sau đó tuần tự xen vào giữa các công việc có chu - Lập lịch công việc có chu kỳ và công việc không có chu kỳ trong môi trường máy đơn
con A1 (công việc màu xanh lục trong hình 3.1); sau đó tuần tự xen vào giữa các công việc có chu (Trang 17)
Dựa theo thứ tự EDF, ∑ T i= 226 (theo hình 4.5) và có 1 đơn vị thời gian rảnh (tương ứng với khoảng thời - Lập lịch công việc có chu kỳ và công việc không có chu kỳ trong môi trường máy đơn
a theo thứ tự EDF, ∑ T i= 226 (theo hình 4.5) và có 1 đơn vị thời gian rảnh (tương ứng với khoảng thời (Trang 25)
Hình 4.5: Một lịch biểu tạo ra bởi giải thuật EDF. . - Lập lịch công việc có chu kỳ và công việc không có chu kỳ trong môi trường máy đơn
Hình 4.5 Một lịch biểu tạo ra bởi giải thuật EDF. (Trang 25)
Kết quả thực nghiệm được cho bảng 5.3 sau: - Lập lịch công việc có chu kỳ và công việc không có chu kỳ trong môi trường máy đơn
t quả thực nghiệm được cho bảng 5.3 sau: (Trang 33)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w