Heuristic methods of generating sho

Heuristic methods of generating short pick paths
How can we generate short travel paths that are realizable by an order picker who has no detailed map of the warehouse?
Imagine that a picker must visit all the storage locations of a warehouse; and suppose further that we can find an efficient global path to visit all these locations. We have to compute this efficient path only once and then we can use it many times: When a picker travels to retrieve the items of an order, we require that he simply visit the required locations in the same sequence as does the efficient global path. Thus the global path imposes a sequence that will be respected by all travel. When we receive a customer order the WMS simply sorts the pick lines by storage location so that they appear in the same sequence as the efficient global path. The idea is that if the global path is efficient the sub-path induced on each customer order is likely to be efficient as well.
The problem of finding a good global path through the storage locations is known as the “Probabilistic Traveling Salesman Problem” or PTSP and there is a large literature []. For the PTSP problem the main issue is length of the

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

Các phương pháp heuristic tạo ra ngắn chọn đường dẫnLàm thế nào chúng ta có thể tạo ra con đường đi du lịch ngắn được realizable bởi một bảng chọn lệnh ai có không có bản đồ chi tiết của các nhà kho?Hãy tưởng tượng rằng một picker phải truy cập vào tất cả các vị trí lưu trữ của một nhà kho; và cho rằng thêm rằng chúng tôi có thể tìm thấy một đường dẫn toàn cầu hiệu quả để truy cập vào tất cả các địa điểm này. Chúng tôi có để tính toán con đường hiệu quả này chỉ một lần và sau đó chúng tôi có thể sử dụng nó nhiều lần: khi một bảng chọn đi để lấy các mặt hàng của một đơn đặt hàng, chúng tôi yêu cầu rằng ông chỉ đơn giản là truy cập vào các địa điểm cần thiết trong trình tự giống như đường toàn cầu hiệu quả. Vì vậy con đường toàn cầu áp đặt một chuỗi sẽ được tôn trọng bởi tất cả các du lịch. Khi chúng tôi nhận được một đơn đặt hàng của khách hàng WMS chỉ đơn giản là sắp xếp các dòng chọn bởi vị trí lưu trữ vì vậy mà họ xuất hiện trong trình tự giống như đường toàn cầu hiệu quả. Ý tưởng là nếu đường toàn cầu là hiệu quả tiểu đường gây ra trên mỗi đơn đặt hàng của khách hàng là có khả năng được hiệu quả như là tốt.Các vấn đề của việc tìm kiếm một con đường tốt toàn cầu thông qua các vị trí lưu trữ được gọi là "Vấn đề đi chào hàng xác suất" hay PTSP và có một [] văn học lớn. Đối với vấn đề PTSP vấn đề chính là chiều dài của các

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

Phương pháp Heuristic tạo ra con đường lựa chọn ngắn
Làm thế nào chúng ta có thể tạo ra con đường đi ngắn được thực hiện bởi một bảng chọn để những người không có bản đồ chi tiết của kho?
Hãy tưởng tượng rằng một bảng chọn phải đến tất cả các địa điểm lưu trữ của một nhà kho; và giả sử thêm rằng chúng ta có thể tìm thấy một con đường toàn cầu hiệu quả để truy cập tất cả các địa điểm này. Chúng tôi phải tính toán con đường này hiệu quả chỉ một lần và sau đó chúng ta có thể sử dụng nó nhiều lần: Khi một bảng chọn đi để lấy các mục của một trật tự, chúng tôi yêu cầu ông chỉ cần truy cập vào các địa điểm cần thiết trong trình tự tương tự như hiện đường dẫn toàn cầu hiệu quả. Như vậy con đường toàn cầu áp đặt một trình tự sẽ được tôn trọng bởi tất cả các chuyến du lịch. Khi chúng tôi nhận được một đơn đặt hàng WMS chỉ đơn giản là sắp xếp các dòng chọn theo vị trí lưu trữ để họ xuất hiện trong cùng một chuỗi như là con đường toàn cầu hiệu quả. Ý tưởng là nếu đường dẫn toàn cầu là có hiệu quả các tiểu đường gây ra trên mỗi đơn hàng của khách hàng có khả năng là hiệu quả là tốt.
Vấn đề của việc tìm kiếm một con đường tốt toàn cầu thông qua các địa điểm lưu trữ được gọi là "Vấn đề Salesman Traveling xác suất" hoặc PTSP và có một nền văn học lớn []. Đối với vấn đề PTSP vấn đề chính là chiều dài của