Abstract
The paper presented the minimum total weighted completion time of jobs on the single machine model. Simultaneously, it indicated that WSPT rule (Weighted Shortest Processing Time fisrt) is a necessary and sufficient condition for the optimization problem. The optimal solution of this one machine problem is obtained if we sequence the jobs according to non-increasing ratios ω_j/p_j .
Keywords: Optimal arrangement, Optimization, Mathematical model, Completion time.
Để đọ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
