• There is no known fast solution t

• 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.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 optimization. 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 highquality 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. Figure 10.1 shows 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:

• 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ể là đáng ngạc nhiên là thời gian để 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ả. 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ể có nhiều 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ợ tối ưu hóa lựa chọn đường dẫn. 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ối ưu-finding phải biết cách 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 highquality 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 figure 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. Hình 10,1 cho thấy difficulty. Ngẫu nhiên, trong lĩnh vực này có thể thêm effective để 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.