Phương pháp Johnson bố trí thứ tự thực hiện n công việc trên 2 máy.

Phương pháp Johnson bố trí thứ tự thực hiện n công việc trên 2 máy:

Khi có n công việc được thực hiện trên hai máy, trong đó mỗi công việc đều phải thực hiện trên máy 1 trước rồi mới chuyển sang máy 2 thì việc bố trí thứ tự thực hiện các công việc có ý nghĩa rất lớn đối với việc giảm thời gian ngừng máy trong quá trình sử dụng.

Mục tiêu của bố trí thứ tự thực hiện công việc trên hai máy là phải làm sao cho tổng thời gian thực hiện các công việc đó là nhỏ nhất. Để xác định được phương án tối ưu người ta dùng phương pháp Johnson. Phương pháp này được tiến hành qua các bước sau:

Bước 1: Liệt kê thời gian cần thiết thực hiện 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;

Bước 3: Sắp xếp công việc: Nếu công việc vừa tìm được nằm trên máy 1 thì sắp xếp trước, nếu công việc này nằm trên máy 2 thì được sắp xếp cuối cùng. Khi một công việc đã được sắp xếp rồi thì ta loại trừ nó đi, chỉ xét những công việc còn lại.

Bước 4: Lặp lại bước 2 và 3 cho đến khi tất cả các công việc được sấp xếp hết.

Nguồn: Quantri.vn