Quiz về Hoạch Định Lịch Trình Sản Xuất

Trong bài toán điều độ trên 2 máy với hàm mục tiêu là cực tiểu hóa thời gian hoàn thành toàn bộ công việc, phát biểu nào sau đây là đúng?

• Thứ tự thực hiện công việc không ảnh hưởng đến giá trị hàm mục tiêu

• Thuật toán Johnson cho kết quả gần tối ưu

• Thuật toán Johnson cho kết quả tối ưu

• Thay vì dùng thuật toán Johnson, tính toán thời gian cho tất cả cách sắp xếp có thể vẫn tìm ra lời giải tối ưu, và cũng không mất nhiều thời gian dù bài toán có số việc lớn

Trong bài toán phân việc dùng thuật toán Hungary, Phát biểu nào sau đây là sai?

• Bước trừ mỗi hàng mỗi cột cho số lớn nhất chỉ cần thực hiện 1 lần

• Vòng lặp đạt kết quả tối ưu khi số hàng cột bị gạch bằng số việc

• Số "0" nào bị gạch thì không được kể

• Số "0" nào là giao của 2 đường gạch thì vẫn giữ nguyên cho vòng lặp tiếp theo

Trong bài toán với điều độ trên 2 máy với hàm mục tiêu là cực tiểu hóa thời gian hoàn thành toàn bộ công việc, phát biểu nào sau đây là ĐÚNG.

• Thuật toán Johnson cho kết quả tối ưu hay không còn tùy thuộc và số liệu đầu vào

• Thứ tự thực hiện công việc có ảnh hưởng đến giá trị hàm mục tiêu

• Có thể áp dụng Thuật toán Hungary

• Có thể áp dụng luật điều độ EDD

Trong bài toán phần việc hàng thuật toán Hungary, phát biểu nào sau đây là SAI

• Số "0" nào bị gạch thì không được kể

• Chưa đạt tối ưu nếu số đường gạch còn nhỏ hơn số công việc

• Lặp lại phép tính sau khi bắt đầu mỗi vòng lặp: Trừ mỗi hàng mỗi cột cho số nhỏ nhất trong hàng cột đó

• Số "0" nào là giao của 2 đường gạch thì sẽ được cộng thêm 1 giá trị cho vòng lặp tiếp theo

Trong các luật điều độ trên máy đơn, luật nào sau đây có số lượng tính toán ít nhất?

• LPT

• EDD

• SPT

• FCFS

Điều nào sau đây mô tả đúng nhất tầm quan trọng của việc điều độ (lập lịch trình ngắn hạn)

• Điều độ (lập lịch trình hiệu quả sẽ giúp cho chi phí thấp hơn, giao hàng nhanh hơn, lịch trình đáng tin cậy hơn, và có thể tạo lợi thế cạnh tranh

• Điều độ hiệu quả là một công cụ chiến thuật để tăng khả năng sản xuất

• Điều độ hiệu quả là chiến lược tạo dựng sự hài lòng của khách hàng

• Điều độ hiệu quả tác động lớn đến chi phí

Điều độ tiến (Forward Scheduling) là có đặc điểm:

• Công việc được thực hiện ngay khi các yêu cầu được biết

• Bắt đầu từ các công việc có thời gian thực hiện ngắn trước

• Bắt đầu với ngày đến hạn, sau đó lập lịch trình công việc từ cuối trở lại đầu

• Ưu tiên các công việc tạo lợi nhuận cao

Quy tắc điều động nào sau đây thường cho kết quả tốt nhất khi tiêu chí là thời gian thấp nhất hoàn thành toàn bộ chuỗi công việc:

• Thời gian xử lý ngắn nhất (SPT)

• Vào trước, xuất trước (FIFO)

• Đến trước được phục vụ trước (FCFS)

• Thời gian xử lý lâu nhất (LPT)

Quy tắc chung để giảm thiểu việc thực hiện đơn hàng trễ hạn là

• Ưu tiên đơn hàng có thời gian xử lý ngắn (SPT)

• Chỉ số tới hạn (CR)

• Ưu tiên đơn hàng có thời gian xử lý lâu (LPT)

• Quy tắc của Johnson

Khi các công việc phải đi qua hai máy trạm, có trình tự được cố định, thì ta nên sắp xếp các công việc theo Quy tắc:

• Chỉ số tới hạn (CR)

• Đến hạn trước sẽ được tru tiên làm trước (EDD)

• Đến trước sẽ được làm trước (FCFS)

• Quy tắc của Johnson