Ngày nay, nhu cầu vận chuyển hàng hóa đang là một vấn đề rất cấp bách ở nƣớc ta cũng nhƣ trên thế giới. Việc buôn bán trao đổi hàng hóa diễn ra ở trên khắp các vùng miền của cả nƣớc. Hàng hóa đƣợc vận chuyển càng nhanh chóng thì càng đem lại hiệu quả kinh tế cao, tốn ít công sức lao động của con ngƣời, giải quyết đƣợc công ăn việc làm cho ngƣời lao động. Hiện nay, khi vận chuyển hàng hóa, các chủ xe chỉ lo đƣợc chiều đi khi xe có hàng, còn khi chiều về thì xe không có hàng nên rất lãng phí cho việc vận chuyển mà trong khi chủ hàng khác có hàng cần vận chuyển mà không biết chủ xe đang có phƣơng tiện vận chuyển. Với sự phát triển không ngừng tăng của công nghệ thông tin trong đó có thƣơng mại điện tử, việc kinh doanh buôn bán, vận chuyển hàng hóa trên mạng đang là một trong những ngành phát triển rất mạnh mẽ, với mạng lƣới giao thông vận tải ở nƣớc ta vô cùng rộng khắp, chiều dài khoảng 222.000 km, diện tích là 331.212 km2 khối lƣợng hàng hóa đƣợc phân bổ tại nhiều địa điểm, cung đƣờng, trọng lƣợng kích thƣớc, chủng loại khác nhau. Nếu không có sự sắp xếp hàng hóa phù hợp thì chi phí cho việc vận chuyển là vô cùng tốn kém cho cả chủ phƣơng tiện và chủ hàng hóa. Vì vậy, em đã tìm hiểu và chọn đề tài “Tìm giải pháp tối ưu cho bài toán xếp hàng trong vận tải” để làm đồ án tốt nghiệp. Đề tài tập chung tìm hiểu luật kết hợp, các giải thuật nhằm đƣa ra giải pháp cho việc sắp hàng hóa phù hợp với các chuyến vận chuyển. Đồ án này đƣợc trình bày nhƣ sau: Giới thiệu: Giới thiệu bài toán, các vấn đề cần giải quyết. Chƣơng 1: CƠ SỞ LÝ THUYẾT. Chƣơng 2: LẬP PHƢƠNG ÁN VẬN CHUYỂN. Chƣơng 3: PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG. Kết luận. Tài liệu tham khảo.