operations, the length of this path

operations, the length of this path can be computed. However, this
path may contain cycles due to the backward edges created by the timing constraints.
A feasible schedule under timing constraints is obtained by using the operation slacks
to determine the longest path delays to operations. The length of the longest path is
computed by applying an iterative algorithm such as Bellman-Ford algorithm or more
efficiently Liao-Wong algorithm [LW83] that repetitively increases the path length until
all timing constraints are met. This scheduling operation is indicated by the procedure
positivecycles()that either fails when it detects a positive cycle in the constraint graph
or returns a feasible schedule. In case, if the algorithm fails to find a valid assignment
of start times, the corresponding linearization also fails since the existence of a valid
schedule under no resource constraints is a necessary condition for finding a schedule
using a single resource. In case a feasible schedule exists, the operation start times under
no resource constraints define the urgency of an operation.

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

hoạt động, chiều dài của con đường này có thể được tính toán. Tuy nhiên, điều nàyđường dẫn có thể chứa các chu kỳ do các cạnh lạc hậu tạo ra bởi những hạn chế thời gian.Một lịch trình khả thi dưới thời gian khó khăn thu được bằng cách sử dụng slacks hoạt độngđể xác định đường dẫn dài trì hoãn để hoạt động. Chiều dài của đường dẫn dài nhất làtính toán bằng cách áp dụng một thuật toán lặp đi lặp lại như thuật toán Bellman-Ford trở lênhiệu quả Liêu-Wong giải thuật [LW83] có repetitively làm tăng độ dài con đường cho đến khiTất cả thời gian hạn chế được đáp ứng. Thao tác lập kế hoạch này được chỉ định bởi các thủ tụcpositivecycles () là một trong hai không thành công khi nó phát hiện một chu trình tích cực trong đồ thị hạn chếhoặc trả về một lịch trình khả thi. Trong trường hợp, nếu các thuật toán không tìm thấy một chuyển nhượng hợp lệbắt đầu lần, linearization tương ứng cũng thất bại từ sự tồn tại của một hợp lệlịch trình dưới không có những hạn chế nguồn lực là một điều kiện cần thiết cho việc tìm kiếm một lịch trìnhbằng cách sử dụng một nguồn lực duy nhất. Trong trường hợp một lịch trình khả thi tồn tại, bắt đầu hoạt động lần dướikhông có những hạn chế tài nguyên xác định mức độ khẩn cấp của một hoạt động.

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

hoạt động, chiều dài của con đường này có thể được tính toán. Tuy nhiên, điều này
có thể chứa các đường dẫn chu kỳ do sự cạnh ngược được tạo ra bởi các hạn chế thời gian.
Một lịch trình khả thi dưới những hạn chế về thời gian thu được bằng cách sử dụng các bộ quần áo hoạt động
để xác định sự chậm trễ con đường dài nhất để hoạt động. Chiều dài của con đường dài nhất được
tính toán bằng cách áp dụng một thuật toán lặp đi lặp lại như thuật toán Bellman-Ford hoặc nhiều
hiệu quả Liao-Wong thuật toán [LW83] mà lặp đi lặp lại làm tăng chiều dài con đường cho đến khi
tất cả các ràng buộc thời gian được đáp ứng. Hoạt động lập kế hoạch này được chỉ định bởi các thủ tục
positivecycles () một trong hai không thành công khi nó phát hiện một chu kỳ dương trong đồ thị hạn chế
hoặc trả về một kế hoạch khả thi. Trong trường hợp, nếu thuật toán không tìm thấy một giao hợp
lần đầu, tuyến tính tương ứng cũng không thành công vì sự tồn tại của một giá trị
lịch không chịu hạn chế nguồn lực là một điều kiện cần thiết cho việc tìm kiếm một lịch trình
sử dụng một nguồn duy nhất. Trong trường hợp một lịch trình khả thi tồn tại, các hoạt động bắt đầu lần theo
không hạn chế nguồn lực xác định tính cấp bách của một hoạt động.