Nghiên cứu các thuật toán gần đúng giải bài toán lập lịch động

Abstract

Luận văn này hướng đến mục tiêu giải quyết bài toán định tuyến xe động đa mục tiêu với ràng buộc khung thời gian. Nghiên cứu này tập trung vào việc định tuyến và sắp xếp thứ tự phục vụ khách hàng với việc xem xét yếu tố động là thời điểm khách hàng yêu cầu là ngẫu nhiên đồng thời hướng đến hai mục tiêu là: 1. Tối thiểu hóa số lượng khách hàng không được phục vụ. 2. Tối thiểu hóa tổng thời gian di chuyển.