Example 14.3.1 (Neighbourhood of a

Example 14.3.1 (Neighbourhood of a job shop schedule)
A neighbor of a current schedule is obtained by first performing an adjacent
pairwise interchange between two operations (i, j)and(i, k) on the critical
path. After the interchange operation (i, k) is processed before operation (i, j)
on machine i. Consider job k to which operation (i, k) belongs and refer to
the operation of job k immediately preceding operation (i, k)asoperation
(h, k) (it is processed on machine h). On machine h, interchange operation
(h, k) and the operation preceding (h, k) on machine h, say operation (h, l)
(see Figure 14.1). Fromthe figure it is clear that, even if the first interchange
(between (i, j)and(i, k)) does not result in an improvement, the second
interchange between (h, k)and(h, l) may lead to an overall improvement.
Actually, this design can be made more elaborate by backtracking more
than one step. These types of interchanges are referred to as Multi-Step Look-
BackInterchanges.

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

Ví dụ 14.3.1 (khu vực lân cận của một lịch trình công việc tặng)Một người hàng xóm của một lịch trình hiện tại thu được bằng chính thực hiện một liền kềcử trao đổi giữa hai hoạt động (i, j) và (i, k) trên các quan trọngcon đường. Sau khi trao đổi hoạt động (i, k) được xử lý trước khi hoạt động (i, j)trên máy i. xem xét công việc k mà hoạt động (i, k) thuộc và tham khảohoạt động của công việc k ngay trước hoạt động (i, k) asoperation(h, k) (nó được xử lý trên máy h). Trên máy h, trao đổi hoạt động(h, k) và các hoạt động trước (h, k) trên máy h, nói rằng hoạt động (h, l)(xem hình 14,1). FromThe figure nó là rõ ràng rằng, ngay cả khi chính trao đổi(giữa (i, j) và (i, k)) không dẫn đến một sự cải tiến, lần thứ haitrao đổi giữa (h, k) và (h, l) có thể dẫn đến một sự cải thiện tổng thể.Trên thực tế, thiết kế này có thể được thực hiện phức tạp hơn bởi backtracking hơnhơn một bước. Các loại đổi được gọi là nhiều bước xem xét-BackInterchanges.

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

Ví dụ 14.3.1 (Neighbourhood của một lịch trình công việc cửa hàng)
Một người hàng xóm của một lịch trình hiện tại thu được bằng cách rst fi thực hiện một kế cận
trao đổi cặp giữa hai hoạt động (i, j) và (i, k) trên quan trọng
con đường. Sau khi các hoạt động trao đổi (i, k) được xử lý trước khi hoạt động (i, j)
trên máy tôi. Hãy xem xét việc k mà hoạt động (i, k) thuộc và tham khảo
các hoạt động của công việc k ngay trước hoạt động (i, k) asoperation
(h, k) (nó được xử lý trên máy h). Trên máy tính h, hoạt động trao đổi
(h, k) và các hoạt động trước đó (h, k) trên máy h, nói hoạt động (h, l)
(xem hình 14.1). Fromthe fi Hình vẽ rõ ràng là, ngay cả khi trao đổi fi đầu tiên
(giữa (i, j) và (i, k)) không dẫn đến một sự cải tiến, thứ hai
trao đổi giữa (h, k) và (h, l) có thể dẫn để cải thiện tổng thể.
trên thực tế, thiết kế này có thể được thực hiện công phu hơn bằng cách thụt lùi nhiều
hơn một bước. Những loại nút giao được gọi là Multi-Bước Look-
BackInterchanges.