Tóm tắt
Bài báo trình bày về vấn đề tối thiểu hóa tổng thời gian hoàn thành các công việc trên mô hình máy đơn, đồng thời đưa ra quy tắc WSPT (Weighted Shortest Processing Time fisrt) là điều kiện cần và đủ của vấn đề tối ưu. Nếu sắp xếp các công việc theo thứ tự không tăng của tỷ số ω_j/p_j để thực hiện (trong đó, pj và wj lần lượt là thời gian thực hiện và trọng số của công việc Tj ), thì tổng thời gian hoàn thành các công việc sẽ đạt giá trị nhỏ nhất. Ngược lại, nếu một dãy các công việc có trọng số khác nhau thực hiện có tổng thời gian hoàn thành là nhỏ nhất thì khi đó dãy các công việc sẽ có sắp xếp tuân theo quy tắc WSPT.
Từ khóa: Sắp xếp tối ưu, tối ưu hóa, mô hình toán học, thời gian hoàn thành.
Để đọc toàn văn vui lòng nhấn vào xem chi tiết.
Ban biên tập Tạp chí Kinh tế & Quản trị Kinh doanh
Phòng 514, Nhà điều hành, trường Đại học Kinh tế & Quản trị Kinh doanh
Địa chỉ: Phường Tân Thịnh, thành phố Thái Nguyên
Email: tapchikt-qtkd@tueba.edu.vn; Điện thoại: 0208.3903373
