• Travel all the way through the cu

• Travel all the way through the current aisle, picking as necessary; or else
• Enter the aisle only as far as necessary to pick all required items therein and then return to the same end of the aisle from which it was entered.
The decision points are at the ends of each aisle, as suggested in Figure10.8. Because there is no backtracking the picker must travel left to right across the warehouse and so we can consider sequentially the decisions to be made at each aisle. We can graphically summarize the sequence of decisions to be made as in the series of figures beginning with Figure10.9.
Figure10.13shows the final graph summarizing the sequence of decisions to be made by the order picker. The shortest path in this graph corresponds to an efficient pick path through the warehouse. (The shortest path can be found by elementary algorithms from graph theory or discrete mathematics [1].)
Notice that the connections of the network need be built only once; and for subsequent use only the lengths of the edges need be updated, as shown in Figure10.14.
This approach can be extended naturally to handle the addition of cross aisles, although the work to solve increases quickly [34].

How to take advantage of optimization
For the effort of optimization to be worthwhile, it must be easy to implement a computed solution. But it can be hard for an order picker to know how to travel in the shortest way if they are told only the sequence of locations and not the paths from location to location. In fact, the shorter the pick path, the less likely it is to make sense to the order picker, who has only local information.
Nevertheless there are some simple ways to help the picker follow optimized pick paths. For example, the WMS could include instructions giving the direc- tion the order-picker should travel after making each pick. Figure10.15shows
an example pick list that would give sufficient information to specify routes, not just sequences of picks, for a pick path that followed a branch-and-pick outline (no backtracking to a previously passed aisle). Of course the effectiveness of this depends on how disciplined the pickers are. There is a trade off here: The more complex paths allowed, the more information that must be passed to the order pickers.

How much is optimization worth?
Finally, it must be asked how much pick-path optimization matters. The answer is that it depends. There are some situations in which pick path improvement does not matter much at all. Both are extreme cases: First, if the locations of the most popular items are concentrated in a small area then the length of any reasonable pick path could not be much longer than the shortest possible pick path. And if each order requires visits to very many locations then the


SUMMARY 153

optimal pick path must traverse most aisles and could not be much shorter than any reasonable pick path. This means that one can reduce any need for pick-path improvement by batching orders or by placing product so that the most frequently requested items are stored near each other.
On the other hand, the warehouses that are most likely to benefit from pick-path optimization are those that have many items, most of which are slow- moving. Examples include warehouses distributing hardware, building supplies or aftermarket auto parts.

Summary
Despite advertising claims, most WMS’s do not support pick-path optimiza- tion. Instead they simply sort each pick list according to storage address (path outline). To make this method work best:
• Define path outlines that will generate short, understandable routes.
• Give pickers local rules to help them adapt the path outline.
• Place product to work with the path outline.
Pick-path optimization is in principle doable now but is rarely implemented for several reasons.
• The WMS must have a geometric model of the warehouse layout to com- pute shortest paths between pairs of locations.
• Limited communications bandwidth makes possible to tell picker where to go next but not the route by which to travel there.
• It does not always generate significant savings.

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

• Du lịch qua các lối đi hiện tại, chọn khi cần thiết; hoặc người nào khác• Nhập lối đi chỉ như xa như cần thiết để chọn các mục yêu cầu trong đó và sau đó quay trở lại cuối cùng một lối đi mà từ đó nó đã được bắt đầu.Quyết định điểm là lúc kết thúc của mỗi lối đi, như đề xuất trong Figure10.8. Vì không có backtracking bảng chọn phải đi từ trái sang phải trên khắp các nhà kho và vì vậy chúng tôi có thể xem xét tuần tự quyết định được thực hiện tại từng lối đi. Chúng ta có thể tóm tắt đồ họa trình tự quyết định được thực hiện như trong một loạt các nhân vật bắt đầu với Figure10.9.Figure10.13shows biểu đồ cuối cùng tổng kết chuỗi các quyết định được thực hiện bởi bảng chọn lệnh. Đường đi ngắn nhất trong đồ thị này tương ứng với một con đường lựa chọn hiệu quả thông qua các nhà kho. (Đường đi ngắn nhất có thể được tìm thấy bởi các thuật toán tiểu học từ lý thuyết đồ thị hoặc toán học rời rạc [1].)Chú ý rằng kết nối mạng cần được xây dựng chỉ một lần; và sau đó sử dụng chỉ là độ dài các cạnh cần được Cập Nhật, như thể hiện trong Figure10.14.Cách tiếp cận này có thể tự nhiên được mở rộng để xử lý việc bổ sung qua lối đi, mặc dù các công việc giải quyết tăng lên nhanh chóng [34]. Làm thế nào để tận dụng tối ưu hóaĐối với nỗ lực tối ưu hóa để được đáng giá, nó phải được dễ dàng để thực hiện các giải pháp tính. Nhưng nó có thể được khó khăn cho một bảng chọn lệnh để biết làm thế nào để đi du lịch trong con đường ngắn nhất nếu họ đã nói với chỉ là trình tự địa điểm và không có đường đi từ vị trí này đến vị trí. Trong thực tế, ngắn hơn con đường lựa chọn, ít có khả năng nó là để làm cho tinh thần để chọn lệnh, người đã chỉ thông tin địa phương.Tuy nhiên, không có một số cách đơn giản để giúp chọn đi theo con đường lựa chọn tối ưu. Ví dụ, các WMS có thể bao gồm các hướng dẫn cho direc-tion trật tự-picker nên đi du lịch sau khi thực hiện lựa chọn mỗi. Figure10.15shows một ví dụ chọn danh sách sẽ cung cấp cho các thông tin đầy đủ để xác định các tuyến đường, không chỉ các chuỗi của picks, cho một con đường lựa chọn theo một đề cương chi nhánh và lựa chọn (không backtracking để một lối đi thông qua trước đó). Tất nhiên hiệu quả của điều này phụ thuộc vào cách thức xử lý kỷ luật là hái. Đó là một thương mại giảm giá ở đây: cho phép đường phức tạp hơn, biết thêm thông tin phải được chuyển đến để hái. Bao nhiêu là tối ưu hóa có giá trị?Cuối cùng, phải được hỏi vấn đề bao nhiêu tối ưu hóa lựa chọn đường dẫn. Câu trả lời là nó phụ thuộc. Hiện có một số trường hợp trong đó lựa chọn con đường cải tiến không quan trọng nhiều ở tất cả. Cả hai đều là trường hợp cực đoan: đầu tiên, nếu địa điểm của các mặt hàng phổ biến nhất tập trung ở một khu vực nhỏ thì chiều dài của bất kỳ đường dẫn hợp lý lựa chọn không thể lâu hơn so với đường đi ngắn nhất có thể lựa chọn. Và nếu mỗi đơn đặt hàng đòi hỏi thăm rất nhiều địa điểm thì các TÓM TẮT 153lựa chọn tối ưu đường phải đi qua hầu hết lối đi và không thể ngắn hơn nhiều so với bất kỳ đường dẫn lựa chọn hợp lý. Điều này có nghĩa rằng một trong những có thể làm giảm bất kỳ cần thiết để lựa chọn con đường mòn bằng định lượng đơn đặt hàng hoặc bằng cách đặt các sản phẩm, do đó các mục yêu cầu thường xuyên nhất được lưu trữ gần nhau.Mặt khác, các kho lưu trữ có thể hưởng lợi từ tối ưu hóa lựa chọn đường dẫn là những người có nhiều mặt hàng, hầu hết đều đang chậm-di chuyển. Ví dụ như kho phân phối phần cứng, xây dựng vật tư hoặc aftermarket ô tô. Tóm tắtMặc dù quảng cáo tuyên bố, hầu hết WMS hỗ trợ lựa chọn con đường optimiza-tion. Thay vào đó họ chỉ đơn giản là sắp xếp mỗi danh sách lựa chọn theo địa chỉ lí (đường dẫn phác thảo). Để thực hiện phương pháp này làm việc tốt nhất:• Xác định vạch ra con đường sẽ tạo ra các tuyến đường ngắn gọn, dễ hiểu.• Cho hái các quy tắc địa phương để giúp họ thích ứng với đường viền.• Vị trí sản phẩm để làm việc với đường viền.Tối ưu hóa lựa chọn đường dẫn về nguyên tắc doable bây giờ, nhưng hiếm khi được thực hiện vì nhiều lý do.• Các WMS phải có một mô hình hình học của cách bố trí nhà kho để com-pute đường đi ngắn nhất giữa cặp trong vị trí.• Giới hạn băng thông truyền thông làm cho có thể cho biết chọn nơi để đi tiếp theo nhưng không phải là con đường mà đi du lịch có.• Nó không luôn luôn tạo ra tiết kiệm đáng kể.

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

• Đi du lịch tất cả các cách thức thông qua các lối đi hiện tại, chọn khi cần thiết; hoặc khác
• Nhập các lối đi chỉ như xa như cần thiết để chọn tất cả các mục cần thiết trong đó và sau đó quay lại cùng một kết thúc lối đi mà từ đó nó đã được nhập.
Các điểm quyết định là ở hai đầu của mỗi lối đi, như đề xuất trong Figure10.8 . Vì không có thụt lùi trong bảng chọn phải đi trái qua phải của nhà kho và vì vậy chúng tôi có thể xem xét tuần tự quyết định được đưa ra ở mỗi lối đi. Chúng ta có thể tóm tắt đồ trình tự của các quyết định được thực hiện như trong loạt các con số bắt đầu với Figure10.9.
Figure10.13shows đồ thị cuối cùng tóm tắt trình tự của các quyết định được thực hiện bởi các bảng chọn đặt hàng. Con đường ngắn nhất trong đồ thị này tương ứng với một con đường lựa chọn hiệu quả thông qua các kho hàng. (Con đường ngắn nhất có thể được tìm thấy bởi các thuật toán tiểu học từ lý thuyết đồ thị hoặc toán học rời rạc [1].)
Chú ý rằng các kết nối của mạng cần được xây dựng một lần; và để sử dụng sau chỉ độ dài của các cạnh cần được cập nhật, như thể hiện trong Figure10.14.
Cách tiếp cận này có thể được mở rộng một cách tự nhiên để xử lý việc bổ sung các lối đi qua, mặc dù công việc để giải quyết một cách nhanh chóng tăng [34].

Làm thế nào để tận dụng lợi thế tối ưu hóa
Đối với những nỗ lực tối ưu hóa để được đáng giá, nó phải là dễ dàng để thực hiện một giải pháp tính toán. Nhưng nó có thể được khó khăn cho một bảng chọn để biết làm thế nào để đi du lịch theo cách ngắn nhất nếu họ đang nói chỉ trình tự của các vị trí, không phải là con đường từ vị trí đến vị trí. Trong thực tế, ngắn hơn con đường lựa chọn, càng ít khả năng nó là có ý nghĩa với các bảng chọn thứ tự, người chỉ có thông tin địa phương.
Tuy nhiên có một số cách đơn giản để giúp các bảng chọn theo con đường lựa chọn tối ưu. Ví dụ, các WMS có thể bao gồm hướng dẫn cho các phương hướng các lệnh chọn nên đi du lịch sau khi làm cho mỗi lựa chọn. Figure10.15shows
một danh sách lựa chọn ví dụ mà sẽ cung cấp đầy đủ thông tin để xác định tuyến đường, không chỉ trình tự của các picks, cho một con đường lựa chọn mà theo một đề cương chi nhánh-và-chọn (không quay lui để một lối đi thông qua trước đó). Tất nhiên hiệu quả của điều này phụ thuộc vào cách xử lý kỷ luật những người nhặt được. Có một thương mại giảm ở đây:. Các đường dẫn phức tạp hơn cho phép, càng có nhiều thông tin phải được thông qua để hái để

bao nhiêu là tối ưu hóa giá trị?
Cuối cùng, nó phải được hỏi có bao nhiêu pick-path vấn đề tối ưu hóa. Câu trả lời là nó phụ thuộc. Có một số tình huống mà chọn con đường cải tiến không có vấn đề gì cả. Cả hai đều là trường hợp cực kỳ: Đầu tiên, nếu vị trí của các mặt hàng phổ biến nhất đều tập trung trong một khu vực nhỏ sau đó chiều dài của bất kỳ con đường lựa chọn hợp lý có thể không được dài hơn nhiều so với con đường lựa chọn ngắn nhất có thể. Và nếu mỗi đơn hàng đòi hỏi thăm rất nhiều địa điểm thì


TÓM 153

con đường lựa chọn tối ưu nhất phải đi qua lối đi và không thể ngắn hơn nhiều so với bất kỳ con đường lựa chọn hợp lý. Điều này có nghĩa rằng người ta có thể giảm bất kỳ nhu cầu cải tiến pick-path bằng lệnh trộn hoặc bằng cách đặt sản phẩm để các mặt hàng thường xuyên nhất yêu cầu được lưu trữ ở gần nhau.
Mặt khác, các nhà kho có khả năng nhất để hưởng lợi từ pick-path tối ưu hóa là những người có nhiều mặt hàng, hầu hết trong số đó là chuyển động slow-. Ví dụ như các kho phân phối phần cứng, xây dựng vật tư, phụ tùng ôtô aftermarket.

Tóm tắt
Mặc dù tuyên bố quảng cáo, của hầu hết các WMS không hỗ trợ đón đường optimiza- tion. Thay vào đó họ chỉ đơn giản là loại từng nhận danh sách theo địa chỉ lưu trữ (đường viền). Để làm cho công việc phương pháp này tốt nhất:
. • Xác định con đường phác thảo mà sẽ tạo ngắn, các tuyến đường dễ hiểu
. • Cung cấp cho người hái quy tắc địa phương để giúp họ thích ứng với các phác thảo con đường
. • Đặt sản phẩm để làm việc với các phác thảo con đường
Pick-con đường tối ưu hóa là nguyên tắc doable bây giờ, nhưng hiếm khi được thực hiện vì nhiều lý do.
• các WMS phải có một mô hình hình học của bố trí kho để so con đường ngắn nhất Pute giữa cặp vị trí.
• Giới hạn băng thông truyền thông làm cho có thể nói với bảng chọn nơi để đi tiếp nhưng không phải là con đường bằng để đi du lịch ở đó.
• Nó không phải luôn luôn tạo ra tiết kiệm đáng kể.