Tối thiểu hóa tổng thời gian hoàn thành các công việc có trọng số khác nhau trong mô hình máy đơn trong sản xuấ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ố để 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ối thiểu hóa tổng thời gian hoàn thành các công việc có trọng số khác nhau trong mô hình máy đơn trong sản xuất trang 1
Tối thiểu hóa tổng thời gian hoàn thành các công việc có trọng số khác nhau trong mô hình máy đơn trong sản xuất trang 2
Tối thiểu hóa tổng thời gian hoàn thành các công việc có trọng số khác nhau trong mô hình máy đơn trong sản xuất trang 3
Tối thiểu hóa tổng thời gian hoàn thành các công việc có trọng số khác nhau trong mô hình máy đơn trong sản xuất trang 4
Tối thiểu hóa tổng thời gian hoàn thành các công việc có trọng số khác nhau trong mô hình máy đơn trong sản xuất trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
toi_thieu_hoa_tong_thoi_gian_hoan_thanh_cac_cong_viec_co_tro.pdf
