TABLE IIAVERAGE NUMBER OF RELOCATIO

TABLE II
AVERAGE NUMBER OF RELOCATIONS FOR PROBE HEURISTICS



TABLE III
COLLATED RESULTS OF IDA*-R (FOR THE RESTRICTED VARIANT)




Although Aydin [12] used a branch and bound algorithm sim- ilar to Kim and Hong [10] and is able to solve about 91% of instances of up to 7 tiers by 7 stacks, the test case generation strategies for that research have load factors ranging from 55% –
75%; this implies that the average number of tiers in the largest
test cases is only 5.25, effectively reducing its complexity to slightly more than the 5 7 test cases. Furthermore, the largest instances consist of only . In contrast, the test instances in our work are nearly fully loaded and consists of up to 69 containers. Since every subtree of the search tree with a root node containing containers is itself

a search tree, our algorithm actually solves several instances of the problem with over the course of searching for solutions for larger instances.


D. Results of IDA* for the Unrestricted Variant

We investigated three IDA* algorithms for the unrestricted variant. In the first algorithm, we used heuristic PU+ (i.e., the best solution found by PR+, PU1 and PU2) to construct the ini- tial solution; LB1 as the lower bound measure for branch and bound pruning; and heuristic PU2 to probe the children of nodes

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

BẢNG IISỐ TRUNG BÌNH CỦA RELOCATIONS CHO THĂM DÒ CHẨN ĐOÁN BẢNG IIICÁC KẾT QUẢ TỔNG HỢP CỦA IDA *-R (CHO PHIÊN BẢN GIỚI HẠN) Mặc dù Aydin [12] sử dụng một chi nhánh và thuật toán ràng buộc sim-ilar Kim và Hong [10] và có thể giải quyết khoảng 91% các trường hợp của lên đến 7 tầng bằng 7 ngăn xếp, các trường hợp thử nghiệm thế hệ chiến lược cho nghiên cứu đó có tải trọng yếu tố khác nhau, từ 55%-75%; Điều này ngụ ý rằng số tầng trong lớn nhất, Trung bìnhtrường hợp kiểm tra là chỉ 5,25, có hiệu quả giảm phức tạp của nó lên một chút nhiều hơn 5 7 trường hợp thử nghiệm. Hơn nữa, các trường hợp lớn nhất bao gồm các chỉ. Ngược lại, các trường hợp thử nghiệm trong công việc của chúng tôi được nạp đầy đủ gần và bao gồm tới 69 container. Kể từ khi mỗi subtree cây tìm kiếm với một nút gốc có chứa container là chính nó một cây tìm kiếm, thuật toán của chúng tôi thực sự giải quyết các trường hợp một số vấn đề với quá trình tìm kiếm giải pháp cho trường hợp lớn hơn.Mất kết quả của IDA * cho các biến thể không hạn chếChúng tôi điều tra ba IDA * thuật toán cho các biến thể không hạn chế. Trong thuật toán đầu tiên, chúng tôi sử dụng heuristic PU + (tức là, giải pháp tốt nhất tìm thấy bằng cách PR +, PU1 và PU2) để xây dựng các giải pháp này - chướng; LB1 như các biện pháp ràng buộc thấp hơn cho chi nhánh và cắt tỉa bị ràng buộc; và PU2 heuristic để thăm dò các con của nút

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

BẢNG II
SỐ TRUNG BÌNH tái định cư cho PROBE Heuristics TABLE III đối chiếu KẾT QUẢ IDA * -R (FOR THE hạn chế VARIANT) Mặc dù Aydin [12] được sử dụng một chi nhánh và thuật toán ràng buộc giản ilar Kim và Hồng [10] và có thể giải quyết khoảng 91% số trường hợp lên đến 7 tầng 7 ngăn xếp, các chiến lược thế hệ trường hợp thử nghiệm để nghiên cứu mà có yếu tố tải trọng khác nhau, từ 55% - 75%; điều này ngụ ý rằng các số trung bình của lớp trong những lớn nhất các trường hợp thử nghiệm chỉ là 5,25, giảm thiểu các tác phức tạp của nó để nhẹ hơn 5 7 trường hợp thử nghiệm. Hơn nữa, các trường hợp lớn nhất bao gồm chỉ. Ngược lại, các trường hợp thử nghiệm trong công việc của chúng tôi gần như đầy đủ và nạp bao gồm lên đến 69 container. Vì mỗi cây con của cây tìm kiếm với một nút gốc có chứa đựng bản thân nó là một cây tìm kiếm, thuật toán của chúng tôi thực sự giải quyết một số trường hợp các vấn đề với quá trình tìm kiếm giải pháp cho trường hợp lớn hơn. D. Kết quả của IDA * cho Unrestricted Variant Chúng tôi điều tra ba IDA * Các thuật toán cho các biến không hạn chế. Trong các thuật toán đầu tiên, chúng tôi sử dụng heuristic, PU + (tức là, các giải pháp tốt nhất được tìm thấy bởi PR +, PU1 và PU2) để xây dựng các giải pháp tiềm ini-; LB1 là biện pháp ràng buộc thấp hơn cho chi nhánh và cắt tỉa ràng buộc; và PU2 heuristic để thăm dò các con của nút