- Vi phạm qui trình
110 120 90 130 100 140 170 2.Yêu cầu lao động phục vụ1415 11 16 13 18
Dòng thứ ba trong bảng trên (chính là yêu cầu lao động phục vụ) bằng số khách hàng sử dụng dịch vụ chia cho 8.
Phương án phân công lao động cho bưu cục trung tâm được thực hiện như sau:
- Bưu điện Quảng Bình nên chia số nhân công của mình làm 7 kíp (kíp A,B,…G). Mỗi kíp sẽ làm việc trong 5 ngày trong tuần (vì thực tế người lao động hiện nay ở đơn vị chỉ làm 5 ngày trong 1 tuần). Kíp A nghỉ CN và Thứ Hai đi làm các ngày còn lại, kíp B nghỉ Thứ Hai và Thứ Ba, Kíp C nghỉ Thứ ba và Thứ Tư,… Kíp G nghỉ Thứ bảy và CN. Gọi số lao động của kíp A là xA, của kíp B là xB, …của kíp G là xG.. Tổng số lao động trực tiếp của bưu cục trung tâm là xA + xB + xC + xD +xE+ xF+ xG. Vậy điều kiện của bài toán tối ưu là:
1.Số lao động của mỗi kíp : xA, xB, …xG là số nguyên dương.
2. Số lao động đi làm mỗi ngày phải lớn hơn hoặc bằng nhu cầu lao động cần có trong ngày đó. CN: xB+xC+xD+xE+xF > =14 T2: xC+xD+xE+xF+xG > =15 T3: xD+xE+xF+xG+xA > =11 T4: xE+xF+xG+xA+xB > =16 T5: xF+xG+xA+xB+xC > = 13 T6: xG+xA+xB+xC+xD > = 18 T7: xA+xB+xC+xD+xE > = 22
Mục tiêu của ta là phải tối thiểu hoá số ngày công lao động dư thừa trong tuần:
Số ngày công lao động dư thừa trong một tuần là: = LĐDT (Lao động dư thừa) CN + LĐDT T.Hai + … + LĐDT T7 = (xB+xC+xD+xE+xF-14) + (xC+xD+xE+xF+xG – 15) + (xD+xE+xF+xG+xA - 11) + (xE+xF+xG+xA+xB – 16) + (xF+xG+xA+xB+xC – 13) + (xG+xA+xB+xC+xD – 18) + (xA+xB+xC+xD+xE –22) = 5 ( xA+xB+xC+xD+xE+xF + xG ) – 109
5 ( xA+xB+xC+xD+xE+xF + xG ) – 109 Min khi xA+xB+xC+xD+xE+xF + xG Min (Hay chính là số lao động của bưu cục nhỏ nhất)
- Dùng công cụ SOLVER của Bảng tính EXCEL ta tính như sau: Dữ liệu của bài toán được trình bày trong bảng tính EXCEL như ở hình 3.2
Bảng 3.4: Cách trình bày dữ liệu về phân công lao động bưu cục trung tâm trên bảng tính EXCEL
- Chú thích:
Vùng F4: L11 là ma trận ngày làm việc của các kíp: Nếu bằng 0 thì ngày đó lao động được nghỉ, nếu là 1 thì ngày đó lao động phải đi làm. Chẳng hạn dòng 5 mô tả lịch làm việc của kíp A, kíp có 4 lao động, CN và Thứ Hai kíp được nghỉ thì ô ở cột CN và T. Hai tương ứng mang giá trị 0, từ ô T. Ba đến T. Bảy kíp phải đi làm thì ô tương ứng mang giá trị 1.
Vùng Nhân viên D5: D11 ghi số lao động của các kíp. Kíp A có 4 người, kíp B có 4 người,…D12 là tổng số lao động (tổng của D5:D11).
Vùng F15:L15 là nhu cầu lao động thực tế của từng ngày trong tuần. Vùng F13:L13 chứa tổng số người lao động đi làm mỗi ngày trong tuần. Mỗi ô trong vùng này là kết quả của phép nhân ma trận hàng số nhân viên của các kíp với ma trận cột của ngày trong tuần tương ứng. Ví dụ: ô F13 tương ứng với cột ngày CN chứa số lao động đi làm trong ngày CN = 0 người kíp A + 4 người kíp B+ 4 người kíp C+ 4 người kíp D+ 4 người kíp E + 4 người kíp F + 0 người kíp G = 20 người. Tức là ta đã thực hiện phép tính sau: F13=$D$5*F5+$D$6*F6+$D$7*F7+$D$8*F8+$D$9*F9+$D$10*F10+$D$11* F11
Tương tự cho các ô còn lại.
Vùng F16: L16 là số lao động thừa ra của mỗi ngày trong tuần, nó bằng số lao động đi làm trừ đi nhu cầu lao động thực tế của ngày hôm đó, hay bằng F13-F15,…, L13- L15. Ô D16 là tổng số ngày công dư thừa của đơn vị.
Bảng 3.5: Bảng Solver parameters
Trong hình này, Target Cell: D16 là ô chứa tổng số lao động dư thừa, ta phải tối thiểu nó (Min), bằng cách thay đổi số lao động của mỗi kíp làm việc ghi trong vùng D5: D11 (By changing cells: D5 : D11). Điều kiện của bài toán tối ưu (Subject to the constraints) là số lao động phải nguyên dương, tức là (D5: D11 = Integer và D5: D11 >=0), Số lao động đi làm trong một ngày trong tuần phải lớn hơn hoặc bằng nhu cầu lao động của ngày đó (F13 : L13 >= F15: L15). Trong Option ta giả thiết bài toán là không âm (Non – negative).
Bảng 3.6: Kết quả sau khi thực hiện tối ưu hoá bằng Solver