TÓM TẮT
chi phí hoạt động kho chịu ảnh hưởng nặng nề bởi
hiệu quả mà người lao động có thể đi qua các
nhà kho và thu thập các mặt hàng trên đơn đặt hàng xung quanh
kho phải được chuyển tới khách hàng; hành động này
chiếm hơn 50% chi phí hoạt động của kho.
Các hành vi vượt qua các kho được tối ưu hóa rất nhiều
bằng cách làm theo một con đường lựa chọn được chỉ định; Tuy nhiên, các thuật toán
để lựa chọn thế hệ con đường rất phức tạp và nặng nề
chưa được khám phá bởi ngành công nghiệp. Tạo đường dẫn lựa chọn
liên quan đến việc giải quyết hai nơi phổ biến lý thuyết đồ thị
các vấn đề: các vấn đề đường đi ngắn nhất và đi du lịch
vấn đề nhân viên bán hàng. Chúng tôi sẽ phân tích các thuật toán được sử dụng để
giải quyết cả hai vấn đề và thảo luận về tính khả thi
của việc tạo ra con đường lựa chọn thông qua việc sử dụng các thuật toán.
Chúng tôi cũng giới thiệu một thực hiện đơn giản để
minh họa cho tính khả thi của phương pháp mô tả
đang được dịch, vui lòng đợi..
