Tài liệu Tài liệu Quản trị sản xuất - Lập lịch trình sản xuất

LẬP LỊCH TRÌNH SẢN XUẤT

I. SẮP XẾP THỨ TỰ CÁC CÔNG VIỆC
1. Sắp xếp các công việc trên 1 máy (1 bộ phận, 1 cá nhân).
Có n công việc thì có n ! cách sắp xếp công việc theo thứ tự.
Trong thực tế người ta thường áp dụng các ưu tiên sau đây để sắp xếp thứ tự các công việc.
* Nguyên tắc FCFS (first come first served).
Công việc nào đến trước thì làm trước.
* Nguyên tắc EDD (Earliest due date).
Công việc nào đến hạn trước thì làm trước.
* Nguyên tắc SPT (Shortest processing time).
Công việc có thời gian thực hiện ngắn thì làm trước.
* Nguyên tắc LPT (longest processing time)
Công việc nào có thời gian thực hiện dài thì làm trước .