Chương 5,6&7

Khẳng định nào sau đây đúng với nguyên tắc EDD:

• Hợp đồng nào đặt hàng trước làm trước;

• Hợp đồng nào có thời gian thực hiện ngắn nhất làm trước;

• Hợp đồng nào có thời gian thực hiện dài nhất làm trước;

• Hợp đồng nào có thời gian giao hàng trước làm trước.

Khẳng định nào dưới đây không phải của nguyên tắc FCFS:

• Hợp đồng nào của khách hàng thân thiết thì làm trước;

• Hợp đồng nào có thời hạn giao hàng trước làm trước;

• Hợp đồng nào có thời gian thực hiện ngắn thì làm trước;

• Tất cả các câu trên đều sai.

Nội dung nguyên tắc SPT là

• Công việc nào có thời gian giao hàng trước làm trước;

• Công việc nào có thời gian thực hiện trước thì làm trước;

• Công việc nào có thời gian thực hiện ngắn nhất thì làm trước

• Tất cả các câu đều sai.

Khẳng định nào thiếu chính xác về điều kiện chuyển đổi từ 3 trạm công việc về 2 trạm công việc để áp dụng nguyên tắc Johnson khi sắp xếp nhiều công việc trên 3 trạm công việc.

• T1min > T2max

• T1min = T2max

• T3 max > T2max

• T3min = T2max

Tìm công thức đúng.

• Thời gian hoàn thành trung bình một công việc = Thời giao hàng /Số công việc

• Thời gian hoàn thành trung bình một công việc = Thời gian sản xuất /Số công việc

• Thời gian hoàn thành trung bình một công việc = Thời gian chờ /Số công việc

• Thời gian hoàn thành trung bình một công việc = Tổng dòng thời gian /Số công việc

Sắp xếp các công việc sao cho tổng thời gian thực hiện và thời gian ngừng việc nhỏ nhất là mục tiêu của:

• Nguyên tắc Johnson

• Nguyên tắc ưu tiên

• Bài toán cực tiểu

• Bài toán khống chế thời gian (bài toán ô cấm)

Tìm số 0 khoanh tròn để so sánh với số công việc, thuộc bước nào trong thuật toán Hungary:

• Bước 2

• Bước 3

• Bước 4

• Bước 5

Khẳng định nào không chính xác trong bước 5 của thuật toán Hungary:

• Các số có hai gạch cắt ngang giữ nguyên;

• Lấy các số không bị gạch trừ đi số nhỏ nhất đã chọn;

• Các số có một gạch cắt ngang giữ nguyên;

• Tất cả các câu đều đúng.

Điểm khác biệt giữa bài toán cực đại và bài toán cực tiểu ở bước nào sau đây:

• Bước 1

• Bước 2

• Bước 3

• Tất cả các bước trên.

Khẳng định nào chính xác về mục tiêu của nguyên tắc Johnson:

• Tồn kho tối thiểu;

• Chi phí tối thiểu;

• Đặt hàng tối thiểu;

• Thời gian tối thiểu.