Fig. 4. Equivalent bay layout.searc

Fig. 4. Equivalent bay layout.


search algorithm for a similar container relocation problem that assumes the containers are classified into groups, and the re- trieval orders are assigned to each group rather than individual containers. Other than minimizing the number of relocations, other ways to model the cost of container retrieval operations have been considered. For example, Aydin [12] modeled tra- verse travel as a variable cost proportional to the number of stacks traveled; Zhu et al. [17] measured the distance of traverse travel and hoist moves; and Lee and Lee [18] allowed the relo- cation of containers across bays (note that they also tested their approach on our problem in order to compare their approach to that of Kim and Hong [10]).

IV. NOTATION AND TERMINOLOGY

The following notation will be employed in this paper.

A bay layout.

Number of containers in the initial bay layout.

Maximum number of stacks in the bay. Maximum number of tiers in the bay.
The minimum number of relocations required for layout .

The retrieval order of the container on tier of stack .

The stack containing the target.

The tier containing the target; the target container is therefore .

The smallest retrieval order in stack , i.e.,
.

By convention, we order the stacks in ascending order from left to right, and the tiers from bottom to top.

V. ITERATIVE DEEPENING A*
For a given bay layout, if the target container is at the top of its stack, then it can be immediately retrieved, resulting in a smaller bay layout with the same cost in terms of number of required relocations. Fig. 4 illustrates two equivalent layouts. Successive target containers can be retrieved as long as they are on top of their respective stacks at the time of retrieval, until the minimum equivalent layout is reached where there are either no more containers or there exists other container(s) on top of the target container. Hence, all layouts encountered in the search can be replaced by its minimum equivalent layout.
Every node in the search tree corresponds to a minimum
layout; every path from the root node to a leaf node corresponds to a solution to the initial layout. Branching occurs when relo- cation takes place. If the bay has

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

Hình 4. Bố trí equivalent bay.giải thuật tìm kiếm cho một vấn đề di chuyển container tương tự như giả định các thùng chứa được phân loại thành các nhóm, và các đơn đặt hàng re-trieval được gán cho nhóm mỗi chứ không phải là cá nhân container. Khác hơn là giảm thiểu số lượng các relocations, các cách khác để mô hình chi phí container phục hồi hoạt động đã được xem xét. Ví dụ, Aydin [12] mô hình hóa trà-câu thơ du lịch như là một chi phí biến tỷ lệ thuận với số lượng các ngăn xếp đi du lịch; Zhu et al. [17] đo khoảng cách đi du lịch đi qua và Palăng di chuyển; và Lee và Lee [18] cho phép cation relo container qua Vịnh (lưu ý rằng họ cũng thử nghiệm phương pháp tiếp cận của họ về vấn đề của chúng tôi để so sánh của phương pháp tiếp cận của Kim và Hong [10]).IV. KÝ HIỆU VÀ THUẬT NGỮKý hiệu sau đây sẽ được sử dụng trong bài báo này.Một cách bố trí bay.Số lượng container trong bố trí ban đầu của Vịnh.Số lượng tối đa của ngăn xếp trong vịnh. Số tầng trong khoang tối đa.Số lượng tối thiểu của relocations yêu cầu cho bố trí.Bộ thu hồi của container trên tầng của ngăn xếp.Ngăn xếp có mục tiêu.Tầng có mục tiêu; Các thùng chứa mục tiêu là do đó.Thu hồi nhỏ nhất để vào ngăn xếp, tức là,.Theo quy ước, chúng tôi đặt hàng chồng theo thứ tự tăng dần từ bên trái bên phải, và tầng từ dưới đầu trang.V. LẶP ĐI LẶP LẠI A SÂU *Cho một bố trí bay nhất định, nếu các thùng chứa mục tiêu là ở trên cùng của ngăn xếp của nó, sau đó nó có thể được ngay lập tức truy cập, kết quả là một bố trí vịnh nhỏ hơn với chi phí tương tự về số lượng yêu cầu relocations. Hình 4 minh họa hai cách bố trí tương đương. Đồ đựng bằng mục tiêu kế tiếp có thể được lấy miễn là chúng trên đầu trang của ngăn xếp tương ứng của họ khi thu hồi, cho đến khi bố trí tương đương tối thiểu đạt đến nơi không có hoặc không có thùng chứa thêm hoặc có tồn tại khác thùng trên đầu trang của các thùng chứa mục tiêu. Do đó, tất cả bố trí gặp phải trong việc tìm kiếm có thể được thay thế bởi bố trí tối thiểu tương đương.Mỗi nút trong cây tìm kiếm tương ứng với tối thiểubố trí; mỗi con đường từ nút gốc một nút lá tương ứng với một giải pháp để bố trí ban đầu. Phân nhánh xảy ra khi relo-cation diễn ra. Nếu Vịnh đã

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

Sung. 4. bố trí bay tương đương. Thuật toán tìm kiếm cho một vấn đề di dời thùng chứa tương tự, cho rằng các thùng chứa được phân loại vào các nhóm và các đơn đặt hàng trieval lại được giao cho từng nhóm hơn là các container cá nhân. Khác với việc giảm thiểu số lượng di dời, những cách khác để mô hình chi phí của hoạt động cứu thùng chứa đã được xem xét. Ví dụ, Aydin [12] mô hình câu tra- du lịch như là một chi phí biến đổi tỷ lệ thuận với số lượng ngăn xếp đi du lịch; Zhu et al. [17] đo khoảng cách di chuyển đi lại và vận thăng đi qua; và Lee và Lee [18] cho phép các cation relo- container trên vịnh (lưu ý rằng họ cũng đã thử nghiệm cách tiếp cận của họ về vấn đề của chúng tôi để so sánh các phương pháp tiếp cận của họ với của Kim và Hồng [10]). IV. Ký hiệu và NGỮ Các ký hiệu sau đây sẽ được sử dụng trong bài viết này. Một vịnh bố trí. Số container trong bố trí bay ban đầu. Số lượng tối đa của ngăn xếp trong vịnh. Số lượng tối đa của lớp trong vịnh. Số lượng tối thiểu cần thiết cho sự định vị bố trí. Trình tự thu hồi các container trên tầng của stack. Các stack chứa các mục tiêu. Các tầng chứa các mục tiêu; do đó các container mục tiêu là. Trình tự thu hồi nhỏ nhất trong stack, tức là,. Theo quy ước, chúng tôi đặt hàng các ngăn xếp thứ tự tăng dần từ trái sang phải, và các tầng từ dưới lên trên. V. Lặp đi lặp lại Đi sâu A * Đối với một bố trí bay nhất định, nếu các container mục tiêu là ở đầu stack của nó, sau đó nó có thể được lấy ra ngay lập tức, kết quả trong một bố cục vịnh nhỏ với chi phí như nhau về số lượng di dời bắt buộc. Sung. 4 minh họa hai bố trí tương đương. Container mục tiêu kế tiếp có thể được lấy miễn là họ đang ở trên đỉnh của ngăn xếp của mình tại thời điểm thu hồi, cho đến khi bố trí tương đương tối thiểu, nơi đó có hoặc không có thùng nhiều hơn hoặc có tồn tại container khác (s) trên đầu trang của các mục tiêu thùng hàng. Do đó, tất cả sơ gặp phải trong việc tìm kiếm có thể được thay thế bằng bố trí tương đương tối thiểu của nó. Mỗi nút trong cây tìm kiếm tương ứng với một tối thiểu bố trí; mọi đường đi từ nút gốc đến nút lá tương ứng với một giải pháp cho các bố trí ban đầu. Phân nhánh xảy ra khi cation relo- diễn ra. Nếu vịnh có