• 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.

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

• 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ể là đáng ngạc nhiên tiêu thụ để giải quyết thời gian.
• Optimum, hoặc thậm chí các giải pháp tốt có thể phức tạp và khó tả.
Lệnh của hồi trong một 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ể để fi giải pháp thứ 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ợ tối ưu hóa pick-path. 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 fi nding optimum- 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 cải 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 fi Hình vẽ 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ỉ. Hình 10.1 cho thấy sự gặp khó di ffi. Ngẫu nhiên, trong vấn đề này có thể có nhiều e ff ective 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.