After solving all these single mach

After solving all these single machine problems, the machine with the largest maximum lateness is chosen. Among the remaining machines, this machine is in a sense the most critical or the ”bottleneck” and therefore the one to be included next in M0. Label this machine k, call its m aximum lateness Lmax(k) and schedule it according to the optimal solution obtained for the single machine problema sociated with this machine. If the disjunctive arcs that specify the sequence of operations on machine k are inserted in graph G, then the makespan of the current partial schedule increases by at least Lmax(k), that is,

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

Sau khi giải quyết tất cả các vấn đề máy đơn lẻ, máy với tối đa lateness lớn nhất được lựa chọn. Trong số các máy còn lại, máy này là trong một ý nghĩa quan trọng nhất hoặc các nút cổ chai"" và do đó một được bao gồm, tiếp theo trong M0. Nhãn này k máy, gọi cho lateness aximum m của nó Lmax(k) và lịch trình theo giải pháp tối ưu, thu được cho máy vấn đề sociated với máy tính này. Nếu các vòng cung ly phản xác định trình tự thao tác trên máy k được chèn vào trong đồ thị G, sau đó makespan một phần biểu hiện tăng ít Lmax(k), có nghĩa là,

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

Sau khi giải quyết tất cả các vấn đề máy tính đơn lẻ, các máy có chậm trễ tối đa lớn nhất được chọn. Trong số các máy còn lại, máy này là trong một ý nghĩa quan trọng nhất hoặc các "nút cổ chai" do đó có một được đưa tới tại M0. Nhãn máy này k, gọi m aximum nó trễ Lmax (k) và lịch trình nó theo các giải pháp tối ưu thu được cho problema máy đơn sociated với máy tính này. Nếu cung ly tiếp mà chỉ định chuỗi các hoạt động trên máy tính k được chèn vào trong đồ thị G ?, thì makespan của lịch tăng một phần hiện tại của ít nhất Lmax (k), có nghĩa là,