Khóa Học Operations Research | Scheduling Problems | 07 | Level: Hard

Công ty bạn đang đối mặt với bài toán: Làm sao sắp xếp n thợ bảo trì để xử lý m công việc sửa chữa mỗi ngày trong khung giờ làm việc, mà vẫn đảm bảo hiệu quả, công bằng công việc và khách hàng hài lòng?

• Mỗi ngày sẽ có m công việc sửa chữa (Tivi, Máy giặt, Tủ lạnh, Máy lạnh, Lò vi sóng, Máy hút bụi) với địa điểm, thời gian, và độ ưu tiên khác nhau.
• Công ty chỉ có n thợ, kỹ năng sửa chữa không đồng đều.
• Thời gian di chuyển giữa các địa điểm cũng phức tạp, phụ thuộc giờ cao điểm, thời tiết và giao thông TP. Hồ Chí Minh.
• Thông tin khác:
  • Bắt đầu làm việc lúc 08:00, làm 08h/ngày.
  • Nghỉ trưa từ 12:00 – 13:00.
  • Công việc phân công không được chồng chéo thời gian lên nhau.
  • Mỗi Task sửa chữa sẽ có 1 giới hạn thời gian nhất định và độ ưu tiên (do khách hàng yêu cầu làm sớm, …). Khi tối ưu, phải đảm bảo tổng thời gian các tasks của các thợ phải xấp xỉ nhau.

• Phân bổ m công việc cho n thợ, đảm bảo kỹ năng phù hợp, thời gian, độ ưu tiên, …
• Giảm thời gian di chuyển cho các nhân viên bằng cách nhóm công việc gần nhau nhưng vẫn phải đảm bảo tuân theo các ràng buộc khác. (Clustering)
• Cân bằng thời gian làm việc của các nhân viên.
• Khoảng thời gian di chuyển giữa các địa điểm sẽ lấy theo thời gian thực (API)