Before starting the next iteration

Before starting the next iteration and determining the next machine to be scheduled, one additional step has to be done within the current iteration. In this additional step all the machines in the original set M0 are resequenced in order to see if the makespan can be reduced. That is, a machine, say machine l, is taken out of set M0 and a graph G is constructed by modifying graph G through the inclusion of the disjunctive arcs that specify the sequence of operations on machine k and the exclusion of the disjunctive arcs associated with machine l. Machine l is resequenced by solving the corresponding 1 | rj | Lmax problemwith the release and due dates determined by the critical paths in graph G. Resequencing each of the machines in the original set M0 completes the iteration.

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

Trước khi bắt đầu lặp kế tiếp và xác định các máy tiếp theo để được sắp xếp, một bước bổ sung đã được thực hiện trong vòng lặp hiện tại. Trong bước này bổ sung tất cả các máy trong thiết lập M0 ban đầu resequenced để xem nếu makespan có thể được giảm. Đó là, một máy tính, nói máy l, được đưa ra khỏi bộ M0 và đồ thị G được xây dựng bằng cách sửa đổi đồ thị G thông qua sự bao gồm của các vòng cung ly phản xác định trình tự thao tác trên máy k và loại trừ ly phản cung liên kết với máy l. máy l resequenced bằng cách giải tương ứng 1 | RJ | Lmax rắc phát hành và hạn được xác định bởi các đường dẫn quan trọng trong đồ thị G. Resequencing mỗi người trong số các máy trong M0 thiết lập ban đầu đã hoàn tất việc lặp đi lặp lại.

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

Trước khi bắt đầu phiên bản kế tiếp và xác định các máy tiếp theo được dự kiến, một bước bổ sung phải được thực hiện trong vòng lặp hiện tại. Trong bước này bổ sung tất cả các máy tính trong các thiết lập ban M0 được resequenced để xem nếu makespan có thể được giảm. Đó là, một cái máy, nói máy l, được đưa ra khỏi bộ M0 và một đồ thị G ?? được xây dựng bằng cách thay đổi đồ thị G? thông qua sự bao gồm của các vòng cung ly tiếp mà chỉ định chuỗi các hoạt động trên máy tính k và loại trừ các vòng cung ly tiếp kết hợp với máy l. Máy l được resequenced bằng việc giải 1 tương ứng | rj | Lmax problemwith việc phát hành và ngày đến hạn xác định bởi các đường dẫn quan trọng trong đồ thị G ??. Resequencing mỗi máy trong các thiết lập ban M0 hoàn thành việc lặp đi lặp lại.