Trên đây chúng ta đã tìm hiểu về việc phân giao công việc cho một máy, sau đây chúng ta sẽ tìm hiểu tiếp việc phân giao công việc cho hai máy sẽ cần những bước nào và trình tự thực hiện ra sao.
Bài toán đặt ra ở đây là trong một doanh nghiệp có hai máy dùng để thực hiện các công việc, mỗi công việc này đều phải thực hiện trên máy một rồi mới đến máy hai. Vậy nên mục tiêu cần đặt ra là sắp xếp trình tự gia công như thế nào để tổng thời gian gia công ngắn nhất, thời gian gián đoạn ngắn nhất.
Để thực hiện được công việc này, ta làm theo các bước sau:
Bước 1: Liệt kê thời gian cần thiết của từng công việc trên từng máy. Bước 2: Tìm công việc có thời gian thực hiện nhỏ nhất và sắp xếp
công việc: Nếu công việc tìm được ở bước 2 nằm ở máy 1 thì ta xếp trước (bố trí tiến), còn nếu công việc vừa tìm được nằm ở máy 2 thì ta xếp cuối cùng (bố trí lùi). Khi một công việc đã được sắp thì ta loại công việc đó và chỉ xét những công việc còn lại. Lần lượt thực hiện cho đến khi thực hiện tất cả các công việc.
Bước 3: Sau khi sắp xếp xong ta tiến hành vẽ sơ đồ khối thể hiện
trình tự thực hiện các công việc.
* Trường hợp đặc biệt đó là nếu thời gian thực hiện công việc nào đó trên máy 1 bằng máy 2 thì bài toán sẽ có thêm một phương án bố trí. Ta cần làm 2 phương án và so sánh phương án nào tối ưu hơn.
Ví dụ 4.2. Một phân xưởng phải thực hiện 5 bước công việc được làm trên 2 máy với thời gian gia công của từng công việc trên mỗi máy như Bảng 4.6.
Bảng 4.6. Thời gian gia công của từng công việc
Công việc Thời gian
trên máy 1 (giờ)
Thời gian trên máy 2 (giờ)
A 4 15 B 11 8 C 9 11 D 17 20 E 14 10 F 6 17
Lời giải
Bước 1: Liệt kê thời gian, bước này đã được cho trong đề bài. Bảng 4.7. Liệt kê thời gian, bước
Công việc Thời gian
trên máy 1 (giờ)
Thời gian trên máy 2 (giờ)
A 4 15 B 11 8 C 9 11 D 17 20 E 14 10 F 6 17
Bước 2: Tìm công việc có thời gian nhỏ nhất là công việc A với
thời gian là 4 và nằm ở máy 1 nên ta xếp công việc A đầu tiên. Lặp lại bước này với các công việc còn lại:
+ Sau khi xếp được công việc A ta loại A ra khỏi bảng liệt kê. Tiếp tục ta tìm được công việc thứ 2 có thời gian nhỏ nhất đó là F với thời gian là 6 và nằm ở máy 1 nên ta sắp công việc F tiếp theo sau A. Sau khi xếp xong, ta loại F ra khỏi bảng liệt kê. Đến đây ta có thứ tự xếp là A - F - ...
+ Công việc tiếp theo có thời gian nhỏ nhất là B với thời gian là 8 và nằm ở máy 2 nên ta xếp B cuối cùng. Sau khi xếp xong, ta loại B ra khỏi bảng liệt kê. Đến đây ta có thứ tự xếp là A - F - ... -B.
+ Công việc tiếp theo có thời gian nhỏ nhất là C với thời gian là 9 và nằm ở máy 1 nên ta xếp C sau F. Sau khi xếp xong, ta loại C ra khỏi bảng liệt kê. Đến đây ta có thứ tự xếp là A - F - C - ... -B.
+ Công việc tiếp theo có thời gian nhỏ nhất là E với thời gian là 10 và nằm ở máy 2 nên ta xếp E phía cuối nhưng trước B. Sau khi xếp xong, ta loại E ra khỏi bảng liệt kê. Đến đây ta có thứ tự xếp là A - F - C -....- E - B.
+ Công việc cuối cùng là D và dĩ nhiên ta bố trí D sau C. Và đến đây ta có thứ tự xếp là A - F - C - D - E - B.
Bước 3: Vẽ sơ đồ khối thể hiện trình tự thực hiện. Bảng 4.8. Bảng sắp xếp trình tự các công việc
Công việc A F C D E B
Máy 1 4 6 9 17 14 11
Máy 2 15 17 11 20 10 8
Bảng 4.9. Sơ đồ trình tự thực hiện công việc
4 10 19 36 50 61
Máy 1 A F C D E B
Máy 2 4 A F C D E B
4 19 36 47 67 77 85
- Vậy tổng thời gian gia công tất cả công vệc là 85 giờ. - Tổng thời gian chờ 4 giờ.