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