Áp dụng tối mi hóa đàn kiến (ACO), bài bảo này trình bày nghiên cứu về vẩn đề định tuyến phương tiện có cửa sổ thời gian (VRPTW) trong ngành công nghiệp thực phẩm mà các sản phẩm chỉnh là dễ hỏng và tuổi thọ ngắn. Tại Việt Nam, để có sự tăng trưởng bền vững trong lĩnh vực này, đòi hỏi phải mở rộng hơn nữa mạng lưới phân phối của các công ty, do đó, các hệ thống hậu cần được vận hành dưới áp lực phải nhanh hơn và đáng tin cậy hơn với các yêu cầu về thời gian. Trong nghiên cứu này, đề xuất hai phương pháp giải nhằm tìm ra lộ trình tối ưu trong giao hàng. Mục tiêu chính là giảm thiểu tổng chi phí bao gồm cả vận chuyển và chi phi phạt. Trong phương pháp đầu tiên, mô hình lập trình so nguyên hon hợp (MIP) được phát triên đê tìm nghiêm chính xác bằng phương pháp rẽ nhánh và ràng buộc. Các kết quả được thu thập bởi CPLEX. Trong phần thứ hai, meta-heuristic được áp dụng đê tìm giải pháp toi ưu là Ant Colony Optimization (ACO), kết quả được cung câp bởi Python. Nghiên cứu cũng tính đến những hạn chế về hai loại phương tiện cho các quãng đường di chuyên khác nhau. Dừ liệu thực về các món ăn nhiều hơi ở Việt 'Nam được áp dụng cho các bài kiếm tra tính toán. Kết quả cho thấy, phương pháp chính xác cung cấp giải pháp tốt hơn phương pháp meta-heuristic. Tuy nhiên, nó mất nhiều thời gian tính toán hơn và số lượng khách hàng bị hạn chế.
Lọc theo danh mục
Lượt truy cập :
20,076,565
Xem toàn văn