The problem of pick-path optimizati

The problem of pick-path optimization
The problem of visiting a given set of locations as quickly as possible has been nicknamed the “Traveling Salesman Problem” (TSP) and has been much stud- ied [27]. In general, the TSP is difficult in several senses:
• There is no known fast solution technique that works in general.
• Randomly-generated instances, even small ones, can be surprisingly time- consuming to solve.
• Optimum, or even good solutions can be complex and hard to describe.
139


Order-retrieval in a warehouse presents a special case of the TSP in which travel is constrained by aisles and this special structure makes it possible to find optimal solutions quickly by computer [34,18,35]. However, despite marketing claims, most warehouse management systems do not support pick-path opti- mization. There are several reasons for this. The most important is that any optimum-finding algorithm must know the geometric layout of the warehouse, including distances between all pairs of storage locations; and most WMS’s do not maintain this level of information. Such detailed information would not only be time-consuming to gather but would have to be specialized to every site and updated after any change in physical layout.
Finally, even if the WMS does support some kind of pick-path awareness, there remains the problem of communicating the path to the picker. A high- quality path is not useful if the order picker does not follow it. Typically the WMS tells the picker only the sequence of locations, not the actual path to follow. The picker must figure out the shortest path from location to location; and this can be hard to do because order pickers work under pressure and with only local information. Figure10.1shows the difficulty.
Incidentally, in this regard it can be more effective to pick from a paper pick list than from an RF device. With paper, the order picker can see at a glance the next few locations to be visited and can use his knowledge of the warehouse to plan his path. On the other hand, a typical RF device displays only the very next location to be visited, which makes it impossible for the order picker to improve the picking sequence. This situation may change soon as advanced telecommunications enables the WMS to pass the order pickers actual maps of pick paths to be followed.

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

Vấn đề tối ưu hóa lựa chọn đường dẫnVấn đề truy cập vào một tập hợp các vị trí một cách nhanh chóng nhất có thể đã được đặt tên lóng là "Vấn đề đi chào hàng" (TSP) và đã là nhiều stud-ied [27]. Nói chung, các TSP là khó khăn trong nhiều giác quan:• Có là không có giải pháp nhanh chóng được biết đến kỹ thuật mà các công trình nói chung.• Ngẫu nhiên tạo ra trường hợp, những người thậm chí còn nhỏ, có thể ngạc nhiên thời gian tiêu thụ để giải quyết.• Tối ưu, hoặc thậm chí tốt các giải pháp có thể phức tạp và khó để mô tả.139 Trật tự-phục hồi trong một nhà kho trình bày một trường hợp đặc biệt của các TSP trong đó du lịch được hạn chế bởi aisles và cấu trúc đặc biệt này làm cho nó có thể để tìm giải pháp tối ưu một cách nhanh chóng bởi máy tính [34,18,35]. Tuy nhiên, bất chấp tuyên bố tiếp thị, hầu hết các hệ thống quản lý kho bãi không hỗ trợ lựa chọn con đường opti-mization. Có rất nhiều lý do cho điều này. Quan trọng nhất là bất kỳ thuật toán tìm kiếm tối ưu phải biết bố trí hình học của các nhà kho, bao gồm khoảng cách giữa tất cả các cặp trong vị trí lưu trữ; và hầu hết WMS không duy trì mức độ thông tin. Thông tin chi tiết như vậy sẽ không chỉ có mất nhiều thời gian để tập hợp nhưng phải được đặc biệt cho mỗi trang web và Cập Nhật sau khi bất kỳ thay đổi cách bố trí vật lý.Cuối cùng, ngay cả khi WMS hỗ trợ một số loại lựa chọn con đường nhận thức, vẫn có các vấn đề về giao tiếp các đường dẫn đến các picker. Một con đường chất lượng cao không phải là hữu ích nếu thứ tự chọn không làm theo nó. Thường WMS cho bảng chọn chỉ trình tự địa điểm, không thực tế đường dẫn để làm theo. Các picker phải tìm ra đường đi ngắn nhất từ vị trí đến địa điểm; và điều này có thể được khó để làm bởi vì thứ tự hái làm việc dưới áp lực và thông tin chỉ địa phương. Figure10.1shows những khó khăn.Ngẫu nhiên, trong lĩnh vực này có thể có hiệu quả hơn để chọn từ một bài báo nhận danh sách hơn từ thiết bị RF. Với giấy, bảng chọn lệnh có thể thấy trong nháy mắt vài nơi tiếp theo để được truy cập và có thể sử dụng kiến thức của mình về nhà kho để lập kế hoạch con đường của mình. Mặt khác, một điển hình RF thiết bị hiển thị chỉ rất tiếp theo vị trí để được truy cập, mà làm cho nó không thể cho bảng chọn lệnh để cải thiện trình tự chọn. Tình trạng này có thể thay đổi nhanh chóng như nâng cao cho phép viễn thông WMS để vượt qua tự hái các bản đồ thực tế của chọn đường dẫn để được theo sau.

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

Các vấn đề về đón con đường tối ưu hóa
vấn đề truy cập vào một tập hợp các địa điểm càng nhanh càng tốt đã được mệnh danh là "Traveling Salesman Problem" (TSP) và đã có nhiều nghiên cứu lượng IED [27]. Nói chung, các TSP là khó khăn nhiều nghĩa:
• Không có được biết đến kỹ thuật giải pháp nhanh chóng mà các công trình nói chung.
• trường hợp ngẫu nhiên tạo ra, thậm chí những cái nhỏ, có thể được tiêu thụ tốn nhiều thời gian đáng ngạc nhiên để giải quyết.
• Optimum, hoặc thậm chí các giải pháp tốt có thể phức tạp và khó tả.
139


trật tự phục hồi trong một nhà kho trình bày một trường hợp đặc biệt của TSP trong đó du lịch là hạn chế bởi lối đi và cấu trúc đặc biệt này làm cho nó có thể tìm ra giải pháp tối ưu một cách nhanh chóng bằng máy tính [34,18,35] . Tuy nhiên, bất chấp tuyên bố tiếp thị, hầu hết các hệ thống quản lý kho hàng không hỗ trợ đón đường opti- mization. Cái này có một vài nguyên nhân. Điều quan trọng nhất là bất kỳ thuật toán tối ưu-Phát hiện phải biết cách bố trí hình học của các kho hàng, bao gồm cả khoảng cách giữa các cặp vị trí, lưu trữ; và hầu hết của WMS không duy trì mức độ thông tin này. Thông tin chi tiết như vậy sẽ không chỉ tốn thời gian để thu thập nhưng sẽ phải được chuyên môn để mỗi trang web và cập nhật sau khi bất kỳ thay đổi trong cách bố trí vật lý.
Cuối cùng, ngay cả khi các WMS hỗ trợ một số loại thức đón đường, vẫn còn những vấn đề giao tiếp đường dẫn đến bảng chọn. Một con đường chất lượng cao là không hữu ích nếu các bảng chọn thứ tự không theo nó. Điển hình như WMS nói với bảng chọn chỉ trình tự của địa điểm, không phải là con đường thực tế để làm theo. Các bảng chọn phải tìm ra con đường ngắn nhất từ vị trí đến vị trí; và điều này có thể khó làm vì hái để làm việc dưới áp lực và thông tin địa phương chỉ. Figure10.1shows khó khăn.
Ngẫu nhiên, trong vấn đề này nó có thể hiệu quả hơn để chọn từ một danh sách lựa chọn giấy hơn từ một thiết bị RF. Với giấy, bảng chọn để có thể nhìn thấy trong nháy mắt vài địa điểm tiếp theo để được truy cập và có thể sử dụng kiến thức của ông về kho để có kế hoạch con đường của mình. Mặt khác, một thiết bị RF điển hình chỉ hiển thị vị trí rất cạnh được truy cập, mà làm cho nó không thể cho bảng chọn để cải thiện chuỗi hái. Tình trạng này có thể thay đổi sớm như viễn thông tiên tiến cho phép các WMS để vượt qua hái để bản đồ thực tế của con đường lựa chọn để được theo sau.