2 Lập trình làm việc theo ca hàng tuần với ràng buộc về ngày nghỉ
3.2.1.1 Lập trình làm việc theo ca hàng ngày
• Việc lập trình làm việc theo ca hằng ngày là việc lập kế hoạch thời gian làm việc của lao động, thiết bị, tài nguyên của doanh nghiệp dịch vụ nhằm phù hợp với nhu cầu khách vào từng thời điểm khác
nhau.
• Mục đích:
- Giúp phục vụ khách hàng tốt hơn trong giờ cao điểm
3.2.1.1 Lập trình làm việc theo ca hàng ngày
• Bước1: Dự đoán nhu cầu Theo giờ
Theo tuần Theo mùa Ví dụ:
3.2.1.1 Lập trình làm việc theo ca hàng ngày
• Bước 2: Biến đổi theo nhu cầu Nâng cao trình độ phục vụ
3.2.1.1 Lập trình làm việc theo ca hàng ngày
3.2.1.1 Lập trình làm việc theo ca hàng ngày
• Bước 4: Xây dựng lịch làm việc - Chọn ca trực phù hợp nhất
- Ghi rõ thời gian nghỉ, thời gian làm ngoài giờ • Bước 5: Phân phối nhân lực
- Phân phối thời gian nghỉ và thời gian làm thêm - Kết hợp mong muốn của các nhân viên một cách
3.2.1.1 Lập trình làm việc theo ca hàng ngày
Ví dụ: Một công ty có 50 điện thoại viên. Những người này làm việc
liên tục, không có giờ nghỉ ngơi. Công ty phải ước lượng nhu cầu tối thiểu cho các điện thoại viên và chi phí cho mỗi nhân viên thay đổi theo giờ họ làm như sau:
3.2.1.1 Lập trình làm việc theo ca hàng ngày
• Gọi:
Xo: số lượng nhân viên làm việc từ 0-9h X3: số lượng nhân viên làm việc từ 3-12h X6: số lượng nhân viên làm việc từ 6-15h X9: số lượng nhân viên làm việc từ 9-18h X12: số lượng nhân viên làm việc từ 12-21h X15: số lượng nhân viên làm việc từ 15-24h X18: số lượng nhân viên làm việc từ 18-3h X21: số lượng nhân viên làm việc từ 21-6h
3.2.1.1 Lập trình làm việc theo ca hàng ngày
• Mục tiêu lập lịch trình: Min Z = 86Xo + 86X3 + ………..+ 80X21
• Các ràng buộc của bài toán: X18 + X21 + Xo ≥ 3
X21 + Xo + X3 ≥ 4 Xo + X3 + X6 ≥ 12 …
X15 + X18 + X21 ≥ 14
3.2.1.2. Lập trình làm việc theo ca hàng tuần với ràng buộc về ngày nghỉ tuần với ràng buộc về ngày nghỉ
• Nhiều dịch vụ công cộng như cảnh sát, phòng cháy chữa cháy, chăm sóc cấp cứu của bệnh viện phải sẵn sàng 24 giờ 1 ngày và 7 ngày
trong tuần. Những tổ chức này có đặc trưng là 1 nhân viên làm việc 5 ngày trong 1 tuần với 2 ngày nghỉ liên tiếp trong tuần nhưng
không nhất thiết đó là ngày thứ bảy và chủ nhật. Ban quản lí thì
quan tâm đến sự tiến triển của những bảng tiến độ công việc và đáp ứng những đòi hỏi khác nhau của nhân viên về những ngày trong tuần và những ngày cuối tuần với số nhân viên ít nhất có thể.
3.2.1.2. Lập trình làm việc theo ca hàng tuần với ràng buộc về ngày nghỉ tuần với ràng buộc về ngày nghỉ
Ví dụ: Phòng cấp cứu của bệnh viện hoạt động 7 ngày trong tuần và số lượng bệnh nhân đến khác nhau hàng ngày. Số liệu của quá khứ cho biết số lượng bệnh nhân đến bệnh viện quy ra số nhân viên y tá cần làm việc trong ngày như sau:
3.2.1.2. Lập trình làm việc theo ca hàng tuần với ràng buộc về ngày nghỉ tuần với ràng buộc về ngày nghỉ
Bài toán được giải như sau: •Nhiệm vụ mục tiêu:
x1 + x2 + x3 + x4 + x5 + x6 + x7 phải nhỏ nhất •Những điều kiện ràng buộc:
x2 + x3 + x4 + x5 + x6 ≥ 3 x3 + x4 + x5 + x6 + x7 ≥ 6 x1 + x4 + x5 + x6 + x7 ≥ 5 ………….. x1 + x2 + x3 + x4 + x5 ≥ 5 (xi ≥ 0; xi nguyên )