An iteration determines which machi

An iteration determines which machine in M −M0 has to be included next in set M0. The sequence in which the operations on this machine have to be processed is also generated in this iteration. In order to select the machine to be included next in M0, an attempt is made to determine which one of the machines still to be scheduled would cause in one sense or another the severest disruption. To determine this, the original directed graph is modified by deleting
all disjunctive arcs of the machines still to be scheduled (i.e., the machines in set M −M0) and keeping only the relevant disjunctive arcs of the machines in set M0 (one fromev ery pair). Call this graph G. Deleting all disjunctive arcs of a specific machine implies that all operations on this machine, which originally were supposed to be done on this machine one after another, now may be done in parallel (as if the machine has infinite capacity, or equivalently, each one of
these operations has the machine for itself). The graph G has one or more critical paths that determine the corresponding makespan. Call this makespan Cmax(M0).

Kết quả (Việt) 1:

Lặp đi lặp lại một quyết định mà máy trong M −M0 đã được bao gồm, tiếp theo trong thiết lập M0. Thứ tự mà trong đó các hoạt động trên máy tính này có thể được xử lý cũng được tạo ra trong này lặp đi lặp lại. Để chọn máy tính để được bao gồm, tiếp theo trong M0, một nỗ lực được thực hiện để xác định mà một trong những máy vẫn để được dự kiến sẽ gây ra một cảm giác này hay cách khác sự gián đoạn severest. Để xác định điều này, bản gốc đạo diễn đồ thị lần bằng cách xoá bỏTất cả các cung ly phản trong các máy này vẫn còn để được sắp xếp (ví dụ, các máy trong thiết lập M −M0) và giữ chỉ có liên quan ly phản vòng cung của các máy trong thiết lập M0 (một fromev ery cặp). Gọi biểu đồ này G. Xóa tất cả các cung ly phản trong một máy tính cụ thể ngụ ý rằng tất cả các hoạt động trên máy tính này, mà ban đầu đã được nghĩa vụ phải được thực hiện trên máy tính này một sau khi khác, bây giờ có thể được thực hiện song song (nếu như máy có khả năng vô hạn, hoặc tương đương, mỗi một trongCác hoạt động này có máy cho chính nó). Đồ thị G có một hoặc nhiều đường dẫn quan trọng mà xác định makespan tương ứng. Gọi này makespan Cmax(M0).

Kết quả (Việt) 2:

Một lần lặp xác định máy trong M -M0 đã được bao gồm tiếp theo trong bộ M0. Trình tự, trong đó các hoạt động trên máy tính này phải được xử lý cũng được tạo ra trong sự lặp lại này. Để chọn máy được đưa tới tại M0, một nỗ lực được thực hiện để xác định một trong những máy vẫn được dự kiến sẽ gây ra một cảm giác hay một sự gián đoạn khốc liệt nhất. Để xác định điều này, các đạo diễn đồ thị gốc được sửa đổi bằng cách xóa
tất cả các cung ly tiếp của máy vẫn được dự kiến (tức là, các máy trong bộ M -M0) và chỉ giữ lại những vòng cung ly tiếp có liên quan của các máy trong bộ M0 (một fromev ery đôi). Gọi đồ thị này G ?. Xóa tất cả các cung ly tiếp của một máy cụ thể hàm ý rằng tất cả các hoạt động trên máy tính này, mà ban đầu được nghĩa vụ phải được thực hiện trên một máy này sau khi khác, bây giờ có thể được thực hiện song song (như nếu máy có khả năng vô hạn, hoặc tương đương, mỗi một của
các hoạt động này có máy cho bản thân). Đồ thị G? có một hoặc nhiều đường dẫn quan trọng để xác định makespan tương ứng. Gọi Cmax makespan này (M0).