XÂY DỰNG HỆ THỐNG LẬP KẾ HOẠCH GIAO HÀNG

Abstract

Trong những năm gần đây, logistics là một trong những nghề có sự phát triển vượt bậc, đem lại lợi nhuận cao cho các doanh nghiệp. Mặc dù đem lại lợi nhuận cao nhưng ngành logistic vẫn hoạt động dựa trên kinh nghiệm của con người là chính với những cách thức tính toán tương đối thủ công.Việc lập lịch bằng phương pháp thủ công như vậy khá bất tiện, mất rất nhiều thời gian và có thể có những sai sót mà nhân viên giám sát không thể kiểm soát được. Mặt khác mỗi phương tiện có hạn chế về năng lực vận chuyển khác nhau như trọng lượng, thể tích, quãng đường di chuyển tối đa trong một ngày. Nên sẽ gây ra khó khăn cho nhân viên giám sát về vấn làm thế nào để tạo ra lộ trình tối ưu cho một phương tiện giao hàng tới một lượng khách hàng có sẵn nhưng phải tiết kiệm chi phí bằng cách vận chuyển nhiều hàng hóa hơn trong một chuyến mà không vượt quá sức chứa của phương tiện. Vì vậy, đề tài “Xây dựng hệ thống lập kế hoạch giao hàng” với mong muốn có thể giải quyết được thực trạng nêu trên, giảm bớt công việc lập lịch một cách thủ công và tiết kiệm được nhiều thời gian, nâng cao hiệu quả kinh doanh. Ứng dụng nổi bật với chức năng lập lịch giao hàng cho nhân viên giao hàng bằng cách cài đặt công cụ Google OR-Tools và dựa trên thuật toán tìm kiếm cục bộ có hướng dẫn (Guided Local Search – GLS). Hệ thống được xây dựng theo mô hình client-server và sử dụng MySQL làm cơ sở dữ liệu. Về phía client, hệ thống được phát triển bằng ngôn ngữ lập trình Javascript thông qua ReactJS để xây dụng giao diện người dùng. Về phía server, NestJS được sử dụng như là một máy chủ trên nền tảng NodeJS. Ngoài ra, hệ thống tích hợp Mapbox GL JS để hiển thị bản đồ trên website.