Lập lịch trình chương 9 quản trị điều hành trường đại học Kinh tế Thành phố Hồ Chí Minh.

Lập lịch trình
1. Sử dụng phương pháp phân cơng cơng việc để có được một kế hoạch giảm thiểu
chi phí xử lý trong bảng sau với các điều kiện:
a. Sự kết hợp 2-D là không mong muốn.
b. Các kết hợp 1-A và 2-D là không mong muốn.

2. Với thời gian hoạt động được cung cấp:
a. Sắp xếp công việc nhằm giảm thiểu thời gian nhàn rỗi tại hai trung tâm làm việc.
b. Xây dựng biểu đồ các hoạt động tại hai trung tâm và xác định thời gian nhàn rỗi
của mỗi trung tâm.

3. Người quản lý sản xuất phải xác định trình tự xử lý cho bảy cơng việc. Các công
việc này được thực hiện tuần tự tại hai bộ phận: bộ phận mài (Grinding) và bộ phận làm
nhẵn (Deburring). Mục tiêu của người quản lý là thực hiện công việc qua hai bộ phận
càng nhanh càng tốt. Quản đốc của bộ phận làm nhẵn muốn sử dụng quy tắc SPT để giảm
thiểu hàng tồn kho trong quá trình làm việc cho bộ phận của anh ấy.


a. Hãy lập lịch trình sử dụng nguyên tắc FCFS và SPT cho bộ phận mài.
b. Thời gian thực hiện các cơng việc của 2 bộ phận khi dùng trình tự FCFS và SPT
là bao nhiêu? Tổng thời gian cần thiết để xử lý bảy công việc ở cả bộ phận mài và làm
nhẵn là bao nhiêu?
c. Xác định trình tự thực hiện để giảm thiểu tổng thời gian cần thiết để xử lý công
việc ở cả hai bộ phận. Tổng dòng thời gian của bộ phận mài với lịch trình này là bao
nhiêu?
d. Thảo luận về sự đánh đổi giữa các cách sắp xếp trình tự thay thế. Tại thời điểm
nào thì giám đốc sản xuất sẽ thờ ơ với việc lựa chọn trình tự?

4. Có 5 cơng việc được thực hiện tuần tự trên 3 máy như sau:

Hãy tìm các phương án sắp xếp thứ tự tối ưu các cơng việc. Tính tổng thời gian
hồn thành tất cả các công việc
5. Một hợp tác xã vận chuyển có 5 hợp đồng. Tiền lời các xe khi thực hiện các hợp
đồng như sau: (ĐVT: 100.000 đồng)

a. Hãy phân công nhiệm vụ cho các xe
b. Hãy phân công nhiệm vụ cho các xe với điều kiện tiền lời cho các xe phải
>700.000đ
c. Giả sử có thêm HĐ 6 với mức tiền lời là 10, 9, 8, 11, 10 (ĐVT: 100.000 đồng) thì
nên phân cơng như thế nào và nên từ chối hợp đồng nào?